Please use this identifier to cite or link to this item:
Title: Algorithms for meshing smooth surfaces and their volumes
Keywords: Smooth Surfaces, Quality Meshes, Algorithms, Surface Meshing, Delaunay Refinement, Molecular Modeling
Issue Date: 29-Aug-2006
Citation: SHI XINWEI (2006-08-29). Algorithms for meshing smooth surfaces and their volumes. ScholarBank@NUS Repository.
Abstract: Quality meshes of molecular models are essential to support computational tools for new drug discovery. However, it is still challenging to generate the meshes efficiently. This thesis developed and implemented efficient algorithms for triangulating the molecular skin surface and their bounded volumes with guaranteed quality. Two skin surface meshing algorithms were developed, namely, the adaptive sweeping skin meshing algorithm and the Delaunay skin meshing algorithm. The algorithms improve the efficiency of skin meshing dramatically. Moreover, the mesh quality and the homeomorphism between the triangulation and the surface are guaranteed as well. Based on the result of quality skin surface meshing, an algorithm for generating quality tetrahedral meshes of the volumes bounded by skin surfaces was presented. The implementation results provide evidence of the efficiency and quality guarantees of the algorithms. The skin meshes generated by the algorithms will serve as an essential component in the study of the molecular shape and functions.
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
thesis.pdf4.13 MBAdobe PDF



Google ScholarTM


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