Progressive Amalgamation of Building Clusters for Map Generalization Based on Scaling Subgroups
Open Access
- 15 March 2018
- journal article
- research article
- Published by MDPI AG in ISPRS International Journal of Geo-Information
- Vol. 7 (3) , 116
Abstract
Map generalization utilizes transformation operations to derive smaller-scale maps from larger-scale maps, and is a key procedure for the modelling and understanding of geographic space. Studies to date have largely applied a fixed tolerance to aggregate clustered buildings into a single object, resulting in the loss of details that meet cartographic constraints and may be of importance for users. This study aims to develop a method that amalgamates clustered buildings gradually without significant modification of geometry, while preserving the map details as much as possible under cartographic constraints. The amalgamation process consists of three key steps. First, individual buildings are grouped into distinct clusters by using the graph-based spatial clustering application with random forest (GSCARF) method. Second, building clusters are decomposed into scaling subgroups according to homogeneity with regard to the mean distance of subgroups. Thus, hierarchies of building clusters can be derived based on scaling subgroups. Finally, an amalgamation operation is progressively performed from the bottom-level subgroups to the top-level subgroups using the maximum distance of each subgroup as the amalgamating tolerance instead of using a fixed tolerance. As a consequence of this step, generalized intermediate scaling results are available, which can form the multi-scale representation of buildings. The experimental results show that the proposed method can generate amalgams with correct details, statistical area balance and orthogonal shape while satisfying cartographic constraints (e.g., minimum distance and minimum area).Keywords
This publication has 26 references indexed in Scilit:
- Recognition of building group patterns in topographic maps based on graph partitioning and random forestISPRS Journal of Photogrammetry and Remote Sensing, 2018
- Extracting building patterns with multilevel graph partition and building groupingISPRS Journal of Photogrammetry and Remote Sensing, 2016
- Propagating Updates of Residential Areas in Multi-Representation Databases Using Constrained Delaunay TriangulationsISPRS International Journal of Geo-Information, 2016
- Data matching of building polygons at multiple map scales improved by contextual information and relaxationISPRS Journal of Photogrammetry and Remote Sensing, 2014
- Building pattern recognition in topographic data: examples on collinear and curvilinear alignmentsGeoInformatica, 2011
- Aggregation of LoD 1 building models as an optimization problemISPRS Journal of Photogrammetry and Remote Sensing, 2011
- Amalgamation in cartographic generalization using Kohonen's feature netsInternational Journal of Geographical Information Science, 2005
- Contextual Building Typification in Automated Map GeneralizationAlgorithmica, 2001
- Algebraic models for the aggregation of area features based upon morphological operatorsInternational Journal of Geographical Information Science, 1997
- A review and conceptual framework of automated map generalizationInternational Journal of Geographical Information Science, 1988