algorithm - 检测 2d 平面中的 2 个移动物体何时靠近

Question

假设我们有一个 2D 天空(10000x10000 坐标)。在这个天空的任何地方我们都可以有一架飞机，由它的位置 (x, y) 标识。任何飞机都可以开始移动到另一个坐标(直线)。

只有一个组件可以管理所有这些定位和移动。当飞行器要移动时，它以(start_pos, speed, end_pos) 的形式向它发送消息。我如何在组件中判断一架飞机何时会在另一架飞机的视线内移动(每架飞机都将其作为视线半径的属性)以便通知它。请注意，许多飞机可以同时移动。此外，该算法非常有效，因为它可以处理约 1000 个平面。

---

如果有一些限制，那就是限制您的解决方案 - 它可能会被删除。问题没有解决。

Answer 1

• 用一条线表示飞行路径。
• 将每条线转换成包含它的矩形。矩形的宽度由您对“近”的定义决定(安全距离越大，矩形应该越宽)。
• 对于每个新的飞行计划:
  • 检查新矩形是否与另一个矩形相交。
    • 如果是，计算每架飞机何时到达碰撞点。如果时间差太小(你应该根据场景定义太小)，拒绝新的飞行计划。