我试图找到最有效的方法来检查2个任意大小的多维数据集是否相互碰撞。立方体的边长不一定都相等(可以是一个盒子)。考虑到这些限制,我如何有效地检查它们是否发生冲突?(每个盒子有24个顶点)谢谢
他们被轴任命
由于两个框都是轴对齐的,因此您可以比较它们的范围:
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())