Triangular Mesh Simplification And Optimization Based On Feature Preserved

How to reduce the amount of data rendered and calculated by the model and improve the quality of the model grid has always been the focus of people's research.Through the mesh simplification algorithm can reduce the complex mesh of redundant data,in the storage and computing have a great advantage.Optimizing the simplified mesh can improve the quality of the mesh,which is of great help in the visual feature display of the model and some applications(such as mesh deformation).QEM(Quadric Error Metrics)algorithm is used to fold the redundant edges in the mesh,and it is effective and has less calculation time in many mesh simplification algorithms.But it only considers the distance between the new vertex and the original vertex as the cost of the mesh simplification,without considering the morphological and features changes of the mesh,thus causing the degradation of the features of the simplified mesh.To solve the problem of QEM algorithm,the feature of mesh is combined with QEM algorithm.In this paper,we improve the processing of the mesh boundary for QEM.For the boundary edge of the mesh,we add a virtual plane so that the boundary edge can be folded in the process of simplification,and the new boundary vertex can be close to the original boundary edge.For the problem that the Laplacian operator and the mean curvature operator are not differentiated from the mesh's feature in the optimization process,the feature of the triangular mesh is added as a penalty term to the optimization operator,which makes the algorithm more of the place for a small optimization,in the mesh flat place for a substantial optimization.Through this kind of targeted optimization method,the visual effect of the optimized mesh can be improved,so that the optimized model is closer to the original model in detail.The experimental results show that the improved QEM algorithm can achieve the same time performance as the original QEM algorithm,but it retains the detail feature in the grid and improves the visual effect of the simplified mesh.The mesh optimization operator with the addition of the feature penalty term can be optimized for different feature regions of the mesh.The optimization process can reduce the loss of the mesh's detail characteristics than the original optimization operator,and the average error distance of the mesh is less than the average error distance of the original optimization operator.