2DRE四叉树结构及其变换算法在地理信息系统中的应用

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

The Applications of 2DRE Quadtree and Its Converting Algorithms in Geographic Information Systems

Quadtree,the image data structure,has been drawing more and more attention of researchers in recent years.GIS is an important field where the structure is applied.On the base of the research of some theory and methodology,this paper describes two facets of ap- plying 2DRE quadtree and some converting algorithms in GIS,and the way of achieving them:one is to construct the attribute distributing database;the other is to query about at- tributes.Then the complexities of time and space of the applying algorithms are discussed.