A Heuristic Approach for Resolving Spatial Conflicts of Buildings in Urban Villages
Open Access
- 27 September 2023
- journal article
- research article
- Published by MDPI AG in ISPRS International Journal of Geo-Information
- Vol. 12 (10) , 392
Abstract
Building displacement is a common operation to resolve the spatial conflicts between map features, and it has important theoretical value and practical application significance for multi-scale mapping. The prerequisite for a successful displacement operation is that there is extra space around the conflicting buildings into which they can be displaced. Otherwise, additional generalization operators need to be combined to resolve spatial conflicts. Based on this idea, this study proposes a new heuristic spatial conflict resolution framework that mainly resolves the spatial conflicts between buildings and other features in urban villages by combining three cartographic generalization operators: selection, displacement, and aggregation. This method first reduces the density of buildings in the block through selection operation, then resolves the spatial conflicts between buildings and other features through displacement operation, and finally, the aggregation operation is performed to eliminate any remaining conflicts and newly generated conflicts. Experiments were carried out using real urban village data, and visual inspection and quantitative analysis were used to evaluate the experimental results. The evaluation results show that the proposed framework can not only resolve spatial conflicts well, but also maintain the spatial distribution and area balance of the buildings in urban villages.Keywords
Funding Information
- Youth Science and Technology Foundation of Gansu Province (22JR11RA140, 41930101, 42161066, 2022007)
- National Natural Science Foundation of China (22JR11RA140, 41930101, 42161066, 2022007)
- Young Scholars Science Foundation of Lanzhou Jiaotong University (22JR11RA140, 41930101, 42161066, 2022007)
This publication has 34 references indexed in Scilit:
- A Combined Approach to Cartographic Displacement for Buildings Based on Skeleton and Improved Elastic Beam AlgorithmPLOS ONE, 2014
- Mesh simplification for building typificationInternational Journal of Geographical Information Science, 2007
- Optimization approaches for generalization and data abstractionInternational Journal of Geographical Information Science, 2005
- Building displacement over a ductile trussInternational Journal of Geographical Information Science, 2005
- A Genetic Algorithm approach to cartographic map generalisationComputers in Industry, 2003
- Automated map generalization with multiple operators: a simulated annealing approachInternational Journal of Geographical Information Science, 2003
- An Iterative Displacement Method for Conflict Resolution in Map GeneralizationAlgorithmica, 2001
- Solving Space Conflicts in Map Generalization: Using a Finite Element MethodCartography and Geographic Information Science, 2000
- A method for building displacement in automated map generalisationInternational Journal of Geographical Information Science, 1998
- An Algorithm for Conflict Identification and Feature Displacement in Automated Map GeneralizationCartography and Geographic Information Systems, 1994