A Simplification Algorithm for Edge Collapse of 3D Building Model Considering Angle Error

  Objectives  With the increasing application of urban three-dimensional scenes, the huge amount of three-dimensional building model data has brought tremendous pressure to the storage, display, transmission and real-time rendering of the computer. On the premise of ensuring the quality of Web 3D display, moderately simplifying of the three-dimensional model is an effective way to relieve the pressure on computer.

  Methods  To reduce the visual degradation caused by the loss of detail features and the degradation of mesh quality when the three-dimensional building models are simplified to a lower resolution, a simplification algorithm for three-dimensional building mesh model was proposed based on angle error in this article.

  Results  The vertex constraint was considered in the selection of contractible edges, and the rotation direction of new faces was controlled based on angle error, thereby improving the error metrics of vertices in the feature region of the model.

  Conclusions  The experimental results show that the proposed algorithm can effectively preserve the geometric features of the building model and reduce the number of elements drawn by the system with acceleration strategies such as in-core and out-of-core exchange, view frustum culling and occlusion culling.