Triangulation of molecular surfaces using an isosurface continuation algorithm

Proceedings of the 2009 International Conference on Computational Science and Its Applications, ICCSA 2009

Volumn , Issue , 2009, Pages 145-153

  Raposo, Adriano N ^a   Queiroz, Joao A ^a   Gomes, Abel J P ^a  

^a UNIVERSITY OF BEIRA INTERIOR   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL MODEL; CONTINUATION ALGORITHM; IMPLICIT FUNCTION; ISO SURFACE; MARCHING CUBES ALGORITHM; MESH QUALITY; MOLECULAR SURFACES; PARTITIONING METHODS; THREE-DIMENSIONAL SURFACE;

ALGORITHMS; MOLECULES; NUCLEIC ACIDS; THREE DIMENSIONAL; VISUALIZATION;

COMPUTATION THEORY;

EID: 70449641488     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCSA.2009.16     Document Type: Conference Paper

References (35)

1. H. J. Wolters, "Geometric modeling applications in rational drug design: a survey." Computer Aided Geometric Design, vol. 23, no. 6, pp. 482-494, 2006.
2. A. Bondi, "Van der Waals Volumes and Radii." J Phys Chem, vol. 68, no. 3, pp. 441-451, 1964.
3. J. F. Blinn, "A generalization of algebraic surface drawing," in SIGGRAPH '82: Proceedings of the 9th Annual Conference on Computer Graphics and Interactive Techniques. New York, NY, USA: ACM, 1982, p. 273.
4. H. M. Berman, J. D. Westbrook, Z. Feng, G. Gilliland, T. N. Bhat, H. Weissig, I. N. Shindyalov, and P. E. Bourne, "The Protein Data Bank," Nucleic Acids Research, vol. 28, no. 1, pp. 235-242, 2000.
5. R. B. Corey and L. Pauling, "Molecular Models of Amino Acids, Peptides, and Proteins," Review of Scientific Instruments, vol. 24, no. 8, pp. 621-627, 1953.
6. B. Lee and F. Richards, "The interpretation of protein structures: estimation of static accessibility," J. Mol. Biol., vol. 55, pp. 379-400, Feb 1971.
7. M. L. Connolly, "Solvent-accessible surfaces of proteins and nucleic acids." Science, vol. 221, no. 4612, pp. 709-13, 1983.
8. M. L. Connolly, "Molecular surface triangulation." Journal of Applied Crystallography, vol. 18, pp. 499-503, 1985.
9. A. Varshney and F. P. Brooks, "Fast analytical computation of Richards's smooth molecular surface," in VIS '93: Proceedings of the 4th Conference on Visualization '93, 1993, pp. 300-307.
10. M. Totrov and R. Abagyan, "The contour-buildup algorithm to calculate the analytical molecular surface," J. Struct. Biol., vol. 116, pp. 138-143, 1996.
11. N. Akkiraju, H. Edelsbrunner, P. Fu, and J. Qian, "Viewing geometric protein structures from inside a cave," IEEE Com-put. Graph. Appl., vol. 16, no. 4, pp. 58-61, 1996.
12. H. Edelsbrunner, M. Facello, and J. Liang, "On the definition and the construction of pockets in macromolecules," Discrete Appl. Math., vol. 88, no. 1-3, pp. 83-102, 1998.
13. H. Edelsbrunner, "The union of balls and its dual shape," in SCG '93: Proceedings of the Ninth Annual Symposium on Computational Geometry. New York, NY, USA: ACM, 1993, pp. 218-231.
14. H. Edelsbrunner and E. P. Muc̈ke, "Three-dimensional alpha shapes," ACM Trans. Graph., vol. 13, no. 1, pp. 43-72, 1994.
15. H. Edelsbrunner and P. Koehl, "The geometry of biomolecu-lar solvation," Combinatorial and Computational Geometry, vol. 52, pp. 243-275, 2005.
16. M. F. Sanner, A. J. Olson, and J.-C. Spehner, "Fast and robust computation of molecular surfaces," in SCG '95: Proceedings of the Eleventh Annual Symposium on Computational Geometry. New York, NY, USA: ACM, 1995, pp. 406-407.
17. M. Sanner, A. Olson, and J. Spehner, "Reduced surface: an efficient way to compute molecular surfaces," Biopolymers, vol. 38, pp. 305-320, Mar 1996.
18. N. Akkiraju and H. Edelsbrunner, "Triangulating the surface of a molecule," Discrete Appl. Math., vol. 71, no. 1-3, pp. 5-22, 1996.
19. H.-L. Cheng, T. K. Dey, H. Edelsbrunner, and J. Sullivan, "Dynamic skin triangulation," in SODA '01: Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, 2001, pp. 47-56.
20. H.-L. Cheng and X. Shi, "Guaranteed Quality Triangulation of Molecular Skin Surfaces," VIS, vol. 00, pp. 481-488, 2004.
21. H.-L. Cheng and X. Shi, "Quality mesh generation for molecular skin surfaces using restricted union of balls," VIS, vol. 00, p. 51, 2005.
22. C. Bajaj, V. Pascucci, A. Shamir, R. Holt, and A. Netravali, "Multiresolution molecular shapes. Technical Report 99-42, TICAM, University of Texas at Austin." 1999.
23. J. Ryu, R. Park, and D.-S. Kim, "Connolly Surface on an Atomic Structure via Voronoi Diagram of Atoms," J. Comput. Sci. Technol., vol. 21, no. 2, pp. 255-260, 2006.
24. J. Ryu, R. Park, J. Seo, C. Kim, H. Lee, and D.-S. Kim, "Real-time triangulation of molecular surfaces," in ICCSA (1). Berlin / Heidelberg: Springer, 2007, pp. 55-67.
25. J. Ryu, R. Park, and D.-S. Kim, "Molecular surfaces on proteins via beta shapes," Comput. Aided Des., vol. 39, no. 12, pp. 1042-1057, 2007.
26. J. Ryu, Y. Cho, and D.-S. Kim, "Triangulation of molecular surfaces," Computer-Aided Design, vol. In Press, Corrected Proof, pp. -, 2009. [Online]. Available: http://www.sciencedirect.com/science/article/B6TYR- 4VT0X6Y-1/2/cc3daabeab9178d81ad8c8e613d6b6d0
27. C. Bajaj, H. Y. Lee, R. Merkert, and V. Pascucci, "NURBS based B-rep models for macromolecules and their properties," in SMA '97: Proceedings of the Fourth ACM Symposium on Solid Modeling and Applications. New York, NY, USA: ACM, 1997, pp. 217-228.
28. C. L. Bajaj, V. Pascucci, A. Shamir, R. J. Holt, and A. N. Ne-travali, "Dynamic maintenance and visualization of molecular surfaces," Discrete Appl. Math., vol. 127, no. 1, pp. 23-51, 2003.
29. G. Wyvill, C. McPheeters, and B. Wyvill, "Soft objects," in Proceedings of Computer Graphics Tokyo '86 on Advanced Computer Graphics. New York, NY, USA: Springer-Verlag New York, Inc., 1986, pp. 113-128.
30. G. Wyvill, C. McPheeters, and B. Wyvill, "Data structure for soft objects," The Visual Computer, vol. 2, no. 4, pp. 227-234, 1986.
31. Y. Zhang, G. Xu, and C. Bajaj, "Quality meshing of implicit solvation models of biomolecular structures," Comput. Aided Geom. Des., vol. 23, no. 6, pp. 510-530, 2006.
32. W. E. Lorensen and H. E. Cline, "Marching cubes: A high resolution 3d surface construction algorithm," SIGGRAPH Comput. Graph., vol. 21, no. 4, pp. 163-169, 1987.
33. E. Hartmann, "A marching method for the triangulation of surfaces," The Visual Computer, vol. 14, no. 3, pp. 95-108, 1998.
34. A. N. Raposo and A. J. P. Gomes, "Polygonization of multi-component non-manifold implicit surfaces through a symbolic-numerical continuation algorithm," in GRAPHITE '06: Proceedings of the 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia. New York, NY, USA: ACM, 2006, pp. 399-406.
35. J. Bloomenthal, "Polygonization of implicit surfaces," Com-put. Aided Geom. Des., vol. 5, no. 4, pp. 341-355, 1988.