八叉树

C++自研游戏引擎-碰撞检测组件-八叉树AABB检测算法实现八叉树碰撞检测是一种在三维空间中高效处理物体碰撞检测的算法，其原理可以类比为一个管理三维空间物体的智能系统。这个示例包含两个部分：八叉树部分用于宏观检测，AABB用于微观检测。AABB可以更换为均值或节点检测来提高检测精度。

Morning_Glory_JR

Unity3D 八叉树划分空间和可视化也许更好的阅读体验

基于八叉树实现在三维空间中寻路八叉树是用于描述三维空间的树状数据结构，可以将其看作是四叉树在三维空间上的扩展。八叉树的节点通过一个立方体区域进行表示，如果节点对应的立方体区域内没有任何物体，那么将该节点作为八叉树的叶节点，否则，该立方体区域将被继续划分为8个等分的子区域，也就是说该节点包含8个子节点。通过递归的方式不断细分节点区域，直至区域内不再有任何物体或者节点大小已经达到了指定的最小规模。