Research On Optimized Modulation Technology Of Arbitrary Topological Triangle Meshes

Triangle mesh models have been established as the most general and flexible schemes to represent complex surface models in the area of reverse engineering (RE), rapid prototyping manufacturing (RPM), numerical control (NC) programming, 3D animation, etc. But the models reconstructed from real-world data may contain unavoidable noise and many narrow triangles, so the models must be optimized and modulated under given tolerances. The techniques of smoothing, feature enhancing and optimization of triangle facet's shape are investigated systematically in this paper.Based on modification of Laplacian operator and mean curvature technique, an adaptive regularizing and smoothing mesh algorithm is put forward. With the algorithm, fairing and uniform meshes are obtained by moving each vertex in normal direction and tangent plane simultaneously.An algorithm of feature enhancing and mesh smoothing is studied. The algorithm is based on iterative use of diffusion of normals and vertices. Fairing meshes are obtained by moving each vertex in the modified normal direction.An optimization algorithm of triangle meshes is researched. The optimized triangles with locally minimized discrete curvature, are obtained by swapping edges sequentially.Many meshes live with narrow triangles, which could affect the following operations. A narrow triangle elimination algorithm is presented. All narrow triangles can be elimated by adaptive subdivision and edge collapsing schemes.An adaptive remeshing algorithm is presented. In the algorithm, the original mesh is resampled and the base mesh is recursively refined. By properly programming the resampling procedure, the algorithm can automatically resample more points in the region with higher curvature.