论文部分内容阅读
四叉树这种图像数据结构,近年来得到了人们越来越多的重视,地理信息系统是其应用的一个重要方面。本文在若干理论、方法研究的基础上,提出了2DRE 四叉树结构及其某些变换算法在地理信息系统中的两个应用问题和具体实现的途径。一是构成信息系统中的属性分布数据库;二是查询问题。最后讨论了这两方面的应用算法的时间、空间复杂度问题。