Abstract 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.
|