On the spatial distribution of buildings for map generalization
- 15 February 2018
- journal article
- research article
- Published by Taylor & Francis in Cartography and Geographic Information Science
- Vol. 45 (6) , 539-555
Abstract
Information on spatial distribution of buildings must be explored as part of the process of map generalization. A new approach is proposed in this article, which combines building classification and clustering to enable the detection of class differences within a pattern, as well as patterns within a class. To do this, an analysis of existing parameters describing building characteristics is performed via principal component analysis (PCA), and four major parameters (i.e. convex hull area, IPQ compactness, number of edges, and smallest minimum bounding rectangle orientation) are selected for further classification based on similarities between building characteristics. A building clustering method based on minimum spanning tree (MST) considering rivers and roads is then applied. Theory and experiments show that use of a relative neighbor graph (RNG) is more effective in detecting linear building patterns than either a nearest neighbor graph (NNG), an MST, or a Gabriel graph (GssG). Building classification and clustering are therefore conducted separately using experimental data extracted from OpenStreetMap (OSM), and linear patterns are then recognized within resultant clusters. Experimental results show that the approach proposed in this article is both reasonable and efficient for mining information on the spatial distribution of buildings for map generalization.Keywords
Funding Information
- National Natural Science Foundation of China (41471384)
This publication has 27 references indexed in Scilit:
- An efficient measure of compactness for two-dimensional shapes and its application in regionalization problemsInternational Journal of Geographical Information Science, 2013
- Assessing contextual descriptive features for plot-based classification of urban areasLandscape and Urban Planning, 2012
- An adaptive spatial clustering algorithm based on delaunay triangulationComputers, Environment and Urban Systems, 2011
- A graph-theoretical clustering method based on two rounds of minimum spanning treesPattern Recognition, 2010
- An Approach for the Classification of Urban Building Structures Based on Discriminant Analysis TechniquesTransactions in GIS, 2008
- Amalgamation in cartographic generalization using Kohonen's feature netsInternational Journal of Geographical Information Science, 2005
- Automated building generalization based on urban morphology and Gestalt theoryInternational Journal of Geographical Information Science, 2004
- Review of shape representation and description techniquesPattern Recognition, 2004
- Contextual Building Typification in Automated Map GeneralizationAlgorithmica, 2001
- Chameleon: hierarchical clustering using dynamic modelingComputer, 1999