八叉树表示三维物体的基本原理

这是表示三维物体多种方法中的一种；

首先对形体定义一个外接立方体；
再把它分解成八个子立方体；并对立方体依次编号为0-7；
如果子立方体单元为满或者空，满就是该立方体充满形体，空是没有形体在其中；则这样的子立方体停止分解；
否则，需要对该子立方体进一步分解，再分为八个子立方体；
如此下去......；
最终形成一颗树；

八叉树是一种数据结构，非叶结点的每个结点都有八个分支；

八叉树的英文是octree；

原理如下图示意，

图摘自 [地图]常用的地图结构_体素哈希_Travis.X的博客-CSDN博客