3d aabb作为地图的关键

Question

我需要3D AABB（轴对齐边界框）作为地图中的关键。主要关注的是，地图中一定不能有一对AABB键，这些键在某种程度上相互交叉。我不知道应该使用哪种结构/容器。

有什么建议吗？

Answer 1

您需要一个空间排序的数据结构，而不是“地图”。

我想不出用于存储非重叠框的标准数据结构，但是你可以通过在八叉树中存储边界框的四个定义点并检查插入来实现你想要做的事情。插入的盒子的体积是空的。