A Heuristic Approach for Resolving Spatial Conflicts of Buildings in Urban Villages

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

• building displacement
• spatial conflicts
• map generalization
• combinatorial optimization method