A Heuristic Approach for Resolving Spatial Conflicts of Buildings in Urban Villages
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 c...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-09-01
|
| Series: | ISPRS International Journal of Geo-Information |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2220-9964/12/10/392 |
| _version_ | 1827761557900099584 |
|---|---|
| author | Wende Li Haowen Yan Xiaomin Lu Yilang Shen |
| author_facet | Wende Li Haowen Yan Xiaomin Lu Yilang Shen |
| author_sort | Wende Li |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-11T10:13:40Z |
| format | Article |
| id | doaj.art-4537c521a2b448c7849676cb39c688c2 |
| institution | Directory Open Access Journal |
| issn | 2220-9964 |
| language | English |
| last_indexed | 2024-03-11T10:13:40Z |
| publishDate | 2023-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | ISPRS International Journal of Geo-Information |
| spelling | doaj.art-4537c521a2b448c7849676cb39c688c22023-11-16T10:30:32ZengMDPI AGISPRS International Journal of Geo-Information2220-99642023-09-01121039210.3390/ijgi12100392A Heuristic Approach for Resolving Spatial Conflicts of Buildings in Urban VillagesWende Li0Haowen Yan1Xiaomin Lu2Yilang Shen3Faculty of Geomatics, Lanzhou Jiaotong University, Lanzhou 730070, ChinaFaculty of Geomatics, Lanzhou Jiaotong University, Lanzhou 730070, ChinaFaculty of Geomatics, Lanzhou Jiaotong University, Lanzhou 730070, ChinaSchool of Geospatial Engineering and Science, Sun Yat-Sen University, Zhuhai 510275, ChinaBuilding 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.https://www.mdpi.com/2220-9964/12/10/392building displacementspatial conflictsmap generalizationcombinatorial optimization method |
| spellingShingle | Wende Li Haowen Yan Xiaomin Lu Yilang Shen A Heuristic Approach for Resolving Spatial Conflicts of Buildings in Urban Villages ISPRS International Journal of Geo-Information building displacement spatial conflicts map generalization combinatorial optimization method |
| title | A Heuristic Approach for Resolving Spatial Conflicts of Buildings in Urban Villages |
| title_full | A Heuristic Approach for Resolving Spatial Conflicts of Buildings in Urban Villages |
| title_fullStr | A Heuristic Approach for Resolving Spatial Conflicts of Buildings in Urban Villages |
| title_full_unstemmed | A Heuristic Approach for Resolving Spatial Conflicts of Buildings in Urban Villages |
| title_short | A Heuristic Approach for Resolving Spatial Conflicts of Buildings in Urban Villages |
| title_sort | heuristic approach for resolving spatial conflicts of buildings in urban villages |
| topic | building displacement spatial conflicts map generalization combinatorial optimization method |
| url | https://www.mdpi.com/2220-9964/12/10/392 |
| work_keys_str_mv | AT wendeli aheuristicapproachforresolvingspatialconflictsofbuildingsinurbanvillages AT haowenyan aheuristicapproachforresolvingspatialconflictsofbuildingsinurbanvillages AT xiaominlu aheuristicapproachforresolvingspatialconflictsofbuildingsinurbanvillages AT yilangshen aheuristicapproachforresolvingspatialconflictsofbuildingsinurbanvillages AT wendeli heuristicapproachforresolvingspatialconflictsofbuildingsinurbanvillages AT haowenyan heuristicapproachforresolvingspatialconflictsofbuildingsinurbanvillages AT xiaominlu heuristicapproachforresolvingspatialconflictsofbuildingsinurbanvillages AT yilangshen heuristicapproachforresolvingspatialconflictsofbuildingsinurbanvillages |