Improved representations for spatial data structures and their manipulations

Kuo Liang Chung, Jung-Gen Wu

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)211-221
Number of pages11
JournalInformatica (Ljubljana)
Volume23
Issue number2
Publication statusPublished - 1999 May 1

Fingerprint

Quadtree
Spatial Structure
Spatial Data
Data structures
Manipulation
Data Structures
Compression
Centroid
Evaluate
Experiments
Experimental Results
Experiment

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Computer Science Applications
  • Artificial Intelligence

Cite this

Improved representations for spatial data structures and their manipulations. / Chung, Kuo Liang; Wu, Jung-Gen.

In: Informatica (Ljubljana), Vol. 23, No. 2, 01.05.1999, p. 211-221.

Research output: Contribution to journalArticle

@article{e062809cd9744d249e9134e062d3835e,
title = "Improved representations for spatial data structures and their manipulations",
abstract = "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.",
author = "Chung, {Kuo Liang} and Jung-Gen Wu",
year = "1999",
month = "5",
day = "1",
language = "English",
volume = "23",
pages = "211--221",
journal = "Informatica (Slovenia)",
issn = "0350-5596",
publisher = "Slovene Society Informatika",
number = "2",

}

TY - JOUR

T1 - Improved representations for spatial data structures and their manipulations

AU - Chung, Kuo Liang

AU - Wu, Jung-Gen

PY - 1999/5/1

Y1 - 1999/5/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0032656568&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032656568&partnerID=8YFLogxK

M3 - Article

VL - 23

SP - 211

EP - 221

JO - Informatica (Slovenia)

JF - Informatica (Slovenia)

SN - 0350-5596

IS - 2

ER -