Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/cplusplus/129.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C++ 3d aabb作为地图中的关键点_C++_Aabb - Fatal编程技术网
Fatal编程技术网
  • cplusplus/
  • C++ 3d aabb作为地图中的关键点

C++ 3d aabb作为地图中的关键点

c++

C++ 3d aabb作为地图中的关键点,c++,aabb,C++,Aabb,我需要3D AABB（轴对齐边界框）作为地图中的关键点。主要的问题是，地图中不能有一对AABB密钥以某种方式相互交叉。我不知道应该使用哪个结构/容器 有什么建议吗？您需要一个按空间排序的数据结构，而不是“地图” 我想不出存储非重叠框的标准数据结构，但您可以通过将边界框的四个定义点存储在一个八叉树中，并在插入时检查插入框的体积是否为空来实现所要做的

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

有什么建议吗？

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

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