Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Geomatics and Information Science of Wuhan University》 2009-06
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.
【Fund】: 国家自然科学基金资助项目(40401046 40501053)
【CateGory Index】: TP311.12
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved