HKUST Library Institutional Repository Banner

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 SizeFormat
scheng.pdfpre-published version242KbAdobe PDFView/Open

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