Improved representations for spatial data structures and their manipulations

Kuo Liang Chung, Jung Gen Wu

研究成果: 雜誌貢獻期刊論文同行評審

2 引文 斯高帕斯(Scopus)

摘要

Based on some observations on quadtrees, this paper first presents two improved representations for the linear quadtree and DF-expression. Then, we present three improved representations for the S-tree, bincodes, and logical bincodes. Some experiments are carried out to evaluate the performance of the five proposed improved representations and the existing corresponding representations. Experimental results show that all the proposed improved representations have better compression ratios when compared to the existing ones. Especially, the improved representations for the linear quadtree, bincodes, and logical bincodes have some significant compression performance. Finally, a few image manipulations, such as area calculation, centroid calculation, and set operations, on the proposed improved representations are discussed.

原文英語
頁(從 - 到)211-221
頁數11
期刊Informatica (Ljubljana)
23
發行號2
出版狀態已發佈 - 1999 五月

ASJC Scopus subject areas

  • 軟體
  • 理論電腦科學
  • 電腦科學應用
  • 人工智慧

指紋

深入研究「Improved representations for spatial data structures and their manipulations」主題。共同形成了獨特的指紋。

引用此