Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Computer Aided Design & Computer Graphics》 1992-01
Add to Favorite Get Latest Update

An Improved Optimal Linear Quadtree Construction Algorithm

Zhou Dongru and Yang RongWuhan Institute of Hydraulic ahd Electric Engineering, Wuhan, 430072 CAD Laboratory, Institute of Computing Technology, Academia Sinica, Beijing, 100080  
A new.quadtree construction algorithm is presented in this paper. The algorithm reduces the inserted nodes and auxiliary storage space, compared with the opt imal quadtree construction algorithm in the literature [3] . A new image data struc ture called digital search tree, as a mid storage structure of linear quadtrees is also presented. The time and space eff iciency of the new algorithm is higher than the old one presented in the literature[3].
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