词条 | 象限四分树 |
释义 | 象限四分树是一种用于描述二维空间数据的多层次树状数据结构。即将一个正方形区域规则地划分为4个象限,每一个象限再分为4个子象限,如此逐次划分,直至所有子象限对于所表示的现象是均一的为止。故可将一个区域用树状多级层次结构来表示。设0级的一个结点代表一个像元,第n级为树根,代表整幅图像,则其间第k级结点代表一个大小为2K×2K个像元的图像。四分树是一种新的数据结构概念,并依此研究出各种形式的四分树数据结构。如有指针四分树、无指针(或线性)四分树、二维游程编码等。除传统矢量结构和网格结构外,在地理信息系统中,四分树结构亦被用来表示地图的点、线和面特征,并可实现量算、搜索、图形编辑和叠合等基本操作。四分树的优点是空间关系隐含在数据模型之中,检索和处理速度较快。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。