HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Journal/Magazine Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/772
Title: Silver exudation
Authors: Cheng, Siu-Wing
Dey, Tamal K.
Edelsbrunner, Herbert
Facello, Michael A.
Teng, Shang-Hua
Keywords: Mesh generation
Computational geometry
Tetrahedral meshes
Mesh quality
(Weighted) Delaunay triangulations
Silvers
Algorithms
Issue Date: 2000
Citation: Journal of the Association for Computing Machinery, v. 47, 2000, p. 883-904
Abstract: A silver 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. Silvers 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 [15] then there is an assignment of weights so the weighted Delaunay triangulation contains no silvers. 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
URI: http://hdl.handle.net/1783.1/772
Appears in Collections:CSE Journal/Magazine Articles

Files in This Item:

File Description SizeFormat
jacm99.pdfpre-published version302KbAdobe PDFView/Open

Find published version via OpenURL Link Resolver

All items in this Repository are protected by copyright, with all rights reserved.