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.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.