CGALmesh
Mesh optimization : Global optimization
LLoyd and ODT relaxation process
Mesh vertices are moved to minimized a global energy.
The energy is the
L1
-norm of the error of the piecewise linear approximation of the function
f(x) = x
2
Lloyd energy: approximation linear on Voronoi cells
ODT energy: approximation linear on Delaunay triangles
Minimization process
At each iteration:
vertices relocation to minimize the energy
within each Voronoi cell/Delaunay star
update Voronoi - Delaunay
Parameters
targeted lower bound on dihedral angle
time limit
number of iterations
convergence bound