Workgreen2006

Recognition of island structures for map generalization

Stefan Steiniger · Dirk Burghardt · Robert Weibel

17 citations0/0 files storedACM International Symposium on Advances in Geographic Information Systems (ACM GIS)

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Geographic Information Systems Studies Historical Geography and Cartography Computer Graphics and Visualization Techniques

Abstract

In this paper we describe work on the automatic recognition of island structures. In an initial phase several test persons were asked to mark groups of islands that they perceived on test maps. Based on these experimental results the island structures were categorized with respect to size and shape, and their construction described using principles from Gestalt theory. Based on those descriptions of island structures we will present an algorithm for the detection of large groups of islands based on a Minimal Spanning Tree (MST). Therefore, we apply split and merge operations on the MST. For the automated characterization of the shape and orientation of island groups we propose to use principal components obtained from a PCA. The results of the algorithm are then visually compared with the island groups previously marked by test persons and shortcomings of the approach are discussed.

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 17 citations exist upstream.

References

1938Laws of organization in perceptual forms.2013A Source Book Of Gestalt Psychology 1988A review and conceptual framework of automated map generalization 1992Generalization in Digital Cartography 2001Contextual Building Typification in Automated Map Generalization 1992Models and Experiments for Adaptive Computer-Assisted Terrain Generalization 1992Area-patch generalisation: a competitive approach 2005Cartographic generalization of roads in a local and adaptive approach: A knowledge acquistion problem

Cited by

2017Partial polygon pruning of hydrographic features in automated generalization 2012Detecting Geometric Conflicts for Generalisation of Polygonal Maps 2025Submarine Terrain Generalization in Nautical Charts: A Survey of Traditional Methods and Graph Neural Network Solutions

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

Imported from OpenAlex (CC0) — nothing here is generated.