关键词: 逆向工程, 网格简化, 网格优化, 粒子群优化算法, 动态误差阈值

Abstract: Most of the existing mesh simplification algorithms cannot take into account the details,reduction ratio and mesh quality at the same time.To solve the problem,an adaptive simplification and optimization method for triangular mesh based on dynamic error control and Particle Swarm Optimization (PSO) was proposed.The method was distributed into two stages:mesh simplification and mesh optimization.The projection estimation method was used to determine the collapsing vertex,and both threshold of dynamic distance error and threshold of dynamic angle error were introduced to calculate the collapsing cost,and the mesh was simplified according to the cost.PSO was employed to standardize narrow and long triangles.Compared with the existing methods,the experimental results showed that the proposed method could effectively control reduction ratio of mesh and produce high-quality simplified mesh while preserving the details of original model.

Key words: reverse engineering, mesh simplification, mesh optimization, particle swarm optimization, threshold of dynamic error