Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/42199
Title: Guaranteed quality triangulation of molecular skin surfaces
Authors: Ho-Lun, C. 
Xinwei, S.
Keywords: Guaranteed quality triangulation
Homeomorphism
Meshing
Morse-Smale complex
Smooth surfaces
Issue Date: 2004
Citation: Ho-Lun, C.,Xinwei, S. (2004). Guaranteed quality triangulation of molecular skin surfaces. IEEE Visualization 2004 - Proceedings, VIS 2004 : 481-488. ScholarBank@NUS Repository.
Abstract: We present an efficient algorithm to mesh the macromolecules surface model represented by the skin surface defined by Edelsbrunner. Our algorithm overcomes several challenges residing in current surface meshing methods. First, we guarantee the mesh quality with a provable lower bound of 21° on its minimum angle. Second, we ensure the triangulation is homeomorphic to the original surface. Third, we improve the efficiency of constructing the Restricted Delaunay Triangulation(RDT) of smooth surfaces. We achieve this by constructing the RDT using the advancing front method without computing the Delaunay tetrahedrization of the sample points on the surfaces. The difficulty of handling the front collision problem is tackled by employing the Morse theory. In particular, we construct the Morse-Smale complex to simplify the topological changes of the front. Our implementation results suggest that the algorithm decrease the time of generating high quality homeomorphic skin mesh from hours to a few minutes. © 2004 IEEE.
Source Title: IEEE Visualization 2004 - Proceedings, VIS 2004
URI: http://scholarbank.nus.edu.sg/handle/10635/42199
ISBN: 0780387880
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.