Revisiting Optimal Delaunay Triangulation for 3D Graded Mesh Generation

Zhonggui Chen,Wenping Wang,Bruno Levy,Ligang Liu,Feng Sun
DOI: https://doi.org/10.1137/120875132
IF: 2.968
2014-01-01
SIAM Journal on Scientific Computing
Abstract:This paper proposes a new algorithm to generate a graded three-dimensionaltetrahedral mesh. It revisits the class of methods based on optimalDelaunay triangulation (ODT) and proposes a proper way of injecting abackground density function into the objective function minimized byODT. This continuous/analytic point of view leads to an objectivefunction that is continuous and Delaunay consistent, in contrastwith the discrete/geometrical point of view developed in previouswork. To optimize the objective function, this paper proposes ahybrid algorithm that combines a local search (quasi-Newton) with aglobal optimization (simulated annealing). The benefits of themethod are both improved performances and an improved quality of theresult in terms of dihedral angles. This results from thecombination of two effects. First, the local search has a faster speedof convergence than previous work due to the better behavior of theobjective function, and second, the algorithm avoids getting stuck ina poor local minimum. Experimental results are evaluated and comparedusing standard metrics.
What problem does this paper attempt to address?