3d triangular mesh optimization in geometry processing for cad
Geometry processing in CAD proposes rigorous requirements on mesh quality. In this paper an integrated triangular mesh optimization method is proposed. Edge marking function and local edge operations are used to improve the vertex sampling. Modified weighted centroidal Voronoi tessellation is employed to regularize the triangle geometry. A simulated annealing algorithm is proposed for optimizing the vertex connectivity. Finally, a signal processing filter is developed for mesh denoising. In every optimization stage, the shape deviations from original mesh are prevented, and the boundaries and features are well preserved. Since all modifications are performed locally, the error-prone global parameterization is avoided. This technique has been deployed in real-world product design. Its advantage and robustness are verified by many examples implemented in the geometric design software PUM 2.0 developed by Peking University.
cad resampling mesh denosing surface remeshing connectivity optimization