Automatic Aggregation of Building Footprint Polygons

GUO Qingsheng; LI Jiayi; CAO Yuanhui; WANG Yong; LIU Jiping; ZHENG Chuanbang

doi:10.13203/j.whugis20190345

Volume 46 Issue 1

Jan. 2021

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2021 > 46(1): 12-18. > DOI: 10.13203/j.whugis20190345

GUO Qingsheng, LI Jiayi, CAO Yuanhui, WANG Yong, LIU Jiping, ZHENG Chuanbang. Automatic Aggregation of Building Footprint Polygons[J]. Geomatics and Information Science of Wuhan University, 2021, 46(1): 12-18. DOI: 10.13203/j.whugis20190345

Citation:

PDF (2107 KB)

Automatic Aggregation of Building Footprint Polygons

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

Funds:

The National Natural Science Foundation of China 41871378

More Information

Author Bio:
GUO Qingsheng, PhD, professor, majors in cartographic generalization, intelligent processing and visualization of geographic information.E-mail: guoqingsheng@whu.edu.cn
Received Date: January 06, 2020
Published Date: January 04, 2021

Graphical Abstract

Abstract

Abstract

Building footprint polygons have been used in a wide range of aspects in many fields. However, they are too detailed in many applications to meet the production requirements. Aggregating building footprint polygons can remove unnecessary details while preserving the overall structure and visual impression of them. Nowadays they are usually generated from high resolution cadastral and remote sensing data, having many topological problems. These topological problems will influence application of the data, then bring new requirements to buildings aggregation in automated cartographic generalization. So we should solve these new problems. This paper proposes a method to aggregate building footprint polygons automatically, which can remove these topological problems. This method can effectively maintain the consistency of spatial topological relationship among building footprint polygons, and make three dimension visualization of independent buildings more convenient.And a desktop application to implement our proposed method in this paper. Comparison and analysis of experimental results with results from polygon generalization tool of ArcGIS verified that the proposed method is effective and practicable. The results show that our method has following advantages: (1) This method can remove topological problems while aggregating building footprint polygons. (2) Our classification of triangles is beneficial for aggregation of building footprint polygons. (3) This method can acquire overall building contour conforming cognitive knowledges and independent building footprint polygons with topological consistency at the same time.
- building footprint polygon,
- automatic aggregation,
- constrained Delaunay triangulation,
- topological relationship

FullText(HTML)

References (16)

References

[1]	杜福光.基于ArcScene城市三维可视化研究与应用[D].西安: 西安科技大学, 2010 Du Fuguang. Research and Application of Urban Three-Dimensional Visualization Based on ArcScene[D].Xi'an: Xi'an University of Science and Technology, 2010
[2]	Guercke R, Götzelmann T, Brenner C, et al. Aggregation of LOD1 Building Models as an Optimization Problem[J].ISPRS Journal of Photogrammetry and Remote Sensing, 2010, 66(2):209-222
[3]	Kolbe T H, Gröger G, Plümer L. CityGML: Interoperable Access to 3D City Models[C]. First International Symposium on Geo-Information for Disaster Management GI4DM, Delft, the Netherlands, 2005
[4]	Fabrikant S I, Wachowicz M. The European Information Society, Lecture Notes in Geoinformation and Cartography [M]. Berlin: Springer, 2007
[5]	Peng D L, Touya G.Continuously Generalizing Buildings to Built-up Areas by Aggregating and Growing[C]. 3rd ACM SIGSPATIAL Workshop on Smart Cities and Urban Analytics, Redondo Beach, CA, USA, 2017
[6]	郭建忠, 谢明霞, 李柱林.基于线缓冲区分析的街区合并方法[J].地理与地理信息科学, 2011, 27(6):111-112 https://www.cnki.com.cn/Article/CJFDTOTAL-DLGT201106024.htm Guo Jianzhong, Xie Mingxia, Li Zhulin.Block Aggregation Based on Line Buffer Analysis[J].Geography and Geo-Information Science, 2011, 27(6):111-112 https://www.cnki.com.cn/Article/CJFDTOTAL-DLGT201106024.htm
[7]	许文帅, 龙毅, 周侗, 等.面向复杂多边形合并的视觉邻近探测与缝合算法[J].地理与地理信息科学, 2014, 30(1):125-126 https://www.cnki.com.cn/Article/CJFDTOTAL-DLGT201401026.htm Xu Wenshuai, Long Yi, Zhou Dong, et al.Visual Proximity Detection and Dtitching Algorithm for Complex Polygon Merging[J].Geography and Geo-Information Science, 2014, 30(1):125-126 https://www.cnki.com.cn/Article/CJFDTOTAL-DLGT201401026.htm
[8]	毋河海. GIS与地图信息综合基本模型与方法[M].武汉:武汉大学出版社, 2012 Wu Hehai. Basic Model and Method of GIS and Map Generation[M].Wuhan:Wuhan University Press, 2012
[9]	郭沛沛, 李成名, 殷勇.建筑物合并的Delaunay三角网分类过滤法[J].测绘学报, 2016, 45(8): 1 001- 1 007 https://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201608017.htm Guo Peipei, Li Chengming, Yin Yong. Classification and Filtering of Constrained Delaunay Triangulation for Automated Building Aggregation[J].Acta Geodaetica et Cartographica Sinica, 2016, 45(8): 1 001-1 007 https://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201608017.htm
[10]	钱海忠, 武芳.基于Delaunay三角关系的面状要素合并方法[J].测绘科学技术学报, 2001(3):207-209 doi: 10.3969/j.issn.1673-6338.2001.03.017 Qian Haizhong, Wu Fang. A Merge Operation for Area Objects Based on Delaunay Triangle-Interpolating[J].Journal of Geomatics Science and Technology, 2001(3):207-209 doi: 10.3969/j.issn.1673-6338.2001.03.017
[11]	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-132 doi: 10.3390/ijgi7030116
[12]	He Xianjin, Zhang Xinchang, Xin Qinchuan. Recognition of Building Group Patterns in Topographic Maps Based on Graph Partitioning and Random Forest[J].ISPRS Journal of Photogrammetry and Remote Sensing, 2018, 136: 26-40 doi: 10.1016/j.isprsjprs.2017.12.001
[13]	程博艳, 刘强, 李小文.一种建筑物群智能聚类法[J].测绘学报, 2013, 42(2):290-294, 330 https://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201302021.htm Cheng Boyan, Liu Oiang, Li Xiaowen. Intelligent Building Grouping Using a Self-organizing Map[J].Acta Geodaetica et Cartographica Sinica, 2013, 42(2): 290-294, 330 https://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201302021.htm
[14]	黄诠, 刘浩, 梁平元.Delaunay三角网的并行构网算法[J].测绘科学, 2017, 42(6):171-177 https://www.cnki.com.cn/Article/CJFDTOTAL-CHKD201706030.htm Huang Quan, Liu Hao, Liang Pingyuan.Parallel Construction Algorithm of Delaunay Triangulated Irregular Network[J]. Science of Surveying and Mapping, 2017, 42(6):171-177 https://www.cnki.com.cn/Article/CJFDTOTAL-CHKD201706030.htm
[15]	Lee D T, Schacher B J.Two Algorithms for Constructing a Delaunay Triangulation[J].International Journal of Computer and Information Sciences, 1980(9):219-242 doi: 10.1007/BF00977785
[16]	Florin V D. Algorithms for Map Generalization with ArcGIS Software[C]. International Conference of Scientific Paper Afases, Brasov, Romania, 2011

[1]	WU Chunjun, SUN Yueqiang, WANG Xianyi, BAI Weihua, MENG Xiangguang, DU Qifei, WANG Dongwei, LI Fu. Adjustment of GPS Flex Power and Its Interference Analysis Based on FY-3D Satellite[J]. Geomatics and Information Science of Wuhan University, 2023, 48(5): 687-693. DOI: 10.13203/j.whugis20200569
[2]	Yin Gang, Zhang Yingtang, Shi Zhiyong, Li Zhining. Real-time Compensation Method of Magnetic Heading Perturbations Based on Magnetic Anomaly Inversion[J]. Geomatics and Information Science of Wuhan University, 2016, 41(7): 978-982. DOI: 10.13203/j.whugis20140260
[3]	HUANG Shuqiang, FU Zhongliang. A Channel Assignment Algorithm Based on Interference Avoiding in Wireless Mesh Networks[J]. Geomatics and Information Science of Wuhan University, 2013, 38(2): 248-251.
[4]	ZHANG Bo, ZHANG Hong, WANG Ziwei, WANG Chao. Electromagnetic Model Used for Building Height Retrieval by Single High Resolution SAR Image[J]. Geomatics and Information Science of Wuhan University, 2012, 37(12): 1460-1463.
[5]	GUO Wenfei, ZHENG Jiansheng, ZHANG Tisheng, LI Chaoran. A Space-Frequency Adaptive Processing Algorithm for GPS Radio Frequency Interference Suppression[J]. Geomatics and Information Science of Wuhan University, 2011, 36(11): 1348-1352.
[6]	HAN Tianzhu, CAO Jianping, LU Mingquan. Anti-interference Antenna Based Near-Far Effect Mitigation Method[J]. Geomatics and Information Science of Wuhan University, 2011, 36(10): 1222-1225.
[7]	ZHAO Yang, LI Guangxia, CHANG Jiang, LIU Yun. Research on Electromagnetic Environment of Satellite Navigation in S-band[J]. Geomatics and Information Science of Wuhan University, 2011, 36(10): 1213-1217.
[8]	YIN Hui, ZHANG Xiaohong, ZHANG Xiaowu, LIU Xingfa. Interference Analysis to Aerial Flight Caused by UHV Lines Using Airborne GPS[J]. Geomatics and Information Science of Wuhan University, 2009, 34(7): 774-777.
[9]	HUANG Motao, ZHAI Guojun, OUYANG Yongzhong, REN Laiping. On Error Compensation in Marine Magnetic Survey[J]. Geomatics and Information Science of Wuhan University, 2006, 31(7): 603-606.
[10]	Li Shaoxin. Magnetic Monopoles, Maxwell's Equations and Electromagnetic Picture[J]. Geomatics and Information Science of Wuhan University, 1987, 12(3): 86-90.

Cited By

Get Citation

PDF

XML

Article views PDF downloads

Automatic Aggregation of Building Footprint Polygons

Abstract

References

Related Articles

Catalog

Related

Automatic Aggregation of Building Footprint Polygons

Abstract

References

Related Articles

Catalog

Related

Export File

Citation

Format

Content