Full-Text Search:
Home|About CNKI|User Service|中文
Add to Favorite Get Latest Update

A Quadtree Structure Based on Storing Ascendant Attribute and Its Construction Algorithm

XIE Shunping1 FENG Xuezhi1 WANG Jiechen1 ZHOU Liguo1 (1 School of Geographic and Oceangraphic Sciences,Nanjing University,22 Hankou Road,Nanjing 210093,China)  
An improved quadtree structure based on storing ascendant attribute is proposed,which is called ascendant quadtree.A recursion algorithm of constructing ascendant quadtree that implement a bottom-up process is also presented.A lot of experiments were carried out to demonstrate the memory-efficiency and algorithm advantages of the proposed method.The results for different scales and different complexities show that the proposed quadtree structure can obviously reduce the total of nodes and has a 69% compression improvement compared with the constant bit-length linear quadtrees,and has a better practical value and application prospect.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©CNKI All Rights Reserved