objective-c - 路径上的矩形碰撞检测

Question

我有两个矩形，一个在移动，一个在静止。我有两个矩形的大小以及移动矩形的当前坐标和它想去的地方的坐标。它会直线移动。有了这些信息，找到两个盒子是否会在路径上碰撞的最有效方法是什么。这样做更有效还是每帧移动少量框并每次都进行碰撞检测？

Answer 1

由于其中一个矩形是静止的，一种方法是创建移动矩形所经过的路径的多边形，这可以仅使用其初始和最终位置来完成:

(initial position)
+--------+
|\       |\
| \      | \
+--\-----+  \
 \  \     \  \
  \  +-----\--+
   \ |      \ |
    \|       \|
     +--------+
      (final position)

路径多边形:

+--------+
|         \
|          \
+           \
 \           \
  \           +
   \          |
    \         |
     +--------+

然后在静止矩形和路径多边形之间使用普通多边形碰撞检测算法。