Publication

Quality mesh generation for molecular skin surfaces using restricted union of balls

Cheng, H.-L.
Shi, X.
Citations
Altmetric:
Alternative Title
Abstract
Quality surface meshes for molecular models are desirable in the studies of protein shapes and functionalities. However, there is still no robust software that is capable to generate such meshes with good quality. In this paper, we present a Delaunay-based surface triangulation algorithm generating quality surface meshes for the molecular skin model. We expand the restricted union of balls along the surface and generate an e-sampling of the skin surface incrementally. At the same time, a quality surface mesh is extracted from the Delaunay triangulation of the sample points. The algorithm supports robust and efficient implementation and guarantees the mesh quality and topology as well. Our results facilitate molecular visualization and have made a contribution towards generating quality volumetric tetrahedral meshes for the macromolecules. © 2005 IEEE.
Keywords
Delaunay triangulation, Guaranteed quality triangulation, Homeomorphism, Meshing, Restricted union of balls, Smooth surfaces
Source Title
Proceedings of the IEEE Visualization Conference
Publisher
Series/Report No.
Organizational Units
Organizational Unit
COMPUTER SCIENCE
dept
Rights
Date
2005
DOI
10.1109/VIS.2005.83
Type
Conference Paper
Related Datasets
Related Publications