An Experimental Study of Sliver Exudation

We present results on a two-step improvement of mesh quality in three-dimensional Delaunay triangulations. The first step refines the triangulation by inserting sinks and eliminates tetrahedra with large circumradius over shortest edge length ratio. The second step assigns weights to the vertices to eliminate slivers. Our experimental findings provide evidence for the practical effectiveness of sliver exudation. Keywords. Dynamic triangulation; Mesh generation; Mesh quality; Slivers; Tetrahedra; Weighted Delaunay triangulations

• Type: Journal
• Year: 2002
• Where: EWC
• Authors: Herbert Edelsbrunner, Damrong Guoy
• Keywords: Delaunay Triangulations, EWC 2002, Mesh Quality, Three-dimensional Delaunay Triangulations