Dey, Tamal K.
Facello, Michael A.
|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. , 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.|
|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|
View full-text via DOI
View full-text via Web of Science
View full-text via Scopus
Files in this item: