algorithm - 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())