Quality meshing of implicit solvation models of biomolecular structures

Computer Aided Geometric Design

Volumn 23, Issue 6, 2006, Pages 510-530

  Zhang, Yongjie ^a   Xu, Guoliang ^b   Bajaj, Chandrajit ^a  

^a Institute for Computational Engineering and Sciences   (United States)

^b CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Biomolecule; Finite element simulation; Implicit solvation model; Quality mesh

Indexed keywords

APPROXIMATION THEORY; CARRIER CONCENTRATION; COMPUTER SIMULATION; FINITE ELEMENT METHOD; FUNCTIONS; MOLECULAR BIOLOGY; PROBLEM SOLVING; PROTEINS;

BIOMOLECULAR STRUCTURES; GAUSSIAN ISOTROPIC KERNEL FUNCTIONS; PROTEIN DATA BANK (PDB); QUALITY MESHING; SOLVATION;

GRAPHIC METHODS;

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

References (56)

1. Agarwal R.C. A new least-squares refinement technique based on the fast Fourier transform algorithm. Acta Cryst. A 34 (1978) 791-809
2. Akkiraju N., and Edelsbrunner H. Triangulating the surface of a molecule. Discrete Applied Mathematics 71 (1996) 5-22
3. Bajaj C., Castrillon-Candas J., Siddavanahalli V., and Xu Z. Compressed representations of macromolecular structures and properties structure. Discrete Applied Mathematics 13 3 (2005) 463-471
4. Bajaj, C., Lee, H., Merkert, R., and Pascucci, V., 1997. NURBS based B-rep Models from Macro-molecules and their properties. In: Proceedings 4th Symposium on Solid Modeling and Applications, pp. 217-228
5. Bajaj C., Schaefer S., Warren J., and Xu G. A subdivision scheme for hexahedral meshes. The Visual Computer 18 5-6 (2002) 343-356
6. Bajaj C., Pascucci V., Shamir A., Holt R., and Netravali A. Dynamic maintenance and visualization of molecular surfaces. Discrete Applied Mathematics 127 (2003) 23-51
7. Bajaj, C., Siddavanahalli, V., 2005. Fast and adaptive surfaces and derivatives computations for volumetric particle data. CS and ICES Technical Report, the University of Texas at Austin
8. Baker N., Sept D., Joseph S., Hoist M., and McCammon J. Electrostatics of nanosystems: application to microtubules and the ribosome. Proc. Natl. Acad. Sci. 98 (2001) 10037-10041
9. Berman H.M., Westbrook J., Feng Z., Gilliland G., Bhat T.N., Weissig H., Shindyalov I.N., and Bourne P.E. The protein data bank. Nucleic Acids Research 28 (2000) 235-242
10. Blinn J. A generalization of algebraic surface drawing. ACM Transactions on Graphics 1 3 (1982) 235-256
11. Bourne Y., Taylor P., and Marchot P. Acetylcholinesterase inhibition by fasciculin: crystal structure of the complex. Cell 83 (1995) 503
12. Bourne Y., Grassi J., Bougis P.E., and Marchot P. Conformational flexibility of the acetylcholinesterase tetramer suggested by x-ray crystallography. Journal of Biological Chemistry 274 43 (1999) 30370-30376
13. Canann, S., Tristano, J., and Staten, M., 1998. An approach to combined Laplacian and optimization-based smoothing for triangular, quadrilateral and quad-dominant meshes. In: 7th International Meshing Roundtable, pp. 419-494
14. Cheng H.-L., Dey T., Edelsbrunner H., and Sullivan J. Dynamic skin triangulation. Discrete Computational Geometry 25 (2001) 525-568
15. Cheng S.-W., Dey T., Edelsbrunner H., Facello M., and Teng S. Sliver exudation. Proceeding Journal of ACM 47 (2000) 883-904
16. Chew, P., 1997. Guaranteed-quality Delaunay meshing in 3d. In: ACM Symposium on Computational Geometry, pp. 391-393
17. Connolly M.L. Analytical molecular surface calculation. J. Appl. Crystallogr. 16 (1983) 548-558
18. Edelsbrunner H. Deformable smooth surface design. Discrete Computational Geometry 21 (1999) 87-115
19. Field D. Laplacian smoothing and Delaunay triangulations. Communications in Applied Numerical Methods 4 (1988) 709-712
20. Freitag L. On combining Laplacian and optimization-based mesh smoothing techniques. Trends in Unstructured Mesh Generation AMD 220 (1997) 37-43
21. Frey, P., Borouchaki, H., George, P.-L., 1996. Delaunay tetrahedralization using an advancing-front approach. In: 5th International Meshing Roundtable, pp. 31-48
22. Fujishiro I., Maeda Y., Sato H., and Takeshima Y. Volumetric data exploration using interval volume. IEEE Transactions on Visualization and Computer Graphics 2 2 (1996) 144-155
23. Gabdoulline R.R., and Wade R.C. Analytically defined surfaces to analyze molecular interaction properties. Journal of Molecular Graphics 14 6 (1996) 341-353
24. Garland, M., Heckbert, P., 1998. Simplifying surfaces with color and texture using quadric error metrics. In: IEEE Visualization, pp. 263-270
25. Gibson, S., 1998. Using distance maps for accurate surface representation in sampled volumes. In: IEEE Sympos. on Volume Visualization, pp. 23-30
26. Grant J., and Pickup B. A Gaussian description of molecular shape. Journal of Physical Chemistry 99 (1995) 3503-3510
27. Holst M., Baker N., and Wang F. Adaptive multilevel finite element solution of the Poisson-Boltzmann equation i: Algorithms and examples. Journal of Computational Chemistry 21 (2000) 1319-1342
28. Ju, T., Losasso, F., Schaefer, S., Warren, J., 2002. Dual contouring of Hermite data. In: SIGGRAPH, pp. 339-346
29. Kobbelt, L., Botsch, M., Schwanecke, U., Seidel, H., 2001. Feature sensitive surface extraction from volume data. In: SIGGRAPH, pp. 57-66
30. Laug P., and Borouchaki H. Molecular surface modeling and meshing. Engineering with Computers 18 (2002) 199-210
31. Lee B., and Richards F. The interpretation of protein structures: Estimation of static accessibility. Journal Molecular Biology 55 (1971) 379-400
32. Lee M., Feig M., Salsbury F., and Brooks C. New analytic approximation to standard molecular volume definition and its application to generalized born calculation. Journal of Computational Chemistry 24 (2003) 1348-1356
33. Lohner R., and Parikh P. Three dimensional grid generation by the advancing-front method. International Journal for Numerical Methods in Fluids 8 (1988) 1135-1149
34. Lohner R., Morgan K., and Zienkiewicz O. Adaptive grid refinement for compressible Euler equations. In: Babuska I., et al. (Ed). Accuracy Estimates and Adaptive Refinements in Finite Element Computations (1986), Wiley 281-297
35. Lorensen, W., Cline, H., 1987. Marching cubes: A high resolution 3d surface construction algorithm. In: SIGGRAPH, pp. 163-169
36. Max N.L. Approximating molecular surfaces by spherical harmonics. J. Mol. Graphics 6 4 (1988) 210
37. Meyer, M., Desbrun, M., Schröder, P., Burr, A., 2002. Discrete differential-geometry operators for triangulated 2-manifolds. In: VisMath'02, Berlin
38. Mezey P.G. Shape in Chemistry: An Introduction to Molecular Shape and Topology (1993), VCH Publishers, New York
39. Nielson, G., Sung, J., 1997. Interval volume tetrahedrization. In: IEEE Visualization, pp. 221-228
40. Nissen P., Hansen J., Ban N., Moore P.B., and Steitz T.A. The structural basis of ribosome activity in peptide bond synthesis. Science 289 (2000) 920-930
41. Ohtake Y., Belyaev A., and Bogaevski I. Mesh regularization and adaptive smoothing. Computer Aided Design 33 (2001) 789-800
42. Owen, S., 1998. A survey of unstructured mesh generation technology. In: 7th Internat. Meshing Roundtable, pp. 26-28
43. Sanner M., Olson A., and Spehner J. Reduced surface: An efficient way to compute molecular surfaces. Biopolymers 38 (1996) 305-320
44. Sapiro G. Geometric Partial Differential Equations and Imaging Analysis (2001), Cambridge University Press, Cambridge
45. Shephard M., and Georges M. Three-dimensional mesh generation by finite octree technique. International Journal for Numerical Methods in Engineering 32 (1991) 709-749
46. Shewchuk, J., 2002. Constrained Delaunay tetrahedrizations and provably good boundary recovery. In: 11th International Meshing Roundtable, pp. 193-204
47. Shimada, K., Yamada, A., Itoh, T., 1997. Anisotropic triangular meshing of parametric surfaces via close packing of ellipsoidal bubbles. In: 6th International Meshing Roundtable, pp. 375-390
48. Song Y., Zhang Y., Bajaj C., and Baker N. Continuum diffusion reaction rate calculations of wild type and mutant mouse acetylcholinesterase: Adaptive finite element analysis. Biophysical Journal 87 3 (2004) 1558-1566
49. Song Y., Zhang Y., Shen T., Bajaj C., McCammon J., and Baker N. Finite element solution of the steady-state Smoluchowski equation for rate constant calculations. Biophysical Journal 86 4 (2004) 2017-2029
50. Teng S.-H., and Wong C. Unstructured mesh generation: Theory, practice and perspectives. International Journal of Computational Geometry and Applications 10 3 (2000) 227-266
51. Wood, Z., Breen, D., Desbrun, M., 2000. Semi-regular mesh extraction from volumes. In: IEEE Visualization, pp. 275-282
52. Xu G. Discrete Laplace-Beltrami operator on sphere and optimal spherical triangulations. International Journal of Computational Geometry and Application 16 1 (2006) 75-93
53. Xu G., Pan Q., and Bajaj C. Discrete surface modelling using partial differential equations. Computer Aided Geometric Design 23 2 (2006) 125-145
54. Zhang D., Suen J., Zhang Y., Song Y., Radic Z., Taylor P., Hoist M., Bajaj C., Baker N., and McCammon J. Tetrameric mouse acetylcholinesterase: Continuum diffusion rate calculations by solving the steady-state Smoluchowski equation using finite element methods. Biophysical Journal 88 3 (2005) 1659-1665
55. Zhang, Y., Bajaj, C., Sohn, B.-S., 2003. Adaptive and quality 3d meshing from imaging data. In: ACM Solid Modeling and Applications, pp. 286-291
56. Zhang Y., Bajaj C., and Sohn B.-S. 3d finite element meshing from imaging data. Special issue of Computer Methods in Applied Mechanics and Engineering on Unstructured Mesh Generation 194 48-49 (2005) 5083-5106