2.7.5　八叉树搜索算法

八叉树与四叉树类似，但在理念上更关注3D空间上的划分。八叉树是把一个立方体从纵向和横向各切一刀，分割成8个相同大小的立方体。每个小立方体都相当于子节点，再将小立方体分割成8个大小相同的更小的立方体，并使用树形结构表示，这样就形成了八叉树。通过树形结构构造八叉树可用于3D空间中的场景管理，它能很快地获取3D场景中的某范围物体，或者测试与其他物体是否有碰撞以及是否在可视范围内。八叉树运用于游戏中，包括渲染中的渲染裁切和物理引擎中的碰撞检测。

优秀的算法都是能找到事物特征并能利用好事物特征的算法，不同种类的算法有其自身的理念，混用或合用几个算法也是常有的事，理解和知晓是第一步，灵活运用不是一朝一夕的事。