An Efficient Representation for Quadtrees, with Applications

• Main Authors: Chang, Lung-Chun, 張隆君
• Other Authors: Kuo-Liang Chung, Wei-Ning Yang
• Format: Others
• Language: zh-TW
• Published: 1997
• Online Access: http://ndltd.ncl.edu.tw/handle/20439353859652834510

碩士 === 國立台灣工業技術學院 === 工程技術研究所 === 85 === In this paper, we present an efficient representation for quadtrees. Given a quadtree Q with size |Q|, where |Q| denotes the number of nodes of Q, it takes O(|Q|) time to obtain the proposed representation for Q. Experimental results show that the proposed representation has better compression ratio when compared to the previous ones. Some image manipulations, such as the geometric operations (area and centroid calculations) and transformation into the linear quadtree, on the proposed representation directly are also discussed.