一尘不染

关于Cube的Cube碰撞检测算法?

algorithm

我试图找到最有效的方法来检查2个任意大小的多维数据集是否相互碰撞。立方体的边长不一定都相等(可以是一个盒子)。考虑到这些限制,我如何有效地检查它们是否发生冲突?(每个盒子有24个顶点)谢谢

他们被轴任命


阅读 338

收藏
2020-07-28

共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())
2020-07-28