象限四分树
象限四分树是一种用于描述二维空间数据的多层次树状数据结构。即将一个正方形区域规则地划分为4个象限，每一个象限再分为4个子象限，如此逐次划分，直至所有子象限对于所表示的现象是均一的为止。故可将一个区域用树状多级层次结构来表示。设0级的一个结点代表一个像元，第n级为树根，代表整幅图像，则其间第k级结点代表一个大小为2K×2K个像元的图像。四分树是一种新的数据结构概念，并依此研究出各种形式的四分树数据结构。如有指针四分树、无指针（或线性）四分树、二维游程编码等。除传统矢量结构和网格结构外，在地理信息系统中，四分树结构亦被用来表示地图的点、线和面特征，并可实现量算、搜索、图形编辑和叠合等基本操作。四分树的优点是空间关系隐含在数据模型之中，检索和处理速度较快。