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

Computational Geometry: Theory and Applications

Volumn 42, Issue 3, 2009, Pages 196-206

  Cheng, Ho Lun ^a   Shi, Xinwei ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Homeomorphism; Meshing; Molecular modeling; Restricted Delaunay triangulation; Smooth surfaces

Indexed keywords

EID: 84867950208     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2008.10.001     Document Type: Article

References (20)

1. Alpha shape software http://biogeometry.duke.edu/software/alphashapes/
2. Protein data bank http://www.rcsb.org
3. N. Akkiraju, and H. Edelsbrunner Triangulating the surface of a molecule Discrete Appl. Math. 71 1996 5 22
4. W.V. Wright Jr., A. Varshney, and F.P. Brooks Linearly scalable computation of smooth molecular surfaces IEEE Comput. Graph. Appl. 14 5 1994 19 25
5. J.D. Boissonnat, and S. Oudot Provably good surface sampling and approximation Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing 2003 Eurographics Association 9 18
6. H. Cheng, T.K. Dey, H. Edelsbrunner, and J. Sullivan Dynamic skin triangulation Discrete Comput. Geom. 25 2001 525 568
7. H.-L. Cheng, X. Shi, Guaranteed quality triangulation of molecular skin surfaces, in: Proceedings of IEEE Visualization, 2004
8. H. Cheng, Algorithm for smooth and deformable surfaces in 3D, PhD thesis, UIUC, 2002
9. S.-W. Cheng, and T.K. Dey Quality meshing with weighted Delaunay refinement Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms 2002 Society for Industrial and Applied Mathematics 137 146
10. C.J.A. Delfinado, and H. Edelsbrunner An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere Comput. Aided Geom. Design 12 7 1995 771 784
11. H. Edelsbrunner Deformable smooth surface design Discrete Comput. Geom. 21 1999 87 115
12. H. Edelsbrunner, N. Shah, Triangulating topological spaces, in: Proceedings 10th ACM Symposium on Computational Geometry, 1994, pp. 285-292
13. H. Edelsbrunner, and E.P. Mucke Three-dimensional alpha shape ACM Trans. Graph. 13 1 1994 43 72
14. J. Erickson Nice point sets can have nasty Delaunay triangulations Proceedings of the Seventeenth Annual Symposium on Computational Geometry 2001 ACM Press 96 105
15. N. Kruithof, and G. Vegter Meshing skin surfaces with certified topology Comput. Geom. 36 3 2007 166 182
16. P. Laug, H. Borouchaki, Molecular surface modeling and meshing, in: Proceedings 10th International Meshing Roundtable, October 2001, pp. 31-41
17. c 1 surface interpolation, in: Mathematical Software III, 1977, pp. 161-194
18. E.P. Mücke, I. Saias, B. Zhu, Fast randomized point location without preprocessing in two- and three-dimensional Delaunay triangulations, in: SCG '96: Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996, pp. 274-283
19. M.F. Sanner, A.J. Olson, and J.-C. Spehner Fast and robust computation of molecular surfaces SCG '95: Proceedings of the Eleventh Annual Symposium on Computational Geometry 1995 ACM Press New York 406 407
20. Y. Zhang, G. Xu, C. Bajaj, Quality meshing of implicit solvation models of biomolecular structures, Ices technical report, University of Texas at Austin, 2004