carrier image

An Experimental Study of Sliver Exudation

Edelsbrunner, Herbert and Damrong Guoy

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


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.

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)

Contact author(s) or publisher for availability and copyright information on above referenced article