道路与建筑物空间冲突的几何相似性移位算法

doi:10.11947/j.AGCS.2016.20150559

测绘学报 ›› 2016, Vol. 45 ›› Issue (6): 747-755.doi: 10.11947/j.AGCS.2016.20150559

道路与建筑物空间冲突的几何相似性移位算法

李振豪^1,2,3, 杨春成^2,3, 魏斌¹, 周校东^2,3, 何列松^2,3, 信睿⁴

1. 信息工程大学地理空间信息学院, 河南郑州 450052;
2. 西安测绘研究所, 陕西西安 710054;
3. 地理信息工程国家重点实验室, 陕西西安 710054;
4. 武汉大学资源与环境科学学院, 湖北武汉 430079

收稿日期:2015-11-03 修回日期:2016-03-30 出版日期:2016-06-20 发布日期:2016-06-29
通讯作者: 杨春成 E-mail:ycc_3000_geo_ycc@163.com E-mail:ycc_3000_geo_ycc@163.com
作者简介:李振豪(1990-),男,硕士生,研究方向为空间数据更新及多尺度表达。E-mail:lizhenhaoxxgcdx@163.com
基金资助:
国家自然科学基金(41301527)

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

LI Zhenhao^1,2,3, YANG Chuncheng^2,3, WEI Bin¹, ZHOU Xiaodong^2,3, HE Liesong^2,3, XIN Rui⁴

1. Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China;
2. Xi'an Research Institute of Surveying and Mapping, Xi'an 710054, China;
3. State Key Laboratory of Geo-information Engineering, Xi'an 710054, China;
4. School of Resources and Environmental Sciences, Wuhan University, Wuhan 430079, China

Received:2015-11-03 Revised:2016-03-30 Online:2016-06-20 Published:2016-06-29
Supported by:
The National Natural Science Foundation of China (No.41301527)

摘要/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

中图分类号:

P208

李振豪, 杨春成, 魏斌, 周校东, 何列松, 信睿. 道路与建筑物空间冲突的几何相似性移位算法[J]. 测绘学报, 2016, 45(6): 747-755.

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.

参考文献

[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.

道路与建筑物空间冲突的几何相似性移位算法

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

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张新长, 何显锦, 孙颖, 黄健锋, 张志强. 多尺度空间数据联动更新技术研究现状及展望[J]. 测绘学报, 2022, 51(7): 1520-1535.
[2]	武芳, 杜佳威, 吴芳华. 海底地貌数据综合研究进展[J]. 测绘学报, 2022, 51(7): 1588-1605.
[3]	艾廷华, 张翔. 地理信息科学中尺度概念的诠释与表达[J]. 测绘学报, 2022, 51(7): 1640-1652.
[4]	杜佳威, 武芳, 朱丽, 刘呈熠, 王安东. 图形、图像融合利用的集成学习智能化简方法及其在岛屿岸线化简中的应用[J]. 测绘学报, 2022, 51(3): 373-387.
[5]	高晓蓉, 闫浩文, 禄小敏. 多尺度地图空间居民地语义相似度计算方法[J]. 测绘学报, 2022, 51(1): 95-103.
[6]	刘远刚, 李少华, 蔡永香, 何贞铭, 马潇雅, 李鹏程, 郭庆胜, 何宗宜. 移位安全区约束下的建筑物群移位免疫遗传算法[J]. 测绘学报, 2021, 50(6): 812-822.
[7]	刘呈熠, 武芳, 巩现勇, 行瑞星, 杜佳威. 空间知识挖掘的自然面群聚集度聚类方法[J]. 测绘学报, 2021, 50(4): 544-555.
[8]	刘慧敏, 胡文柯, 唐建波, 石岩, 邓敏. 顾及功能语义特征的建筑物空间分布模式识别方法[J]. 测绘学报, 2020, 49(5): 622-631.
[9]	安晓亚, 成晓强. 矢量曲线的视觉清晰度及在网络地图综合中的应用[J]. 测绘学报, 2020, 49(2): 245-255.
[10]	郭庆胜, 刘洋, 李萌, 程晓茜, 何捷, 王慧慧, 魏智威. 基于网格模型的导航道路图渐进式化简方法[J]. 测绘学报, 2019, 48(11): 1357-1368.
[11]	李明磊, 刘少创, 杨欢, 亓晨. 双层优化的激光雷达点云场景分割方法[J]. 测绘学报, 2018, 47(2): 269-274.
[12]	郭庆胜, 魏智威, 王勇, 王琳. 特征分类与邻近图相结合的建筑物群空间分布特征提取方法[J]. 测绘学报, 2017, 46(5): 631-638.
[13]	李成名, 武鹏达, 印洁. 图数统一表达地理模型及自补偿方法[J]. 测绘学报, 2017, 46(10): 1688-1697.
[14]	付仲良, 翁宝凤, 胡玉龙. Stroke构造、移位一体化的道路网示意化方法[J]. 测绘学报, 2016, 45(9): 1115-1121.
[15]	郭庆胜, 王琳, 孙雅庚, 周林, 龙毅. 线图形简化与移位算子的协同方法[J]. 测绘学报, 2016, 45(7): 850-857.