c++ - 3d aabb 作为地图中的键

Question

我需要 3D AABB（轴对齐边界框）作为地图中的关键。主要问题是，地图中不能有一对 AABB 键以某种方式相互交叉。我不知道我应该使用哪个结构/容器。

有什么建议么？

Answer 1

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

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