Characterization and detection of building patterns in cartographic data: Two algorithms

Characterization and detection of building patterns in cartographic data: Two algorithms

Zhang, X.
Ai, T.
Stoter, J.E.

OTB Research Institute for the Built Environment

OTB Research

Building patterns are important features in applications like automated generalization and spatial data mining. Many previous work has however focused on a few specific patterns (i.e. collinear pattern), while many others are less discussed. This paper proposes a comprehensive typology of available building patterns through the study of existing maps, and discusses their characteristics. This typology includes collinear, curvilinear, align-along-road, grid-like and unstructured patterns. Two algorithms are presented to detect align-along-road and unstructured building patterns, which are tested against a topographic dataset of the Netherlands.

pattern recognition
building pattern
map generalization
Delaunay triangulation
minimum spanning tree
algorithm
graph theory

http://resolver.tudelft.nl/uuid:c3b59f5a-5b17-4c32-870a-ad081c9a82fc

International Society of Photogrammetry and Remote Sensing (ISPRS)

Proceedings ISPRS Commission II Mid-Term Symposium ?Theory, Data Handling and Modelling in GeoSpatial Information Science?, Hong Kong, 26-28 May 2010; IAPRS, XXXVIII (2), 2010

Institutional Repository

conference paper

(c) 2010 The Author(s)