Triangular Meshes Delaunay Conforming Filter
Arnaud Gelas, Alexandre Gouaillard, Sean G. Megason · The Insight Journal · 2008
The is the triangulation of a set of points which maximizes the minimum angle of all angles of the triangles, and thus triangle aspect ratios. So converting a non Delaunay triangulation into a Delaunay triangulation, , improves the all triangle aspect ratios and avoid elongated triangles. Note that combining this filter with usual operations like smoothing will provide a better approximation and a better distribution a triangle aspect ratios. Here this document describes a new filter based on the n n D 2 2 -manifold mesh data structure available in itk: ~ to produce (planar or surfacic) Delaunay triangulation from any non-Delaunay triangulation by edge flipping, by implementing the edge flipping method decribed in~.