Research on model simplification algorithm considering absolute curvature and area angle
In order to solve the problems such as the loss of details,the inappropriate uniform grid,and the unreasonable topology structure during the process of 3D model simplification,an improved geometric mesh simplification algorithm for 3D mode is proposed based on the edge collapse algorithm of quadratic error measure(QEM).Firstly,the 3D model is preprocessed,and the vertices are classified into 3 groups according to geometric importance.Points with high importance are reserved to avoid missing important geometric features of the model.Secondly,three constraint factors including absolute curvature,local region area and normal vector angle are introduced into QEM edge collapse algorithm to simplify the pretreated 3D model.Finally,the simplification algorithm is redesigned to get a better balance between simplification effect and time consume of 3D model.Experimental result shows that,under the same simplification rate(SR),compared with QEM edge collapse algorithm,our improved algorithm's time increase rate is less than 6％,and the more details of the model can be preserved.The time consume of the improved algorithm is also better than that of automatic LOD generation system in Unreal Engine.Compared with QEM algorithms,more than 20％data of the scene model can be effectively reduced whereas the detail feature are completely reserved.This research can be used for geometric mesh simplification in constructing complex 3D scenes,which would improve the fluency of loading 3D scenes,optimize the performance of computer graphics rendering,and further improve the user experience.
3D modelingmesh simplificationedge collapsequadric error metrics
万方数据
维普
