Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/772

Sliver exudation

Authors Cheng, SW
Dey, TK
Edelsbrunner, H
Facello, MA
Teng, SH
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.
Subjects
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 Web of Science
View full-text via Scopus
Find@HKUST
Files in this item:
File Description Size Format
jacm99.pdf 302.44 kB Adobe PDF