摘要:八叉树 (octree)是一种用于描述三位空间的树状数据 结构。 形状 八叉树的每个节点表示一个正方体的体积 元素,每个节点有八个子节点,将八个子节点所表示的体积元素加在一起就等于父节点的体积。[阅读全文]