Segmenting molecular surfaces

Computer Aided Geometric Design

Volumn 23, Issue 6, 2006, Pages 495-509

  Natarajan, Vijay ^a   Wang, Yusu ^b   Bremer, Peer Timo ^c   Pascucci, Valerio ^d   Hamann, Bernd ^a,e  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Ohio State University   (United States)

^c University of Illinois at Urbana Champaign   (United States)

^d LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^e University of California   (United States)

Author keywords

Molecular graphics; Morse theory; Morse Smale complex; Multiresolution data structure; Segmentation; Structural biology; Visualization

Indexed keywords

FEATURE EXTRACTION; FUNCTIONS; HIERARCHICAL SYSTEMS; IMAGE SEGMENTATION; PROTEINS; TOPOLOGY;

HIERARCHICAL SEGMENTATION; MOLECULAR SURFACES; PROTRUSIONS; SCALAR FUNCTION;

COMPUTER GRAPHICS;

EID: 33745595594     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2006.02.003     Document Type: Article

References (33)

1. Bajaj, C., Djeu, P., Thane, A., Siddavanahalli, V., 2004. TexMol: Interactive visual exploration of large flexible multi-component molecular complexes. In: Proc. IEEE Conf. Visualization, pp. 243-250
2. Bajaj C.L., Pascucci V., Shamir A., Holt R.J., and Netravali A.N. Dynamic maintenance and visualization of molecular surfaces. Discrete Appl. Math. 127 (1993) 23-51
3. Banchoff T.F. Critical points and curvature for embedded polyhedral surfaces. Amer. Math. Monthly 77 5 (1970) 475-485
4. Bernstein, M., de Silva, V., Langford, J.C., Tenenbaum, J.B., 2000. Graph approximations to geodesies on embedded manifolds. Tech. rep., Department of Psychology, Stanford University
5. Bremer P.-T., Edelsbrunner H., Hamann B., and Pascucci V. A topological hierarchy for functions on triangulated surfaces. IEEE Trans. Visual. Comput. Graph. 10 4 (2004) 385-396
6. Cazals, F., Chazal, F., Lewiner, T., 2003. Molecular shape analysis based upon the Morse-Smale complex and the Connolly function. In: Proc. 19th Ann. ACM Sympos. Comput. Geom., pp. 351-360
7. Cheng H.-L., Dey T.K., Edelsbrunner H., and Sullivan J. Dynamic skin triangulation. Discrete Comput. Geom. 25 (2001) 525-568
8. Connolly, M.L., 1996. Molecular surface: A review. Network Science
9. Echols N., Milburn D., and Gerstein M. MolMovDB: analysis and visualization of conformational change and structural flexibility. Nucleic Acids Res. 31 1 (2003) 478-482
10. Edelsbrunner, H., Harer, J., Natarajan, V., Pascucci, V., 2003a. Morse-Smale complexes for piecewise linear 3-manifolds. In: Proc. 19th Ann. Sympos. Comput. Geom., pp. 361-370
11. Edelsbrunner H., Harer J., and Zomorodian A. Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discrete Comput. Geom. 30 1 (2003) 87-107
12. Edelsbrunner H., Letscher D., and Zomorodian A. Topological persistence and simplification. Discrete Comput. Geom. 28 4 (2002) 511-533
13. Forman R. Morse theory for cell complexes. Adv. in Math. 134 (1998) 90-145
14. Guibas, L., Wang, Y., 2005. Segmenting low resolution macro-molecular structures under hinge motion. Manuscript
15. Hilaga, M., Shinagawa, Y., Komura, T., Kunii, T.L., 2001. Topology matching for full automatic similarity estimation of 3d shapes. In: Proc. SIGGRAPH, pp. 203-212
16. Leach A.R. Molecular Modelling: Principles and Applications (1996), Pearson Education Limited
17. Mangan A.P., and Whitaker R.T. Partitioning 3d surface meshes using watershed segmentation. IEEE Trans. Visual. Comput. Graph. 5 4 (1999) 308-321
18. Matsumoto Y. An Introduction to Morse Theory (2002), Amer. Math. Soc. Translated from Japanese by K. Hudson and M. Saito
19. Milnor J. Morse Theory (1963), Princeton Univ. Press, Princeton, NJ
20. Ming D., Kong Y., Lambert M.A., Huang Z., and Ma J. How to describe protein motion without amino acid sequence and atomic coordinates. Proc. Natl. Acad. Sci. USA 99 13 (2002) 8620-8625
21. Mitchell J.C., Kerr R., and Eyck L.F.T. Rapid atomic density measures for molecular shape characterization. J. Mol. Graph. Model. 19 (2001) 324-329
22. Natarajan, V., Pascucci, V., 2005. Volumetric data analysis using Morse-Smale complexes. In: Proc. Intl. Conf. Shape Modeling and Applications, pp. 320-325
23. Richards F.M. Areas, volumes, packing and protein structure. Annu. Rev. Biophys. Bioeng. 6 (1977) 151-176
24. Saibil H.R. Conformational changes studied by cryo-electron microscopy. Nat. Struct. Biol. 7 9 (2000) 711-714
25. Shamir, A., 2004. A formulation of boundary mesh segmentation. In: Second International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT'04), pp. 82-89
26. Smale S. Generalized Poincaré's conjecture in dimensions greater than four. Ann. of Math. 74 (1961) 391-406
27. Srinark, T., Kambhamettu, C., 2003. A novel method for 3d surface mesh segmentation. In: Proc. 6th IASTED International Conference on Computers, Graphics, and Imaging, pp. 212-217
28. Tama E., Miyashita O., and Brooks III C.L. Normal mode based flexible fitting of high-resolution structure into low-resolution experimental data from cryo-EM. J. Struct. Biol. 147 3 (2004) 315-326
29. Tama E., Wriggers W., and Brooks III C.L. Exploring global distortions of biological macromolecules and assemblies from low-resolution structural information and elastic network theory. J. Mol. Biol. 321 2 (2002) 297-305
30. Taylor W.R., May A.C.W., Brown N.P., and Aszodi A. Protein structure: geometry, topology and classification. Rep. Progr. Phys. 64 (2001) 517-590
31. Vivodtzev, F., Linsen, L., Bonneau, G.-P., Hamann, B., Joy, K.I., Olshausen, B.A., 2003. Hierarchical isosurface segmentation based on discrete curvature. In: VISSYM '03: Proceedings of the Symposium on Data Visualisation, pp. 249-258
32. Voorintholt R., Kosters M.T., Vegter G., Vriend G., and Hoi W.G. A very fast program for visualizing protein surfaces, channels and cavities. J. Molecular Graph. 7 4 (1989) 243-245
33. Wang, Y., Agarwal, P., Brown, P., Edelsbrunner, H., Rudolph, J., 2005. Fast geometric algorithm for rigid protein docking. In: Proc. 10th. Pacific Symposium on Biocomputing (PSB), pp. 64-75