An Experimental Study of Sliver Exudation

Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.307-316, October 7-10 2001

MESHING
RESEARCH
CORNER

10th International Meshing Roundtable
Newport Beach, California, U.S.A.
October 7-10, 2001

Herbert Edelsbrunner
Department of Computer Science,
Duke University,
Durham, North Carolina 27708,
and Raindrop Geomagic,
Research Triangle Park,
North Carolina 27709.

Damrong Guoy
Department of Computer Science,
University of Illinois at Urbana-Champaign,
Urbana, Illinois 61801.

Abstract
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.

Download Full Paper (Postscript Format)