Abstract
In this paper the detection and typification of grid structures in building groups is described. Typification is a generalization operation that replaces a large number of similar objects by a smaller number of objects, while preserving the global structure of the object distribution. The typification approach is based on three processes. First the grid structures are detected based on the so-called relative neighborhood graph. Second the detected grid structures are regularized by a least square adjustment of an affine or Helmert transformation. The third process is the reduction or simplification of the grid structure, which can be done using the same affine or Helmert transformation approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anders KH (2004) Parameterfreies hierarchisches Graph-Clustering-Verfahren zur Interpretation raumbezogener Daten. PhD Thesis, Institute for Photogrammetry, University of Stuttgart, http://elib.uni-stuttgart.de/opus/volltext/2004/2024/, (urn:nbn:de:bsz:93-opus-20249)
Anders KH, Sester M (2000) Parameter-Free Cluster Detection in Spatial Databases and its Application to Typification. In: Int Archives of Photogrammetry and Remote Sensing, Amsterdam, Netherlands, vol XXXIII, Amsterdam, Holland
Christophe S, Ruas A (2002) Detecting Building Alignments for Generalisation Purposes. In: 10th Int Symp on Spatial Data Handling, SDH 2002, Canada, Ottawa, pp 419–432
Heinzle F, Anders KH, Sester M (2005) Graph Based Approach for Recognition of Patterns and Implicit Information in Road Networks. XXII Int Cartographic Conf (ICC2005), ISBN: 0-958-46093-0
Jaromczyk J, Toussaint G (1992) Relative neighborhood graphs and their relatives. In: Proc IEEE, vol 80(9), pp 1502–1517
Müller J, Wang Z (1992) Area-patch generalization: a competitive approach. The Cartographic J 29:137–144
Regnault N (1996) Recognition of Building Clusters for Generalization. In: Kraak M, Molenaar M (eds) (1996), Advances in GIS Research, Proc of 7th Int Symp on Spatial Data Handling (SDH), vol 1, Faculty of Geod Engineering, Delft, The Netherlands, pp 4B.1–4B.14
Sester M (2000) Generalization Based on Least Squares Adjustment. In: Int Archives of Photogrammetry and Remote Sensing, Amsterdam, Netherlands, vol XXXIII, Part B4, pp 931–938
Sester M, Brenner C (2000) Kohonen Features Maps for Typification. In: Proc at the first GIScience Conf, Savannah, Georgia, USA
Toussaint G (1980) The relative neighborhood graph of a finite planar set. Pattern Recognition 12:261–268
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Anders, KH. (2006). Grid Typification. In: Riedl, A., Kainz, W., Elmes, G.A. (eds) Progress in Spatial Data Handling. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-35589-8_40
Download citation
DOI: https://doi.org/10.1007/3-540-35589-8_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35588-5
Online ISBN: 978-3-540-35589-2
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)