A Displacement Algorithm Based on Geometry Similarity for Spatial Conflicts between Roads and Buildings

doi:10.11947/j.AGCS.2016.20150559

Abstract

Abstract: Keeping the consistency of spatial distribution patterns of buildings has been a difficulty in the problem of spatial conflicts resolution between roads and buildings. The relationships between roads and buildings are classified into types of Open Block, Half-open Block and Close Block based on the extent that roads encircle buildings. An algorithm for buildings displacement is proposed based on geometry similarity which is realized by constraints of distance, angle and area. The skeleton of buildings in a road mesh is constructed by means of MST whose characteristics of length and angle are regarded as distance and angle constraints for buildings displacement. And area ratios of all buildings to corresponding road mesh are regarded as the area constraints for buildings displacement. Series of secondary conflict disposal methods are explored for the possible secondary conflicts. Experimental results show conflicts between roads and buildings are eliminated and spatial distribution pattern of buildings is maintained completely.

Key words: cartographic generalization, displacement, spatial distribution pattern, geometry similarity, Minimum Spanning Tree

CLC Number:

P208

LI Zhenhao, YANG Chuncheng, WEI Bin, ZHOU Xiaodong, HE Liesong, XIN Rui. A Displacement Algorithm Based on Geometry Similarity for Spatial Conflicts between Roads and Buildings[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(6): 747-755.

References

[1] 周启, 艾廷华, 张翔. 面向多重空间冲突解决的移位场模型[J]. 测绘学报, 2013, 42(4):615-620. ZHOU Qi, AI Tinghua, ZHANG Xiang. A Displacement Field Model to Resolve Multiple Spatial Conflicts[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(4):615-620.
[2] AI Tinghua, ZHANG Xiang, ZHOU Qi, et al. A Vector Field Model to Handle the Displacement of Multiple Conflicts in Building Generalization[J]. International Journal of Geographical Information Science, 2015, 29(8):1310-1331.
[3] 艾廷华. 基于场论分析的建筑物群的移位[J]. 测绘学报, 2004, 33(1):89-94. AI Tinghua. A Displacement of Building Cluster Based on Field Analysis[J]. Acta Geodaetica et Cartographica Sinica, 2004, 33(1):89-94.
[4] 吴小芳, 杜清运, 徐智勇. 多层次移位原则的道路与建筑物空间冲突处理[J]. 测绘学报, 2010, 39(6):649-654. WU Xiaofang, DU Qingyun, XU Zhiyong. Disposal of Spatial Conflict between Roads and Buildings Based on the Multilevel Displacement Principles[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(6):649-654.
[5] WARE J M, JONES C B. Conflict Reduction in Map Generalization Using Iterative Improvement[J]. Geoinformatica, 1998, 2(4):383-407.
[6] WARE J M, THOMAS N, JONES C B. Resolving Conflict in Scale Reduced Maps:Refining the Simulated Annealing Technique[C]//Proceedings of 5th Workshop on Progress in Automated Map Generalization.[S.l.]:ICA Commission on Map Generalization, 2003.
[7] RUAS A. A Method for Building Displacement in Automated Map Generalisation[J]. International Journal of Geographical Information Science, 1998, 12(8):789-803.
[8] WARE J M, WILSON I D, WARE J A. Reducing Graphic Conflict in Scale Reduced Maps Using a Genetic Algorithm[C]//Proceedings of 5th Workshop on Progress in Automated Map Generalization.[S.l.]:ICA Commission on Map Generalization, 2003.
[9] 孙雅庚, 郭庆胜, 刘远刚, 等. 基于格式塔原则的建筑物群移位实数编码遗传算法[J]. 武汉大学学报(信息科学版), 2015, 40(2):269-273. SUN Yageng, GUO Qingsheng, LIU Yuangang, et al. A Real-coded Genetic Algorithm Considering Gestalt Principles to Building Displacement[J]. Geomatics and Information Science of Wuhan University, 2015, 40(2):269-273.
[10] HARRIE L E. The Constraint Method for Solving Spatial Conflicts in Cartographic Generalization[J]. Cartography and Geographic Information Science, 1999, 26(1):55-69.
[11] HARRIE L, SARJAKOSKI T. Simultaneous Graphic Generalization of Vector Data Sets[J]. GeoInformatica, 2002, 6(3):233-261.
[12] HØJHOLT P. Solving Space Conflicts in Map Generalization:Using a Finite Element Method[J]. Cartography and Geographic Information Science, 2000, 27(1):65-73.
[13] BADER M, BARRAULT M, WEIBEL R. Building Displacement over a Ductile Truss[J]. International Journal of Geographical Information Science, 2005, 19(8-9):915-936.
[14] 武芳, 侯璇, 钱海忠, 等. 自动制图综合中的线目标位移模型[J]. 测绘学报, 2005, 34(3):262-268. WU Fang, HOU Xuan, QIAN Haizhong, et al. A Model for Road Network Displacement in Automated Map Generalization[J]. Acta Geodaetica et Cartographica Sinica, 2005, 34(3):262-268.
[15] 侯璇, 武芳, 刘芳, 等. 基于弹性力学思想的居民地点群目标位移模型[J]. 测绘科学, 2005, 30(2):44-47. HOU Xuan, WU Fang, Liu Fang, et al. A Model for Point Cluster Displacement in Automated Generaligation[J]. Science of Surveying and Mapping, 2005, 30(2):44-47.
[16] 毛建华, 李先华. 基于约束条件的地图目标移位[J]. 测绘学报, 2007, 36(1):96-101. MAO Jianhua, LI Xianhua. Map Objects Displacement under Constraints[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(1):96-101.
[17] LIU Yuangang, GUO Qingsheng, SUN Yageng, et al. A Combined Approach to Cartographic Displacement for Buildings Based on Skeleton and Improved Elastic Beam Algorithm[J]. PLoS One, 2014, 9(12):e113953.
[18] REGNAULD N. Recognition of Building Cluster for Generalization[C]//Proceedings of the 7th International Symposium on Spatial Data Handling. Coimbra:[s.n.], 1996:85-198.
[19] REGNAULD N. Contextual Building Typification in Automated Map Generalization[J]. Algorithmica, 2001, 30(2):312-333.
[20] ZHANG Xiang, AI Tinghua, STOTER J, et al. Building Pattern Recognition in Topographic Data:Examples on Collinear and Curvilinear Alignments[J]. Geoinformatica, 2013, 17(1):1-33.
[21] MACKANESS W, EDWARDS G. The Importance of Modelling Pattern and Structure in Automated Map Generalisation[C]//Proceedings of Joint Workshop on Multi-scale Representations of Spatial Data. Ottawa:[s.n.], 2002.
[22] 艾廷华, 郭仁忠. 基于格式塔识别原则挖掘空间分布模式[J]. 测绘学报, 2007, 36(3):302-308. AI Tinghua, GUO Renzhong. Polygon Cluster Pattern Mining Based on Gestalt Principles[J]. Acta Geodaetica et Cartographica Sinica:2007, 36(3):302-308.
[23] 费立凡. 用计算机模拟人类制图员解决地图缩编中的图形冲突[J]. 武汉大学学报(信息科学版), 2004, 29(5):426-432. FEI Lifan. Solving Graphic Conflicts between Streets and Buildings in Map Compilation by Simulating Human Cartographers[J]. Geomatics and Information Science of Wuhan University, 2004, 29(5):426-432.