基于特征边重构的建筑物化简方法

doi:10.11947/j.AGCS.2020.20190299

测绘学报 ›› 2020, Vol. 49 ›› Issue (6): 703-710.doi: 10.11947/j.AGCS.2020.20190299

基于特征边重构的建筑物化简方法

尹烁^1,2, 闫小明^1,2, 晏雄锋³

1. 武汉大学遥感信息工程学院, 湖北武汉 430079;
2. 苏州中科天启遥感科技有限公司, 江苏苏州 215000;
3. 同济大学测绘与地理信息学院, 上海 200092

收稿日期:2019-07-15 修回日期:2019-11-11 出版日期:2020-06-20 发布日期:2020-06-28
作者简介:尹烁(1995-),女,硕士生,研究方向为地图综合。E-mail:ys950302@163.com
基金资助:
国家重点研发计划（2018YFB0505300）

Simplification method of building polygon based on feature edges reconstruction

YIN Shuo^1,2, YAN Xiaoming^1,2, YAN Xiongfeng³

1. School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China;
2. Imagesky Remote Sensing Technology Co. Ltd., Suzhou 215000, China;
3. College of Surveying and Geo-Informatics, Tongji University, Shanghai 200092, China

Received:2019-07-15 Revised:2019-11-11 Online:2020-06-20 Published:2020-06-28
Supported by:
The National Key Research and Development Program of China(No. 2018YFB0505300)

摘要/Abstract

摘要： 针对轮廓模糊建筑物多边形的化简问题，提出一种基于特征边重构的建筑物化简方法。该方法定义了建筑物的主方向和控制其整体结构的特征边，以保持建筑物的规则形态。首先利用统计加权方法计算建筑物的主方向，基于主方向对建筑物执行直角化操作。然后按照特征边的定义检测直角化建筑物的特征边，将特征边组合并抽象出几种局部结构，建立重组规则。最后通过判别特征边组合的空间关系，选择合适的结构重组规则来化简建筑物。结合真实数据进行多组试验，结果表明该方法有效还原了建筑物的直角特征，面积和形状保持良好，适用性强。

关键词: 建筑物化简, 特征边, 局部重构, 直角化, 主方向

Abstract: This paper presents an approach to simplify building polygons with blurred outline. Definitions of main direction and feature edges that control overall structure of building polygon are proposed to maintain its regular shape. Firstly, the polygon is squared based on the main direction which is calculated by statistical weighting method. Secondly, the feature edges are grouped and abstracted into several types of local structures with corresponding reconstruction rules after they are found in the right-angled building polygon according to the definition of feature edges. Finally, the spatial relationship of the feature edges in the structure is distinguished to select the right reconstruction rule to simplify polygon. The experiments under real data shows that the method is able to restore the rectangularity of the building polygon effectively, maintain the area and the overall shape structure, and hold high reliability and practicability.

Key words: building simplification, feature edge, local reconstruction, right-angle, main direction

中图分类号:

P208

尹烁, 闫小明, 晏雄锋. 基于特征边重构的建筑物化简方法[J]. 测绘学报, 2020, 49(6): 703-710.

YIN Shuo, YAN Xiaoming, YAN Xiongfeng. Simplification method of building polygon based on feature edges reconstruction[J]. Acta Geodaetica et Cartographica Sinica, 2020, 49(6): 703-710.

参考文献 25

[1]	郭仁忠, 艾廷华. 制图综合中建筑物多边形的合并与化简[J]. 武汉测绘科技大学学报, 2000, 25(1):25-30. GUO Renzhong, AI Tinghua. Simplification and aggregation of building polygon in automatic map generalization[J]. Journal of Wuhan Technical University of Surveying and Mapping, 2000, 25(1):25-30.
[2]	SESTER M. Generalization based on least squares adjustment[J]. International Archives of Photogrammetry and Remote Sensing, 2000, 33(B4):931-938.
[3]	孙金彦, 黄祚继, 周绍光, 等. 高分辨率遥感影像中建筑物轮廓信息矢量化[J]. 遥感学报, 2017, 21(3):396-405. SUN Jinyan, HUANG Zuoji, ZHOU Shaoguang, et al. Building outline vectorization from high spatial resolution imagery[J]. Journal of Remote Sensing, 2017, 21(3):396-405.
[4]	BAYER T. Automated building simplification using a recursive approach[C]//Cartography in Central and Eastern Europe. Berlin:Springer, 2009:121-146.
[5]	HAUNERT J, WOLFF A. Optimal simplification of building ground plans[C]//Proceedings of Congress International Society Photogrammetry Remote Sensing. Melbourne, 2012.
[6]	许文帅, 龙毅, 周侗, 等. 基于邻近四点法的建筑物多边形化简[J]. 测绘学报, 2013(6):929-936. XU Wenshuai, LONG Yi, ZHOU Tong, et al. Simplification of building polygon based on adjacent four-point method[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(6):929-936.
[7]	陈文瀚, 龙毅, 沈婕, 等. 利用约束D-TIN进行建筑物多边形凹部结构识别与渐进式化简[J]. 武汉大学学报(信息科学版), 2011, 36(5):584-587. CHEN Wenhan, LONG Yi, SHEN Jie, et al. Structure recognition and progressive simplification of the concaves of building polygon based on constrained D-TIN[J]. Geomatics and Information Science of Wuhan University, 2011, 36(5):584-587.
[8]	黄万里, 戴文远, 余珊. 基于面积保持的Douglas-Peucker改进算法的多边形化简[J]. 科学技术与工程, 2009, 9(24):7325-7328. HUANG Wanli, DAI Wenyuan, YU Shan. Using modified Douglas-Peucher algorithm based on area preservation to simplify polygons[J]. Science Technology and Engineering, 2009, 9(24):7325-7328.
[9]	陈轶, 彭认灿, 郑义东, 等. 基于Douglas双侧多叉树的曲线综合算法研究[J]. 测绘学报, 2010, 39(3):310-315. CHEN Yi, PENG Rencan, ZHENG Yidong, et al. Line generalization based on Douglas both-sides multi-way tree[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(3):310-315.
[10]	SESTER M. Optimization approaches for generalization and data abstraction[J]. International Journal of Geographical Information Science, 2005, 19(8-9):871-897.
[11]	刘鹏程, 艾廷华, 邓吉芳. 基于最小二乘的建筑物多边形的化简与直角化[J]. 中国矿业大学学报, 2008, 37(5):699-704. LIU Pengcheng, AI Tinghua, DENG Jifang. Simplification and rectangularity of building-polygon based on least squares adjustment[J]. Journal of China University of Mining & Technology, 2008, 37(5):699-704.
[12]	LOKHAT I, TOUYA G. Enhancing building footprints with squaring operations[J]. Journal of Spatial Information Science, 2016, 13(13):1-28.
[13]	晏雄锋, 艾廷华, 杨敏. 居民地要素化简的形状识别与模板匹配方法[J]. 测绘学报, 2016, 45(7):874-882. DOI:10.11947/j.AGCS.2016.20150162. YAN Xiongfeng, AI Tinghua, YANG Min. A simplification of residential feature by the shape cognition and template matching method[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(7):874-882. DOI:10.11947/j.AGCS.2016.20150162.
[14]	张燕. 建筑物方向及方向关系的计算模型与方法研究[D]. 长沙:中南大学, 2008. ZHANG Yan. Computational models and methods for orientation of buildings and their directional relations[D]. Changsha:Central South University, 2008.
[15]	DUCHÊNE C, GAFFURI J. Combining three multi-agent based generalisation models:AGENT, CartACom and GAEL[C]//Lecture Notes in Geoinformation and Cartography. Berlin:Springer, 2008:277-296.
[16]	DUCHÊNE C, BARD S, BARILLOT X, et al. Quantitative an qualitative description of building orientation[C]//Proceedings of the 5th ICA Workshop on Progress in Automated Map Generalization. Paris:ICS, 2003:1-10.
[17]	杜维, 艾廷华, 徐峥. 一种组合优化的多边形化简方法[J]. 武汉大学学报(信息科学版), 2004, 29(6):548-550. DU Wei, AI Tinghua, XU Zheng. A polygon simplification method based on combinatorial optimization[J]. Geomatics and Information Science of Wuhan University, 2004, 29(6):548-550.
[18]	CHEN D Z, DAESCU O, HERSHBERGER J, et al. Polygonal path simplification with angle constraints[J]. Computational Geometry, 2005, 32(3):173-187.
[19]	郭庆胜, 吕秀琴, 张雪峰. 建筑物的渐进式图形简化方法[J]. 测绘地理信息, 2007, 32(5):13-16. GUO Qingsheng, LÜ Xiuqin, ZHANG Xuefeng. Progressive graphic simplification method of building[J]. Journal of Geomatics, 2007, 32(5):13-16.
[20]	郭庆胜. 以直角方式转折的面状要素图形简化方法[J]. 武汉测绘科技大学学报, 1999, 24(3):255-258. GUO Qingsheng. The method of graphic simplification of area feature boundary as right angle[J]. Journal of Wuhan Technical University of Surveying and Mapping, 1999, 24(3):255-258.
[21]	BARD S. Quality assessment of cartographic generalisation[J]. Transactions in GIS, 2004, 8(1):63-81.
[22]	ARKIN E M, CHEW L P, HUTTENLOCHER D P, et al. An efficiently computable metric for comparing polygonal shapes[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1991, 13(3):209-216.
[23]	郝燕玲, 唐文静, 赵玉新, 等. 基于空间相似性的面实体匹配算法研究[J]. 测绘学报, 2008, 37(4):501-506. HAO Yanling, TANG Wenjing, ZHAO Yuxin, et al. Areal feature matching algorithm based on spatial similarity[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(4):501-506.
[24]	边丽华, 闫浩文, 刘纪平, 等. 多边形化简前后相似度计算的一种方法[J]. 测绘科学, 2008, 33(6):207-208. BIAN Lihua, YAN Haowen, LIU Jiping, et al. An approach to the calculation of similarity degree of a polygon before and after simplification[J]. Science of Surveying and Mapping, 2008, 33(6):207-208.
[25]	骆继花, 王鸿燕, 谢志英. 地图比例尺与遥感影像分辨率的关系探讨[J]. 测绘与空间地理信息, 2015, 38(12):61-64, 71. LUO Jihua, WANG Hongyan, XIE Zhiying. The discussion of the relation between map scale and remote sensing image resolution[J]. Geomatics & Spatial Information Technology, 2015, 38(12):61-64, 71.

基于特征边重构的建筑物化简方法

Simplification method of building polygon based on feature edges reconstruction

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献 25

相关文章 3

编辑推荐

Metrics

本文评价

[1]	晏雄锋, 袁拓, 杨敏, 孔博, 刘鹏程. 建筑物形状特征分析表达与自适应化简方法[J]. 测绘学报, 2022, 51(2): 269-278.
[2]	兰泽英, 刘洋. 领域知识辅助下基于多尺度与主方向纹理的遥感影像土地利用分类[J]. 测绘学报, 2016, 45(8): 973-982.
[3]	郭沛沛, 李成名, 殷勇. 建筑物合并的Delaunay三角网分类过滤法[J]. 测绘学报, 2016, 45(8): 1001-1007.