CGALmesh
Mesh optimization : local optimization
- Perturber
Perturbs in turn the positions of sliver vertices.
- worst tetrahedra are handled first
- the perturbation moves vertices in direction of increasing circumradii
- random perturbation otherwise
- Exuder
- Turns the Delaunay triangulation into a weighted Delaunay triangulation
- Carefull choice of weights of vertices
The following images show the effect on running a Lloyd optimizer
than a local perturbation.
The left part of the picture shows histograms of all the dihedral
angles of mesh tetrahedra.