Simplification method of building polygon based on feature edges reconstruction

doi:10.11947/j.AGCS.2020.20190299

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

CLC Number:

P208

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.

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