A Topology-Preserving Simplification Method for 3D Building Models
Open Access
- 20 June 2021
- journal article
- research article
- Published by MDPI AG in ISPRS International Journal of Geo-Information
- Vol. 10 (6), 422
- https://doi.org/10.3390/ijgi10060422
Abstract
Simplification of 3D building models is an important way to improve rendering efficiency. When existing algorithms are directly applied to simplify multi-component models, generally composed of independent components with strong topological dependence, each component is simplified independently. The consequent destruction of topological dependence can cause unreasonable separation of components and even result in inconsistent conclusions of spatial analysis among different levels of details (LODs). To solve these problems, a novel simplification method, which considers the topological dependence among components as constraints, is proposed. The vertices of building models are divided into boundary vertices, hole vertices, and other ordinary vertices. For the boundary vertex, the angle between the edge and component (E–C angle), denoting the degree of component separation, is introduced to derive an error metric to limit the collapse of the edge located at adjacent areas of neighboring components. An improvement to the quadratic error metric (QEM) algorithm was developed for the hole vertex to address the unexpected error caused by the QEM’s defect. A series of experiments confirmed that the proposed method could effectively maintain the overall appearance features of building models. Compared with the traditional method, the consistency of visibility analysis among different LODs is much better.Keywords
Funding Information
- National Natural Science Foundation of China (41871293 and 41371365)
This publication has 30 references indexed in Scilit:
- Geometric structure simplification of 3D building modelsISPRS Journal of Photogrammetry and Remote Sensing, 2013
- Simplification method for textured polygonal meshes based on structural appearanceSignal, Image and Video Processing, 2013
- Mathematical morphology-based generalization of complex 3D building models incorporating semantic relationshipsISPRS Journal of Photogrammetry and Remote Sensing, 2012
- Consistency constraints and 3D building reconstructionComputer-Aided Design, 2009
- Viewpoint-driven simplification using mutual informationComputers & Graphics, 2008
- Scale-Dependent Simplification of 3D Building Models Based on Cell Decomposition and Primitive InstancingPublished by Springer Science and Business Media LLC ,2007
- Image-driven simplificationACM Transactions on Graphics, 2000
- Efficient three‐dimensional Delaunay triangulation with automatic point creation and imposed boundary constraintsInternational Journal for Numerical Methods in Engineering, 1994
- Multi-resolution 3D approximations for rendering complex scenesPublished by Springer Science and Business Media LLC ,1993
- Hierarchical geometric models for visible surface algorithmsCommunications of the ACM, 1976