An Efficient Representation for Quadtrees, with Applications
碩士 === 國立台灣工業技術學院 === 工程技術研究所 === 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 represe...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
1997
|
Online Access: | http://ndltd.ncl.edu.tw/handle/20439353859652834510 |
id |
ndltd-TW-085NTUST027019 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-085NTUST0270192016-07-01T04:15:47Z http://ndltd.ncl.edu.tw/handle/20439353859652834510 An Efficient Representation for Quadtrees, with Applications 空間資料結構之有效表示法及應用 Chang, Lung-Chun 張隆君 碩士 國立台灣工業技術學院 工程技術研究所 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. Kuo-Liang Chung, Wei-Ning Yang 鍾國亮, 楊維寧 1997 學位論文 ; thesis 62 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立台灣工業技術學院 === 工程技術研究所 === 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.
|
author2 |
Kuo-Liang Chung, Wei-Ning Yang |
author_facet |
Kuo-Liang Chung, Wei-Ning Yang Chang, Lung-Chun 張隆君 |
author |
Chang, Lung-Chun 張隆君 |
spellingShingle |
Chang, Lung-Chun 張隆君 An Efficient Representation for Quadtrees, with Applications |
author_sort |
Chang, Lung-Chun |
title |
An Efficient Representation for Quadtrees, with Applications |
title_short |
An Efficient Representation for Quadtrees, with Applications |
title_full |
An Efficient Representation for Quadtrees, with Applications |
title_fullStr |
An Efficient Representation for Quadtrees, with Applications |
title_full_unstemmed |
An Efficient Representation for Quadtrees, with Applications |
title_sort |
efficient representation for quadtrees, with applications |
publishDate |
1997 |
url |
http://ndltd.ncl.edu.tw/handle/20439353859652834510 |
work_keys_str_mv |
AT changlungchun anefficientrepresentationforquadtreeswithapplications AT zhānglóngjūn anefficientrepresentationforquadtreeswithapplications AT changlungchun kōngjiānzīliàojiégòuzhīyǒuxiàobiǎoshìfǎjíyīngyòng AT zhānglóngjūn kōngjiānzīliàojiégòuzhīyǒuxiàobiǎoshìfǎjíyīngyòng AT changlungchun efficientrepresentationforquadtreeswithapplications AT zhānglóngjūn efficientrepresentationforquadtreeswithapplications |
_version_ |
1718329464857821184 |