Contextual Building Selection Based on a Genetic Algorithm in Map Generalization
AbstractIn 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
Share & Cite This Article
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.
Wang L, Guo Q, Liu Y, Sun Y, Wei Z. Contextual Building Selection Based on a Genetic Algorithm in Map Generalization. ISPRS International Journal of Geo-Information. 2017; 6(9):271.Chicago/Turabian Style
Wang, Lin; Guo, Qingsheng; Liu, Yuangang; Sun, Yageng; Wei, Zhiwei. 2017. "Contextual Building Selection Based on a Genetic Algorithm in Map Generalization." ISPRS Int. J. Geo-Inf. 6, no. 9: 271.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.