3D triangular mesh optimization in geometry processing for CAD

  • Authors:
  • Weining Yue;Qingwei Guo;Jie Zhang;Guoping Wang

  • Affiliations:
  • Peking University;Peking University;Peking University;Peking University

  • Venue:
  • Proceedings of the 2007 ACM symposium on Solid and physical modeling
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.