Contextual Building Selection Based on a Genetic Algorithm in Map Generalization

Wang, Lin; Qingsheng, Guo; Liu, Yuangang; Sun, Yageng; Wei, Zhiwei

doi:10.3390/ijgi6090271

Cited by 19 publications

(8 citation statements)

References 37 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the field of using an elimination operator for the purpose of solving spatial conflicts, Ruas (1998) checked for object removal before displacement. Wang, Guo, Liu, Sun, and Wei (2017) employed building elimination using a method based on GA. In addition, some scholars used several generalization operators, collectively driven by cartographical rules (Duchêne, Ruas, & Cambier, 2012; Renard & Duchêne, 2014; Wang, Guo, Wei, & Liu, 2017; Wei, He, et al., 2018).…”

Section: Literature Reviewmentioning

confidence: 99%

A new model combining building block displacement and building block area reduction for resolving spatial conflicts

Pilehforooshha

Karimi

Mansourian

2021

Transactions in GIS

View full text Add to dashboard Cite

Applying pre‐processing and geometric transformation, for the generalization of building blocks, can lead to spatial conflicts which are mainly resolved by displacement. However, the conflicts may not be resolved, due to the insufficient space for displacement or the existence of other objects that prevent displacement. This article proposes a novel model combining building block displacement and building block area reduction for resolving spatial conflicts. In this model, first the immune genetic algorithm with improved objective function, with the goal of minimizing the total conflicting area, is used for displacement. Second, a building block area reduction model is applied to reduce the area of the unresolved conflicting building blocks. For this, a building segment partitioning model is developed for partitioning the boundaries of conflicting building blocks. Then, the conflicting segments are locally simplified for more adaptation to the initial generalized ones. We generalized two datasets from scale 1:25 to 1:50k and then used the datasets with scale 1:50k to assess the proposed model. The results demonstrate that the proposed model has improved the correctness and completeness by 3.62 and 4.24% for dataset 1 and 5.67 and 7.92% for dataset 2, respectively, compared to one of the recent models for resolving conflicts.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

A new model combining building block displacement and building block area reduction for resolving spatial conflicts

Pilehforooshha

Karimi

Mansourian

2021

Transactions in GIS

View full text Add to dashboard Cite

show abstract

“…For the spatial data acquisition, it can be accomplished by total station mapping, GPS, remote sense, or screen vectorization, for the spatial store and management, it can be accomplished by spatial database management software or GIS platform software, for the application system development, it can be accomplished by GIS application software develop tool, such as ArcGIS, SuperMap, etc. In a word, the graduation design should cover the subject knowledge field of GIS major in undergraduate period, the test of learning achievement in undergraduate period object can be realized [8].…”

Section: Objective Design and Scheme Design Of Gis Major Graduation Design A Object Designmentioning

confidence: 99%

Study on Graduation Design of Undergraduates Majoring in Geographic Information System

Bi¹

2019

dtem

View full text Add to dashboard Cite

Graduation design is an very important part of undergraduate education, and its a summative display of the undergraduate education quality. In this paper, on the basis of investigation, the current situation of GIS(Geographic Information System) mayor undergraduate graduation design was analyzed, and the deficiencies are summarized. combined with mayor development, the requirements and standards of GIS mayor graduation design were researched, and the corresponding working method of graduation design was put forward, these works can be a good reference for development of GIS mayor.

show abstract

“…In addition, Sester [16] presented an interesting global typification model using Self-Organizing Maps (SOM), which approximates the density in the input space. Wang et al [17] designed a typification approach by introducing an improved genetic algorithm. The main motivation for their approach was to incorporate different types of constraints related to building typification.…”

Section: Introductionmentioning

confidence: 99%

Building Typification in Map Generalization Using Affinity Propagation Clustering

Yan

Chen

Huang

et al. 2021

IJGI

View full text Add to dashboard Cite

Building typification is of theoretical interest and practical significance in map generalization. It aims to transform an initial set of buildings to a subset, while maintaining the essential distribution characteristics and important individual buildings. This study focuses on buildings located in residential suburban or rural areas and generalizes them to medium or small scale, for which the typification process can be viewed as point-similar object selection that generates exemplars in local building clusters. From this view, we propose a novel building typification approach using affinity propagation exemplar-based clustering. Based on a sparse graph constructed on the input building set, the proposed approach considers all buildings as potential cluster exemplars and keeps passing messages between those objects; thus, high-quality representative objects (i.e., exemplars) of the initial building set can be obtained and further outputted as the typified result. Experiments with real-life building data show that the proposed method is superior to the two existing representative methods in maintaining the overall distribution characteristics. Meanwhile, the importance of each individual building and the constraints of the road network can be embedded flexibly in this method, which gives some advantages in terms of preserving important buildings and the local structural distribution along the road, etc.

show abstract

Contextual Building Selection Based on a Genetic Algorithm in Map Generalization

Cited by 19 publications

References 37 publications

A new model combining building block displacement and building block area reduction for resolving spatial conflicts

A new model combining building block displacement and building block area reduction for resolving spatial conflicts

Study on Graduation Design of Undergraduates Majoring in Geographic Information System

Building Typification in Map Generalization Using Affinity Propagation Clustering

Contact Info

Product

Resources

About