🔥码云GVP开源项目 12k star Uniapp+ElementUI 功能强大 支持多语言、二开方便! 广告
![](http://www.rhinostudio.cn/files/course/2019/09-08/152618aabc79709191.png) ## **OcTree** 根据点集生成八叉树结构,根据百度的描述,八叉树是一种用于描述三维空间的树状数据结构。八叉树用在3D空间中的场景管理,可以很快地知道物体在3D场景中的位置,或侦测与其它物体是否有碰撞以及是否在可视范围内。在gh中基本可以理解为对box进行不断地细分成小box一直到细分后的box可以包含一定数量的点,而这个包含点的所烧由G决定,比如当前G为1的时候就是对box一直进行八等份(一个box可以分成八个完全一样的小box),知道box中包含一个点,不包含点的box将直接被删除。