Sliver Exudation Experiment
Center for Simulation of Advanced Rockets (CSAR),
Computational Science and Engineering Program (CSE),
University of Illinois at Urbana-Champaign (UIUC)
Herbert Edelsbrunner (Duke University) and
Damrong Guoy
Paper in pdf
Edelsbrunner_Guoy_sliver_EWC_2002.pdf 0.8 MB
H. Edelsbrunner and D. Guoy.
An Experimental Study of Sliver Exudation.
Engineering With Computers,
Special Issue on `Mesh Generation' (10th IMR 2001),
Vol. 18 No. 3 (2002), 229--240.
We propose a two-phase process to eliminate slivers from
three dimensional Delaunay meshes.
First, a point-insertion technique called
sink insertion
removes poor quality tetrahedra with large
ratio R/l between circumradius and shortest edge length.
Then, local flip operations called sliver exudation is performed
to eliminate slivers that survive from sink insertion.
Slivers in Delaunay tetrahedrization came from
geometric degeneracy in the configuration of the point set.
Sliver exudation perturbs the point set by replacing
Euclidean distance with weighted distance.
Assigning suitable weight w to vertex v will eliminate
slivers in the neighborhood of v.
In the context of weighted Delaunay tetrahedrization,
increasing weight of v corresponds to incrementally flipping around v.
CLICK ON EACH PICTURE TO SEE EXPERIMENTAL RESULT
Prepared by Damrong Guoy
Last modification : Sun May 13, 2007