|
HKUST Institutional Repository >
Computer Science and Engineering >
CSE Conference Papers >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1783.1/2601
|
| Title: | Anisotropic surface meshing |
| Authors: | Cheng, Siu-Wing
Dey, Tamal K.
Ramos, Edgar A.
Wenger, Rephael |
| Keywords: | Mesh generation
Computer graphics
Image processing |
| Issue Date: | 2006 |
| Citation: | Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithm, Miami, Florida, 22-24 January 2006, p. 202-211 |
| Abstract: | We study the problem of triangulating a smooth closed implicit surface Σ endowed with a 2D metric tensor that varies over Σ. This is commonly known as the anisotropic surface meshing problem. We extend the 2D metric tensor naturally to 3D and employ the 3D anisotropic Voronoi diagram of a set P of samples on Σ to triangulate Σ. We prove that a restricted dual, Mesh P, is a valid triangulation homeomorphic to Σ under appropriate conditions. We also develop an algorithm for constructing P and Mesh P. In addition to being homeomorphic to Σ, each triangle in Mesh P is well-shaped when measured using the 3D metric tensors of its vertices. Users can set upper bounds on the anisotropic edge lengths and the angles between the surface normals at vertices and the normals of incident triangles (measured both isotropically and anisotropically). |
| Rights: | © ACM 2006. 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 Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithm, Miami, Florida, 22-24 January 2006, p. 202-211. |
| URI: | http://hdl.handle.net/1783.1/2601 |
| Appears in Collections: | CSE Conference Papers
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| scheng.pdf | pre-published version | 242Kb | Adobe PDF | View/Open |
|
All items in this Repository are protected by copyright, with all rights reserved.
|
