|
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 |
Size | Format |
|---|
| jacm99.pdf | pre-published version | 302Kb | Adobe PDF | View/Open |
|
Find published version via |
All items in this Repository are protected by copyright, with all rights reserved.
|
