关键词: 关键词: 网格简化, 边折叠, 曲线近似曲率, 一阶邻域三角形面积, 模型轻量化

Abstract: Abstract: An important strategy for lightweighting the model is to use the mesh simplification algorithm to reduce the number of triangular meshs on the model surface.The widely used edge collapse algorithm is more efficient than other mesh simplification algorithms, but there is a problem that some detailed geometric features may be damaged or lost during the simplification process.Therefore, the approximate curvature of the curve and the average area of the first-order neighborhood triangle of the edge to be folded were added as penalty factors to optimize the edge folding cost of the original algorithm.According to the definition of curve curvature in geometry, the calculation formula of curve approximate curvature was proposed. In the calculation of vertex normal vector, area weighting and interior angle weighting were used to modify the initial normal vector, which takes into account more abundant geometric information of the model.The performance of the optimized algorithm is verified by comparative experiments. Compared with the classical quadratic error metrics (QEM) algorithm, the Hausdorff distance of the model processed by this algorithm is reduced by 61.10% on average. In the process of model lightweight, the optimized algorithm can reduce the deformation of the model and better maintain its own detailed geometric characteristics.

Key words: Keywords: mesh simplification, edge-collapsing, approximate curvature of curve, first order neighborhood triangle area, model lightweight