3D triangular mesh optimization in geometry processing for CAD

Weining Yue, Qingwei Guo, Jie Zhang, Guoping Wang

2007 · 16 citations · 25 references

Concepts

Abstract

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.

References

25