A Feature Analysis Approach in Simplification of 3D Building with Complex Flat Roof

doi:10.13209/j.0479-8023.2016.111

Acta Scientiarum Naturalium Universitatis Pekinensis ›› 2017, Vol. 53 ›› Issue (1): 1-7.DOI: 10.13209/j.0479-8023.2016.111

• Orginal Article • Next Articles

A Feature Analysis Approach in Simplification of 3D Building with Complex Flat Roof

Lei GE^1,^2,^3,^†(), Fang WU¹, Jiansheng LI^1,³, Zhigang MA^1,³

1. Information Engineering University, Zhengzhou 450001
2. State Key Laboratory of Geo-information Engineering, Xi’an 710054;
3. Henan Collaborative Innovation Center on Application Technology of BDS, Zhengzhou 450001

Received:2015-09-08 Revised:2016-03-28 Online:2017-01-20 Published:2017-01-20
Contact: Lei GE

一种基于特征的复杂平房顶建筑化简算法

葛磊^1,^2,^3,^†(), 武芳¹, 李建胜^1,³, 马智刚^1,³

1. 信息工程大学, 郑州 450001
2. 地理信息工程国家重点实验室, 西安 710054
3. 北斗导航应用技术河南省协同创新中心, 郑州 450001

通讯作者: 葛磊
基金资助:
国家自然科学基金(41301524, 41471386)和地理信息工程国家重点实验室开放研究基金(SKLGIE2014-M-4-7)资助

Abstract

Abstract:

A new generalization approach based on feature analysis method is proposed to deal with buildings with complex flat roof. This approach divides features of building roof into three types, which are two-edge feature, three edge feature and component feature. Simplification algorithms are developed to deal with different feature types. By analyzing the relationship of the three algorithms, a detailed process to simplify complex flat roof is developed. The approach is implemented and tested on a number of 3D buildings. Two typical buildings and a building cluster are simplified by the proposed algorithm under different threshold. The experiment results show that the 3D building can be efficiently generalized, while the characteristics of roof structure can be well preserved after simplification.

Key words: 3D building, generalization, simplification, feature analysis, LOD

摘要：

基于特征分析的方法, 对复杂平房顶建筑的综合算法进行研究, 将建筑特征分为双边特征、三边特征和部件特征三类。根据各类特征的特点, 设计具体的化简算子, 在分析各算子之间关系的基础上, 设计化简算法的一般流程。以两类典型建筑和建筑群为基础, 对所提出的算法进行实验验证, 当采用不同阈值进行化简时, 建筑的主要特征均保持良好, 综合结果合理, 算法效率较高。

关键词: 三维建筑, 综合, 化简, 特征分析, 多细节层次

CLC Number:

P208

Lei GE, Fang WU, Jiansheng LI, Zhigang MA. A Feature Analysis Approach in Simplification of 3D Building with Complex Flat Roof[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2017, 53(1): 1-7.

葛磊, 武芳, 李建胜, 马智刚. 一种基于特征的复杂平房顶建筑化简算法[J]. 北京大学学报自然科学版, 2017, 53(1): 1-7.

Add to citation manager EndNote|Ris|BibTeX

URL: https://xbna.pku.edu.cn/EN/10.13209/j.0479-8023.2016.111

https://xbna.pku.edu.cn/EN/Y2017/V53/I1/1

Figures/Tables 9

Fig. 1 Building with complex flat roof

Fig. 2 Three feature types of building with complex flat roof

Fig. 3 Three operators in simplification of three-edge feature

Fig. 4 Enter-point and out-point of polygon

Fig. 5 Combination of building roof plane

Fig. 6 Generalization of building with complex flat roof by feature simplification approach

Fig.7 Simplification of building 1 by feature analysis approach

Fig. 8 Simplification of building 2 under different thresholds

Fig. 9 Simplification of building cluster

References 12

[1]	Gröger G, Kolbe T H, Czerwinski A, et al. OpenGIS ® City Geography Markup Language (CityGML) Encoding Standard [S/OL]. (2008-08-20)[2015-09- 01].
[2]	Mayer H.Three dimensional generalization of buil-dings based on scale-spaces // Technical Report. München: Technische Universität München, 1998
[3]	Forberg A.Generalization of 3D building data based on a scale-space approach. ISPRS Journal of Photo-grammetry and Remote Sensing, 2007, 62(2): 104-111
[4]	Thiemann F, Sester M.Segmentation of buildings for 3D-generalisation // ICA Workshop on Generalization and Multiple Representation. Leicester, 2004: 1-7
[5]	Kada M.Generalization of 3D building models by cell decomposition and primitive instancing // Procee-dings of the joint ISPRS workshop on ‘Visualization and Exploration of Geospatial Data’. Stuttgart, 2007: 1-8
[6]	Kada M.3D building generalisation by roof simpli-fication and typification //ⅩⅩⅢ International Carto-graphical Conference. Moscow, 2007: 1-12
[7]	Fan H, Meng L.Automatic derivation of different levels of detail for 3D buildings modeled by CityGML // Proceedings of the 24th International Cartographic Conference. Santiago, 2009: 15-22
[8]	Fan H, Meng L.A three-step approach of simplifying 3D buildings modeled by CityGML. International Journal of Geographical Information Science, 2012, 26(6): 1091-1107
[9]	Zhao J, Zhu Q, Du Z, et al.Mathematical morphology-based generalization of complex 3D building models incorporating semantic relationships. ISPRS Journal of Photogrammetry and Remote Sensing, 2012, 68(1): 95-111
[10]	Xie J, Zhang L, Li J, et al.Automatic simplification and visualization of 3D urban building models. International Journal of Applied Earth Observation and Geoinformation, 2012, 18: 222-231
[11]	Mao B, Ban Y, Harrie L.A multiple representation data structure for dynamic visualisation of generalised 3D city models. ISPRS Journal of Photogrammetry and Remote Sensing, 2011, 66(2): 198-208
[12]	刘勇奎, 颜叶, 石教英.一个有效的多边形窗口的线裁剪算法.计算机学报, 1999, 22(11): 1209-1214

A Feature Analysis Approach in Simplification of 3D Building with Complex Flat Roof

一种基于特征的复杂平房顶建筑化简算法

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 12

Related Articles 8

Recommended Articles

Metrics

[1]	JIANG Zhan, LI Mei, SUN Zhenming, MAO Shanjun. Research on Key Techniques of Smoothing Transition of LOD Texture Blending and Antialiasing Based on Shader [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2022, 58(1): 113-122.
[2]	Dandan WANG, Jin’an XU, Yufeng CHEN, Yujie ZHANG, Xiaohui YANG. A Tree-to-String EBMT Method by Integrating Joint Model of Chinese Segmentation and Dependency Parsing [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2017, 53(2): 295-304.
[3]	WANG Boli,SHI Xiaodong,CHEN Yidong,REN Wenyao,YAN Siyao. On the Simplification of Chinese Characters in Taiwan:A Perspective of Corpus Linguistics [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2015, 51(2): 249-254.
[4]	LIU Yiqin,PAN Mao,YANG Xukun. Implementation of Algorithms for Triangle Meshes Simplification for Huge 3D Geoscience Models [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2013, 49(3): 480-484.
[5]	ZHAO Baosheng,WANG Minzhong. The Transcendental Equation in the Refined Theory of Transversely Isotropic Elasticity Plate [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2004, 40(1): 37-45.
[6]	FU Yunfeng,SHEN Xinghai,XU Baocai. Study of the Formation of the Inclusion Complex between Drug SK&F 96067 and β-Cyclodextrin [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2002, 38(2): 164-168.
[7]	YIN Lianwang,LI Jing. A Technique on Automatic Compression and Recovery of Fundamental GIS Spatial Data on Varying Map Scale [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 1999, 35(6): 842-849.
[8]	ZHU Wusheng,ZHAO Xinsheng. Generalization of Hellmann-Feynman Formula [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 1997, 33(5): 587-591.