Next Article in Journal
An Adaptive Sweep-Circle Spatial Clustering Algorithm Based on Gestalt
Next Article in Special Issue
Machine Learning Classification of Buildings for Map Generalization
Previous Article in Journal
Consistent Roof Geometry Encoding for 3D Building Model Retrieval Using Airborne LiDAR Point Clouds
Open AccessArticle

Contextual Building Selection Based on a Genetic Algorithm in Map Generalization

School of Resource and Environmental Science, Wuhan University, Wuhan 430079, China
State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China
School of Geoscience, Yangtze University, Wuhan 430010, China
Wuhan Geomatics Institute, Wuhan 430022, China
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2017, 6(9), 271;
Received: 6 July 2017 / Revised: 18 August 2017 / Accepted: 28 August 2017 / Published: 30 August 2017
(This article belongs to the Special Issue Machine Learning for Geospatial Data Analysis)
PDF [6221 KB, uploaded 30 August 2017]


In map generalization, scale reduction and feature symbolization inevitably generate problems of overlapping objects or map congestion. To solve the legibility problem with respect to the generalization of dispersed rural buildings, selection of buildings is necessary and can be transformed into an optimization problem. In this paper, an improved genetic algorithm for building selection is designed to be able to incorporate cartographic constraints related to the building selection problem. Part of the local constraints for building selection is used to constrain the encoding and genetic operation. To satisfy other local constraints, a preparation phase is necessary before building selection, which includes building enlargement, local displacement, conflict detection, and attribute enrichment. The contextual constraints are used to ascertain a fitness function. The experimental results indicate that the algorithm proposed in this article can obtain good results for building selection whilst preserving the spatial distribution characteristics of buildings. View Full-Text
Keywords: building generalization; selection operator; genetic algorithm; contextual information building generalization; selection operator; genetic algorithm; contextual information

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).

Share & Cite This Article

MDPI and ACS Style

Wang, L.; Guo, Q.; Liu, Y.; Sun, Y.; Wei, Z. Contextual Building Selection Based on a Genetic Algorithm in Map Generalization. ISPRS Int. J. Geo-Inf. 2017, 6, 271.

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