GIS空间数据库（67）三维体元模型之八叉树数据结构

八叉树数据结构是三维栅格数据的压缩形式，是二维栅格数据中的四叉树在三维空间的推广，该数据结构是将所要表示的三维空间V按X、Y、Z三个方向从中间进行分割，把V分割成八个立方体，然后根据每个立方体中所含的目标来决定是否对各立方体继续进行八等分的划分，一直划分到每个立方体被一个目标所充满，或没有目标，或其大小已成为预先定义的不可再分的体素为止。

八叉树的主要优点在于可以非常方便地实现有广泛用途的集合运算（例如，可以求两个物体的并、交、差等运算）而这些恰是其它表示方法比较难以处理或者需要耗费许多计算资源的地方。此外，由于这种方法的有序性及分层性，因而对显示精度和速度的平衡，隐线和隐面的消除等，带来了很大的方便，特别有用。