Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Guaranteed-quality mesh generation for curved surfaces
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Triangulating topological spaces
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Guaranteeing the topology of an implicit surface polygonization for interactive modeling
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
A simple algorithm for homeomorphic surface reconstruction
Proceedings of the sixteenth annual symposium on Computational geometry
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Introduction to Implicit Surfaces
Introduction to Implicit Surfaces
Approximation by skin surfaces
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Meshing skin surfaces with certified topology
Computational Geometry: Theory and Applications
Learning smooth shapes by probing
Computational Geometry: Theory and Applications
An algebraic spline model of molecular surfaces
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Triangulating point set surfaces with bounded error
SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Approximating polyhedral objects with deformable smooth surfaces
Computational Geometry: Theory and Applications
Quality mesh generation for molecular skin surfaces using restricted union of balls
Computational Geometry: Theory and Applications
Triangulation of molecular surfaces
Computer-Aided Design
Real-time triangulation of molecular surfaces
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part I
An Algebraic Spline Model of Molecular Surfaces for Energetic Computations
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Approximating polygonal objects by deformable smooth surfaces
MFCS'05 Proceedings of the 30th international conference on Mathematical Foundations of Computer Science
Visualization for the Physical Sciences
Computer Graphics Forum
Accelerated visualization of dynamic molecular surfaces
EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization
| Hi-index | 0.00 |
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.