Triangulation of molecular surfaces

CAD Computer Aided Design

Volumn 41, Issue 6, 2009, Pages 463-478

  Ryu, Joonghyun ^a   Cho, Youngsong ^a   Kim, Deok Soo ^a  

^a Hanyang University   (South Korea)

Author keywords

shape; Blending surface; Level of detail; Mask; Mesh; Molecular surface; Protein; Solvent contact surface; Triangulation; Watertightness

Indexed keywords

BLENDING SURFACE; LEVEL-OF-DETAIL; MESH; MOLECULAR SURFACE; WATERTIGHTNESS;

ATOMS; BLENDING; COMBINATORIAL MATHEMATICS; MOLECULES; PROBES; PROTEIN FOLDING; SOLVENTS; TRIANGULATION;

ALGORITHMS;

EID: 67349280969     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2009.02.011     Document Type: Article

References (35)

1. Lee B., and Richards F.M. The interpretation of protein structures: Estimation of static accessibility. Journal of Molecular Biology 55 (1971) 379-400
2. Richards F.M. Areas, volumes, packing, and protein structure. Annual Review of Biophysics and Bioengineering 6 (1977) 151-176
3. Connolly M.L. Solvent-accessible surfaces of proteins and nucleic acids. Science 221 (1983) 709-713
4. Connolly ML. Molecular surfaces: A review. Network Science. http://www.netsci.org/Science/Compchem/feature14.html
5. Leach A.R. Molecular modelling: Principles and applications (2001), Prentice Hall
6. Bourne P.E., Addess K.J., Bluhm W.F., Chen L., Deshpande N., Feng Z., et al. The distribution and query systems of the rcsb protein data bank. Nucleic Acids Research 32 (2004) D223-D225
7. Connolly M.L. Molecular surface triangulation. Journal of Applied Crystallography 18 (1985) 499-505
8. Akkiraju N., and Edelsbrunner H. Triangulating the surface of a molecule. Discrete Applied Mathematics 71 (1996) 5-22
9. Laug P., and Borouchaki H. Molecular surface modeling and meshing. Engineering with Computers 18 (2002) 199-210
10. Kim D.-S., Seo J., Kim D., Ryu J., and Cho C.-H. Three-dimensional beta shapes. Computer-Aided Design 38 11 (2006) 1179-1191
11. Seo J, Cho Y, Kim D, Kim D-S. An efficient algorithm for three-dimensional β-complex and β-shape via a quasi-triangulation. In: Proceedings of the ACM symposium on solid and physical modeling. 2007. p. 323-8
12. Varshney A., and Brooks Jr. W.V.W. Computing smooth molecular surfaces. IEEE Computer Graphics and Applications 14 (1994) 19-25
13. Halperin D, Overmars MH. Spheres, molecules, and hidden surface removal. In: Proceedings of the 10th ACM symposium on computational geometry. 1994. p. 113-22
14. Connolly M.L. Analytical molecular surface calculation. Journal of Applied Crystallography 16 (1983) 548-558
15. Sanner M., Olson A.J., and Spehner J.-C. Reduced surface: An efficient way to compute molecular surfaces. Biopolymers 38 (1996) 305-320
16. Bajaj CL, Lee HY, Merkert R, Pascucci V. NURBS based b-rep models for macromolecules and their properties. In: Proceedings of the 4th symposium on solid modeling and applications. 1997. p. 217-28
17. Bajaj C.L., Pascucci V., Shamir A., Holt R.J., and Netravali A.N. Dynamic maintenance and visualization of molecular surfaces. Discrete Applied Mathematics 127 1 (2003) 23-51
18. Ryu J., Park R., and Kim D.-S. Molecular surfaces on proteins via beta shapes. Computer-Aided Design 39 12 (2007) 1042-1057
19. Edelsbrunner H. Deformable smooth surface design. Discrete & Computational Geometry 21 (1999) 87-115
20. Cheng H.L., Dey T.K., Edelsbrunner H., and Sullivan J.M. Dynamic skin triangulation. Discrete & Computational Geometry 25 4 (2001) 525-568
21. Cheng H.-L., and Shi X. Guaranteed quality triangulation of molecular skin surfaces. IEEE visualization (2004) 481-488
22. Cheng H.-L., and Shi X. Quality mesh generation for molecular skin surfaces using restricted union of balls. IEEE visualizaion 2005 (2005) 51-58
23. Nishida T, Sugihara K. Precision necessary for d-dimensional sphere Voronoi diagrams. In: Proceedings of the 5th international symposium on Voronoi diagrams in science and engineering. 2008. p. 22-8
24. Kim D.-S., Cho Y., and Kim D. Euclidean Voronoi diagram of 3D balls and its computation via tracing edges. Computer-Aided Design 37 13 (2005) 1412-1424
25. Kim D.-S., Kim D., Cho Y., and Sugihara K. Quasi-triangulation and interworld data structure in three dimensions. Computer-Aided Design 38 7 (2006) 808-819
26. Edelsbrunner H., Kirkpatrick D.G., and Seidel R. On the shape of a set of points in the plane. IEEE Transactions on Information Theory IT-29 4 (1983) 551-559
27. Edelsbrunner H. Weighted alpha shapes. Technical report UIUCDCS-R-92-1760. Urbana (IL): Department of Computer Science, University of Illinois at Urbana-Champaign; 1992
28. Edelsbrunner H., and Mücke E.P. Three-dimensional alpha shapes. ACM Transactions on Graphics 13 1 (1994) 43-72
29. Ryu J, Park R, Cho Y, Seo J, Kim D-S. β-shape based computation of blending surfaces on a molecule. In: Proceeding of the 4th international symposium on Voronoi diagrams in science and engineering. 2007. p. 189-98
30. Loop CT. Smooth subdivision surfaces based on triangles. Master's thesis. Department of Mathematics, The University of Utah; August 1987
31. Dyn N., Levin D., and Gregory J.A. A butterfly subdivision scheme for surface interpolation with tension control. ACM Transactions on Graphics 9 (1990) 160-169
32. Bondi A. van der Waals volumes and radii. Journal of Physical Chemistry 68 (1964) 441-451
33. RCSB Protein Data Bank Homepage. http://www.rcsb.org/pdb/
34. RasMol Software Homepage. http://rasmol.org/
35. PyMOL Software Homepage. http://pymol.org/