Next Article in Journal
Graph-Based Matching of Points-of-Interest from Collaborative Geo-Datasets
Previous Article in Journal
Spatial Transformation of Equality – Generalized Travelling Salesman Problem to Travelling Salesman Problem
Article Menu
Issue 3 (March) cover image

Export Article

Open AccessArticle

Progressive Amalgamation of Building Clusters for Map Generalization Based on Scaling Subgroups

School of Geography and Planning, Sun Yat-Sen University, Guangzhou 510275, China
School of Geographical Science, Guangzhou University, Guangzhou 510275, China
Guangdong Key Laboratory for Urbanization and Geo-simulation, Guangzhou 510275, China
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2018, 7(3), 116;
Received: 7 January 2018 / Revised: 23 February 2018 / Accepted: 13 March 2018 / Published: 15 March 2018
PDF [3054 KB, uploaded 15 March 2018]


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). View Full-Text
Keywords: progressive amalgamation; building cluster; hierarchy; map generalization progressive amalgamation; building cluster; hierarchy; map generalization

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Supplementary material


Share & Cite This Article

MDPI and ACS Style

He, X.; Zhang, X.; Yang, J. Progressive Amalgamation of Building Clusters for Map Generalization Based on Scaling Subgroups. ISPRS Int. J. Geo-Inf. 2018, 7, 116.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top