直线排列建筑物群渐进式典型化方法

doi:10.11947/j.AGCS.2020.20190495

测绘学报 ›› 2020, Vol. 49 ›› Issue (10): 1354-1364.doi: 10.11947/j.AGCS.2020.20190495

直线排列建筑物群渐进式典型化方法

郭庆胜^1,2, 李国贤¹, 王勇³, 刘纪平³, 魏智威^1,4

1. 武汉大学资源与环境科学学院, 湖北武汉 430079;
2. 武汉大学测绘遥感信息工程国家重点实验室, 湖北武汉 430079;
3. 中国测绘科学研究院, 北京 100830;
4. 中国科学院电子学研究所, 北京 100830

收稿日期:2019-12-02 修回日期:2020-05-06 发布日期:2020-10-31
通讯作者: 王勇 E-mail:wangyong@casm.ac.cn
作者简介:郭庆胜(1965-),男,博士,教授,博士生导师,研究方向为地图制图综合、地理信息智能化处理与可视化。E-mail:guoqingsheng@whu.edu.cn.com
基金资助:
国家自然科学基金（41871378）

The method of progressive typification for building groups with straight linear patterns

GUO Qingsheng^1,2, LI Guoxian¹, WANG Yong³, LIU Jiping³, WEI Zhiwei^1,4

1. School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China;
2. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China;
3. Chinese Academy of Surveying and Mapping, Beijing 100830, China;
4. Institute of Electrics, Chinese Academy of Sciences, Beijing 100830, China

Received:2019-12-02 Revised:2020-05-06 Published:2020-10-31
Supported by:
The National Natural Science Foundation of China(No. 41871378)

摘要/Abstract

摘要： 地图综合中，建筑物群的排列结构是需要重点考虑的因素。当不同排列的子建筑物群之间存在空间图形冲突时，这些建筑物群的综合就显得更为复杂。直线排列建筑物群的综合在大比例尺地形图上以典型化操作为主。本文提出一种相互之间存在潜在空间图形冲突的多个直线排列建筑物子群的渐进式典型化方法，渐进式地处理多个直线排列建筑物子群之间的空间图形冲突，保留建筑物群重要的直线排列结构；以建筑物表达的视觉图形约束为限制条件，自动确定典型化后的建筑物位置、形状、大小和方位。本文还研究了基于建筑物群空间邻近图的直线排列建筑物子群的自动识别方法，分析了这些直线排列之间的邻近关系和相交关系。最后，以1：5000地图上的建筑物群综合为1：25 000为试验对象，验证了所提出算法的可用性和有效性。

关键词: 直线排列, 建筑物群, 空间图形冲突, 典型化

Abstract: The pattern structure of buildings in the map generalization is a key factor to be considered. When there are spatial graphic conflicts among subgroups of buildings in different patterns, the generalization of these buildings becomes more complex. The generalization of straight linear pattern buildings is dominated by typification on large scale topographic maps. This paper proposes a progressive typification method for building subgroups of straight linear patterns with potential spatial graphic conflicts. The proposed method can progressively deal with the spatial graphic conflict between building subgroups in multiple straight linear patterns, and retain the important straight linear pattern structure of building groups. The position, shape, size and orientation of the typical building can be determined automatically with the restriction of visual graphical constraints expressed by the building. This paper also studies the automatic identification method of straight linear pattern of building subgroups based on the spatial proximity graph of building groups, and analyzes the adjacent relationship and intersection relationship between these straight linear patterns. Finally, the buildings on the 1:5000 map as a test data were generalized into 1:25 000 map, which verifies the availability and effectiveness of the algorithm proposed in this article.

Key words: straight linear pattern, building groups, spatial graphic conflict, typification

中图分类号:

P208

郭庆胜, 李国贤, 王勇, 刘纪平, 魏智威. 直线排列建筑物群渐进式典型化方法[J]. 测绘学报, 2020, 49(10): 1354-1364.

GUO Qingsheng, LI Guoxian, WANG Yong, LIU Jiping, WEI Zhiwei. The method of progressive typification for building groups with straight linear patterns[J]. Acta Geodaetica et Cartographica Sinica, 2020, 49(10): 1354-1364.

参考文献

[1] BUCHIN K, MEULEMANS W, SPECKMANN B. A new method for subdivision simplification with applications to urban-area generalization[C]//Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Chicago, Illinois:ACM, 2011:261-270.
[2] HAUNERT J H, WOLFF A. Optimal and topologically safe simplification of building footprints[C]//Proceedings of the 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. San Jose, California:ACM, 2010:192-201.
[3] HAUNERT J H, WOLFF A. Optimal simplification of building ground plans[C]//Proceedings of 21st ISPRS Congress. Beijing:IAPRS, 2008:372-378.
[4] HE Xianjin, ZHANG Xinchang, YANG Jie. Progressive amalgamation of building clusters for map generalization based on scaling subgroups[J]. ISPRS International Journal of Geo-Information, 2018, 7(3):116.
[5] 刘洋, 兰泽英, 张荣. 顾及居民地分布特征的建筑物分组合并算法研究[J]. 测绘通报, 2015(12):50-53. DOI:10.13474/j.cnki.11-2246.2015.376. LIU Yang, LAN Zeying, ZHANG Rong. Research on algorithm of building group and aggregation considering residential distribution features[J]. Bulletin of Surveying and Mapping, 2015(12):50-53. DOI:10.13474/j.cnki.11-2246.2015.376.
[6] WANG Lin, GUO Qingsheng, LIU Yuangang, et al. Contextual building selection based on a genetic algorithm in map generalization[J]. ISPRS International Journal of Geo-Information, 2017, 6(9):271.
[7] REGNAULD N. Contextual building typification in automated map generalization[J]. Algorithmica, 2001, 30(2):312-333.
[8] SESTER M. Optimization approaches for generalization and data abstraction[J]. International Journal of Geographical Information Science, 2005, 19(8-9):871-897.
[9] 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.
[10] MACKANESS W A. An algorithm for conflict identification and feature displacement in automated map generalization[J]. Cartography and Geographic Information Systems, 1994, 21(4):219-232.
[11] RUAS A. A method for building displacement in automated map generalisation[J]. International Journal of Geographical Information Science, 1998, 12(8):789-803.
[12] 郭庆胜, 李洪省, 刘纪平. 基于加权网格简化的建筑物群渐进式典型化[J]. 武汉大学学报(信息科学版), 2005, 30(4):293-296. GUO Qingsheng, LI Hongsheng, LIU Jiping. Buildings progressive typification based on weighted mesh simplification[J]. Geomatics and Information Science of Wuhan University, 2005, 30(4):293-296.
[13] ZHANG Xiang, STOTER J, AI Tinghua, et al. Automated evaluation of building alignments in generalized maps[J]. International Journal of Geographical Information Science, 2013, 27(8):1550-1571.
[14] BURGHARDT D, CECCONI A. Mesh simplification for building typification[J]. International Journal of Geographical Information Science, 2007, 21(3):283-298.
[15] ANDERS K H. Grid typification[M]//RIEDL A, KAINZ W, ELMES G A. Progress in Spatial Data Handling. Heidelberg:Springer-Verlag, 2006:633-642.
[16] SHEN Jie, FAN Hongchao, MAO Bo, et al. Typification for Façade structures based on user perception[J]. ISPRS International Journal of Geo-Information, 2016, 5(12):239.
[17] GONG Xianyong, WU Fang. A typification method for linear pattern in urban building generalisation[J]. Geocarto International, 2018, 33(2):189-207.
[18] ROTH R E, BREWER C A, STRYKER M S. A typology of operators for maintaining legible map designs at multiple scales[J]. Cartographic Perspectives, 2011(68):29-64.
[19] REGNAULD N, MCMASTER R B. A synoptic view of generalisation operators[M]//MACKANESS W A, RUAS A, SARJAKOSKI L T. Generalisation of Geographic Information:Cartographic Modelling and Applications. Amsterdam:Elsevier, 2007:37-66.
[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] WANG Xiao, BURGHARDT D. A generalization strategy for discrete area feature by using stroke grouping and polarization transportation selection[J]. Proceedings of the ICA, 2018, 1:122.
[22] CHRISTOPHE S, RUAS A. Detecting building alignments for generalisation purposes[M]//RICHARDSON D E, VAN OOSTEROM P. Advances in Spatial Data Handling. Berlin:Springer-Verlag, 2002:419-432.
[23] YANG Weiping. Identify building patterns[EB/OL]. (2015-03-31)[2019-10-22]. https://www.researchgate.net/profile/Weiping_Yang6/publication/268363084_Identify_building_patterns/links/551b22f70cf2bb754078b799/Identify-building-patterns.pdf.
[24] DU Shihong, SHU Mi, FENG C C. Representation and discovery of building patterns:a three-level relational approach[J]. International Journal of Geographical Information Science, 2016, 30(6):1161-1186.
[25] 李洪省, 郭庆胜, 刘纪平, 等. 基于数据匹配的建筑物群典型化快速算法[J]. 武汉大学学报(信息科学版), 2006, 31(7):636-639. LI Hongsheng, GUO Qingsheng, LIU Jiping, et al. Rapid algorithm of building typification based on data matching[J]. Geomatics and Information Science of Wuhan University, 2006, 31(7):636-639.
[26] WANG Xiao, BURGHARDT D. A mesh-based typification method for building groups with grid patterns[J]. ISPRS International Journal of Geo-Information, 2019, 8(4):168.
[27] WEI Zhiwei, GUO Qingsheng, WANG Lin, et al. On the spatial distribution of buildings for map generalization[J]. Cartography and Geographic Information Science, 2018, 45(6):539-555.
[28] 郭庆胜, 魏智威, 王勇, 等. 特征分类与邻近图相结合的建筑物群空间分布特征提取方法[J]. 测绘学报, 2017, 46(5):631-638. DOI:10.11947/j.AGCS.2017.20160374. GUO Qingsheng, WEI Zhiwei, WANG Yong, et al. The method of extracting spatial distribution characteristics of buildings combined with feature classification and proximity graph[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(5):631-638. DOI:10.11947/j.AGCS.2017.20160374.
[29] 国家测绘局测绘标准化研究所.国家基本比例尺地图图式第3部分:1:25 0001:50 0001:100 000地形图图式:GB/T 20257.3-2006[S]. 北京:中国标准出版社, 2006. National Administration of Surveying, Mapping and Geoinformation of China. Cartographic symbols for national fundamental scale maps-part 3:specifications for cartographic symbols 1:25 000, 1:50 000& 1:100 000 topographic maps:GB/T 20257.3-2006[S]. Beijing:Standards Press of China, 2006.
[30] TÖPFER F, PILLEWIZER W. The principles of selection[J]. The Cartographic Journal, 1966, 3(1):10-16.
[31] YAN Haowen, WEIBEL R, YANG Bisheng. A multi-parameter approach to automated building grouping and generalization[J]. GeoInformatica, 2008, 12(1):73-89.
[32] 龚健雅, 季顺平. 摄影测量与深度学习[J]. 测绘学报, 2018, 47(6):693-704. DOI:10.11947/j.AGCS.2018. 20170640. GONG Jianya, JI Shunping. Photogrammetry and deep learning[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(6):693-704. DOI:10.11947/j.AGCS.2018.20170640.

直线排列建筑物群渐进式典型化方法

The method of progressive typification for building groups with straight linear patterns

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	刘远刚, 李少华, 蔡永香, 何贞铭, 马潇雅, 李鹏程, 郭庆胜, 何宗宜. 移位安全区约束下的建筑物群移位免疫遗传算法[J]. 测绘学报, 2021, 50(6): 812-822.
[2]	郭庆胜, 魏智威, 王勇, 王琳. 特征分类与邻近图相结合的建筑物群空间分布特征提取方法[J]. 测绘学报, 2017, 46(5): 631-638.
[3]	郭庆胜, 王琳, 孙雅庚, 周林, 龙毅. 线图形简化与移位算子的协同方法[J]. 测绘学报, 2016, 45(7): 850-857.