TY - JOUR
AB - A sliver is a tetrahedron whose four vertices lie close to a plane and whose orthogonal projection to that plane is a convex quadrilateral with no short edge. Slivers are notoriously common in 3-dimensional Delaunay triangulations even for well-spaced point sets. We show that, if the Delaunay triangulation has the ratio property introduced in Miller et al. [1995], then there is an assignment of weights so the weighted Delaunay triangulation contains no slivers. We also give an algorithm to compute such a weight assignment.
AU - Cheng, Siu
AU - Dey, Tamal
AU - Edelsbrunner, Herbert
AU - Facello, Michael
AU - Teng, Shang
ID - 4010
IS - 5
JF - Journal of the ACM
SN - 0004-5411
TI - Sliver exudation
VL - 47
ER -