An Algorithm for Simplifying 3D Building Models with Consideration for Detailed Features and Topological Structure
To tackle problems such as the destruction of topological structures and the loss of detailed features in the simplification of 3D building models, we propose a 3D building model simplification algorithm that considers detailed features and topological structures. Based on the edge collapse algorith...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-10-01
|
| Series: | ISPRS International Journal of Geo-Information |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2220-9964/13/10/356 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850205560726618112 |
|---|---|
| author | Zhenglin Li Zhanjie Zhao Wujun Gao Li Jiao |
| author_facet | Zhenglin Li Zhanjie Zhao Wujun Gao Li Jiao |
| author_sort | Zhenglin Li |
| collection | DOAJ |
| description | To tackle problems such as the destruction of topological structures and the loss of detailed features in the simplification of 3D building models, we propose a 3D building model simplification algorithm that considers detailed features and topological structures. Based on the edge collapse algorithm, the method defines the region formed by the first-order neighboring triangles of the endpoints of the edge to be collapsed as the simplification unit. It incorporates the centroid displacement of the simplification unit, significance level, and approximate curvature of the edge as influencing factors for the collapse cost to control the edge collapse sequence and preserve model details. Additionally, considering the unique properties of 3D building models, boundary edge detection and face overlay are added as constraints to maintain the model’s topological structure. The experimental results show that the algorithm is superior to the classic QEM algorithm in terms of preserving the topological structure and detailed features of the model. Compared to the QEM algorithm and the other two comparison algorithms selected in this paper, the simplified model resulting from this algorithm exhibit a reduction in Hausdorff distance, mean error, and mean square error to varying degrees. Moreover, the advantages of this algorithm become more pronounced as the simplification rate increases. The research findings can be applied to the simplification of 3D building models. |
| format | Article |
| id | doaj-art-5448bea433ec437db016f9d8a5a6c79e |
| institution | OA Journals |
| issn | 2220-9964 |
| language | English |
| publishDate | 2024-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | ISPRS International Journal of Geo-Information |
| spelling | doaj-art-5448bea433ec437db016f9d8a5a6c79e2025-08-20T02:11:04ZengMDPI AGISPRS International Journal of Geo-Information2220-99642024-10-01131035610.3390/ijgi13100356An Algorithm for Simplifying 3D Building Models with Consideration for Detailed Features and Topological StructureZhenglin Li0Zhanjie Zhao1Wujun Gao2Li Jiao3Chinese Academy of Surveying and Mapping (CASM), Beijing 100036, ChinaChinese Academy of Surveying and Mapping (CASM), Beijing 100036, ChinaChinese Academy of Surveying and Mapping (CASM), Beijing 100036, ChinaChinese Academy of Surveying and Mapping (CASM), Beijing 100036, ChinaTo tackle problems such as the destruction of topological structures and the loss of detailed features in the simplification of 3D building models, we propose a 3D building model simplification algorithm that considers detailed features and topological structures. Based on the edge collapse algorithm, the method defines the region formed by the first-order neighboring triangles of the endpoints of the edge to be collapsed as the simplification unit. It incorporates the centroid displacement of the simplification unit, significance level, and approximate curvature of the edge as influencing factors for the collapse cost to control the edge collapse sequence and preserve model details. Additionally, considering the unique properties of 3D building models, boundary edge detection and face overlay are added as constraints to maintain the model’s topological structure. The experimental results show that the algorithm is superior to the classic QEM algorithm in terms of preserving the topological structure and detailed features of the model. Compared to the QEM algorithm and the other two comparison algorithms selected in this paper, the simplified model resulting from this algorithm exhibit a reduction in Hausdorff distance, mean error, and mean square error to varying degrees. Moreover, the advantages of this algorithm become more pronounced as the simplification rate increases. The research findings can be applied to the simplification of 3D building models.https://www.mdpi.com/2220-9964/13/10/3563D building modeltopological structure preservationdetailed features preservationedge collapsemodel simplification |
| spellingShingle | Zhenglin Li Zhanjie Zhao Wujun Gao Li Jiao An Algorithm for Simplifying 3D Building Models with Consideration for Detailed Features and Topological Structure ISPRS International Journal of Geo-Information 3D building model topological structure preservation detailed features preservation edge collapse model simplification |
| title | An Algorithm for Simplifying 3D Building Models with Consideration for Detailed Features and Topological Structure |
| title_full | An Algorithm for Simplifying 3D Building Models with Consideration for Detailed Features and Topological Structure |
| title_fullStr | An Algorithm for Simplifying 3D Building Models with Consideration for Detailed Features and Topological Structure |
| title_full_unstemmed | An Algorithm for Simplifying 3D Building Models with Consideration for Detailed Features and Topological Structure |
| title_short | An Algorithm for Simplifying 3D Building Models with Consideration for Detailed Features and Topological Structure |
| title_sort | algorithm for simplifying 3d building models with consideration for detailed features and topological structure |
| topic | 3D building model topological structure preservation detailed features preservation edge collapse model simplification |
| url | https://www.mdpi.com/2220-9964/13/10/356 |
| work_keys_str_mv | AT zhenglinli analgorithmforsimplifying3dbuildingmodelswithconsiderationfordetailedfeaturesandtopologicalstructure AT zhanjiezhao analgorithmforsimplifying3dbuildingmodelswithconsiderationfordetailedfeaturesandtopologicalstructure AT wujungao analgorithmforsimplifying3dbuildingmodelswithconsiderationfordetailedfeaturesandtopologicalstructure AT lijiao analgorithmforsimplifying3dbuildingmodelswithconsiderationfordetailedfeaturesandtopologicalstructure AT zhenglinli algorithmforsimplifying3dbuildingmodelswithconsiderationfordetailedfeaturesandtopologicalstructure AT zhanjiezhao algorithmforsimplifying3dbuildingmodelswithconsiderationfordetailedfeaturesandtopologicalstructure AT wujungao algorithmforsimplifying3dbuildingmodelswithconsiderationfordetailedfeaturesandtopologicalstructure AT lijiao algorithmforsimplifying3dbuildingmodelswithconsiderationfordetailedfeaturesandtopologicalstructure |