仅在平面的一侧上的两个轴对齐框之间的碰撞检测

时间:2014-10-01 21:11:58

标签: algorithm geometry collision-detection collision bounding-box

我需要检查两个轴对齐框之间的碰撞。其中一个盒子已被切片"乘飞机,只能在这架飞机的一侧发生碰撞。如何检测这两个盒子之间的碰撞是否发生在这个区域?平面可以具有任意旋转和位置。当被飞机切割时将被丢弃的盒子部分将始终位于飞机的同一侧。

1 个答案:

答案 0 :(得分:1)

  1. 将盒子相交,生成一个盒子或不生成任何东西。
  2. 如果交点是非空的,将其4(或8,如果是3D)点中的每一个插入平面方程;当且仅当它们中的任何一个是正面时,在正面"侧面会发生碰撞。这架飞机(如果交叉点的任何部分位于平面的这一侧,那么盒子的至少一个角必须是,因为盒子是凸的。)