Cube on Cube碰撞检测算法？

Question

我正试图找到最有效的方法来检查2个任意大小的立方体是否相互碰撞.立方体的侧面长度不一定都是相同的(盒子是可能的).鉴于这些限制,我怎样才能有效地检查它们是否发生碰撞？(每个盒子有24个顶点)谢谢

它们是轴对齐的

Answer 1

由于两个框都是轴对齐的,因此您只需比较它们的范围:

  return (a.max_x() >= b.min_x() and a.min_x() <= b.max_x())
     and (a.max_y() >= b.min_y() and a.min_y() <= b.max_y())
     and (a.max_z() >= b.min_z() and a.min_z() <= b.max_z())