主页 / 问题 / 1544786
Accepted
eccs0103
Asked:2023-10-09 04:24:53 +0800 CST2023-10-09 04:24:53 +0800 CST

平面碰撞算法

  • 772

描述

有这样的结构：

/**
 * Координата в плоскости
 */
interface Poind2D {
    x: Number;
    y: Number;
}

/**
 * Вектор в плоскости
 */
interface Vector2D {
    begin: Poind2D;
    end: Poind2D;
}

/**
 * Объект с границами
 */
class Subject {
    collider: Vector2D;
}

然后我有 2 个Subject 类的实例。

const subject1 = new Subject();
const subject2 = new Subject();

在视觉上它可以这样表示：

也就是说，我们确定Subject的属性collider.begin是左下角的坐标和collider.end右上角的坐标。但我们不知道这些科目中哪个在哪里，哪个在左边，哪个更高......

问题

检查这些对象之间是否发生碰撞的最佳方法是什么？
碰撞是指矩形相交或接触（如图所示）。一个矩形位于另一个矩形内不被视为碰撞。

javascript

2 个回答

  1. Best Answer

    矩形的交集存在以下坐标关系：

    function intersect(a, b) {
  return (a.left <= b.right &&
          b.left <= a.right &&
          a.top => b.bottom &&
          b.top => a.bottom)
}

    但案件 Один прямоугольник в другом需要单独核实

    function notinside(a, b) {
  return (((~~(a.left > b.right) + 
           ~~(b.right < a.right) + 
           ~~(a.top < b.top) + 
           ~~(b.bottom > a.bottom)) & 3) > 0)
}

    这~~(boolean)会将比较结果返回为 0 或 1，并检查四个结果是否都相同。我没有什么可以检查 JS 代码，所以这是推测性的。如果某些坐标重合，则有一些微妙之处 - 我不知道这是否会打扰您（如果是这样，则单独检查a в b和b в a）

    if (intersect(a, b) && notinside(a,b))
      прямоугольники пересекаются по сторонам

    还有这样一点——当创建一个移动物体的系统时，通常最好不要通过每毫秒计数许多对来确定碰撞的事实，而是预先计算物体发生碰撞的时间，并据此进行计算。 ，改变方向。

    • 1

  2. 如果这些是向量，那么您可以比较这些向量的四分之一。为此，请计算路径->矢量坐标。

    伪代码示例。

    入口：

    PathStart1 = {
    start = Point {
        x = A
        y = B
    }
    end = Point {
        x = C
        y = D
    }
}

PathStart2 = {
    start = Point {
        x = E
        y = F
    }
    end = Point {
        x = G
        y = H
    }
}

    算法：

    // Преобразование в вектора
Vector1 = {
    x = C - A
    y = D - B
}
Vector2 = {
    x = G - E
    y = H - F
}

// Проверяем одинаковые ли четверти
ЕСЛИ (sign(Vector1.x) != sign(Vector2.x))
    exit(False)
ИНАЧЕ ЕСЛИ (sign(Vector1.y) != sign(Vector2.y))
    exit(False)
ИНАЧЕ
    exit(True)

    出口：

    True // Если вектора лежат в одной четверти (знаки соответствующих осей у обоих векторов одинаковы)
False // Если вектора лежат в разных четвертях (хоть одина соответствующая проекция на ось имеет отличный знак от второй проекции)
    • 0

相关问题