Please use this identifier to cite or link to this item:

Sliver exudation

Authors Cheng, Siu-Wing View this author's profile
Dey, Tamal K.
Edelsbrunner, Herbert
Facello, Michael A.
Teng, Shang-Hua
Issue Date 2000
Source Journal of the ACM , v. 47, (5), 2000, SEP, p. 883-904
Summary 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.
ISSN 0004-5411
Rights © ACM, 2000. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Journal of ACM, v. 47, 2000, p. 883-904
Language English
Format Article
Access View full-text via DOI
View full-text via Web of Science
View full-text via Scopus
Files in this item:
File Description Size Format
jacm99.pdf 309703 B Adobe PDF