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
Article Menu
Issue 9 (September) cover image

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2017, 6(9), 271; doi:10.3390/ijgi6090271

Contextual Building Selection Based on a Genetic Algorithm in Map Generalization

1
School of Resource and Environmental Science, Wuhan University, Wuhan 430079, China
2
State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China
3
School of Geoscience, Yangtze University, Wuhan 430010, China
4
Wuhan Geomatics Institute, Wuhan 430022, China
*
Author to whom correspondence should be addressed.
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)

Abstract

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
Figures

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

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed 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

1

Comments

[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