贮存全球信息的四叉树结构

摘要

四叉树四叉树层次数据结构对贮存地理数据有不少优点。此结构中,二维几何区域被递归地分解成四个象限,其中每一象限都成为四叉树的一个结点。较大的象限是四叉树较高层次的结点,较小的象限是较低层次的结点。这个结构的优点在于规则地分解以保证数据贮存、检索和处理的简单与高效。其简单性归因于分解成方形时的几何规律性;而高效则是由于只贮存那些有意义数据的结点。在Samet的著作中可找到有关四叉树的较全面的论述。大多数应用于数据的四叉树是二进制映像。而在该领域一些近代算法的发展,其成果则侧重于地学数据的处理,这些发展包括有几何特性的计算,例如面积计算、形心确定、图像比较、关联元素的标识、相邻元素的测定、距离变换、图像分割、数据平滑以及边缘增强。因为具有如此优点,若干研究者提议使用四叉树贮存地理信息。为此,还须进行一些补充性工作,其中包括将数据从栅格转为四叉树形式的程序开发。四叉树的存贮效率通过使用浅性编码技术来计算和增强。有的学者甚至还考虑到,有可能使用人工智能对—个非常大的四叉树结构的地理信息系统进行改进。很明显,这是一个大有希望的活跃的研究领域。