四叉树编码

思路：把地理空间定量划分为可变大小的网格，每个网格具有相同的属性。

原理：将二维区域按照四个象限进行递归分割，直到子象限的数值单调为止。

是最有效的栅格数据压缩编码方法之一。其基本思想是首先把一幅图象或一幅栅格地图等分成四部分，如果检查到某个子区的所有格网都含有相同的值（灰度或属性值），那么这个子区域就不再往下分割；否则，把这个区域再分割成四个子区域，这样递归地分割，直至每个子块都只含有相同的灰度或属性值为止。