四叉树（quadtree）结构全称“四叉树数据结构”。

四叉树数据结构是一种对栅格数据的压缩编码方法。其基本思想是将一幅栅格数据层或图像等分为4部分，逐块检查其格网属性值（或灰度）；如果某个子区的所有格网值都具有相同的值，则这个子区就不再继续分割，否则还要把这个子区分割为四个子区；这样依次分割，直到每个子块都只含有相同的属性值或灰度为止。

（参考自：《地理信息系统教程》 高等教育出版社 继续更新中）