Simplification algorithm of 3D building model based on triangle folding.

Abstract

3D building models have a complex structure and a large number of triangular meshes, which can put great pressure on computer real-time rendering. Therefore, the model needs to be simplified to reduce the number of meshes without affecting the overall visual effect of the model. The algorithm in this paper is based on triangle folding, which simplifies more but loses model details. In order to make up for the shortcoming of triangle folding, more constraints need to be introduced for error control. Meanwhile, this paper solves the problem of higher complexity of the algorithm due to the introduction of more constraints by calculating the Mahalanobis distance of each constraint factor introduced. The vertices with obvious sharp features are constrained to keep the structure of the model undeformed. Experiments prove that the algorithm in this paper can better preserve the detailed features and the visual effect of the model.