四叉树结构

四又树概述。四叉树实际上是栅格数据结构的一种缩数据的编码方法。近年来对这种结构进行了大量的研究，取得了许多新成果，应用前景 广阔。四叉树结构的基本思想是，将一幅栅格地图或图像等分为四部 分，逐块检查其格网属性值(或灰度)。

四叉树数据结构是一种对栅格数据的压缩编码方法。其基本思想是 将空间区域按照四个象限递归分割n次，每次分割形成 2ⁿ x 2ⁿ个子象限，直到子象限中的属性数值 都相同为止，该子象限就不再分割。凡属性值都相同的 子象限，不论大小，均作为最后的存储单元。