空间数据 octree、kdtree、BSP、层次包围盒等

一些常见的空间数据结构包括：

• 层次包围盒（Bounding Volume Hierachy，BVH）
• 二元空间分割树（Binary Space Partitioning，BSP），
• 四叉树 （QuadTree）
• kd树（k-dimensional tree）
• 八叉树（Octree）
• 场景图 （Scene Graphs）

 

 

参考：

https://zhuanlan.zhihu.com/p/32300891