High-fidelity geometric modeling for biomedical applications

Finite Elements in Analysis and Design

Volumn 44, Issue 11, 2008, Pages 715-723

  Yu, Zeyun ^a   Holst, Michael J ^a   Andrew McCammon, J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Adaptivity; Biomedical application; Feature preserving; Geometric modeling; Mesh generation

Indexed keywords

FINITE ELEMENT METHOD; FOOD PRESERVATION;

3 D SCALAR; ADAPTIVITY; BIO-MEDICAL APPLICATIONS; BIO-STRUCTURES; BIOMEDICAL MODELING; DESIRABLE PROPERTIES; FINITE ELEMENT ANALYSIS (FEA); GEOMETRIC MODELLING; HIGH FIDELITY; HIGH QUALITY (HQ); LOW QUALITY (LQ); MESH COARSENING; MESH SIZES; MULTI SCALING; SMOOTH SURFACES; SURFACE MESHING; TARGET APPLICATION; TETRAHEDRAL MESHING; TRIANGULAR SURFACE MESHES;

MESH GENERATION;

EID: 48949119273     PISSN: 0168874X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.finel.2008.03.004     Document Type: Article

References (53)

1. Ainsworth M., and Oden J.T. A Posteriori Error Estimation in Finite Element Analysis (2000), Wiley-Interscience, New York
2. Bank R., and Holst M. A new paradigm for parallel adaptive meshing algorithms. SIAM Rev. 45 (2003) 291-323
3. Huebner K.H., Dewhirst D., Smith D.E., and Byrom T.G. The Finite Element Method for Engineers (2001), Wiley, IEEE, New York
4. Richards F.M. Areas, volumes, packing, and protein structure. Ann. Rev. Biophys. Bioeng. 6 (1977) 151-156
5. Grant J.A., and Pickup B.T. A Gaussian description of molecular shape. J. Phys. Chem. 99 (1995) 3503-3510
6. Connolly M.L. Analytical molecular surface calculation. J. Appl. Cryst. 16 (1983) 548-558
7. Lee B., and Richards F.M. The interpretation of protein structures: estimation of static accessibility. J. Mol. Biol. 55 (1971) 379-400
8. Totrov M., and Abagyan R. The contour-buildup algorithm to calculate the analytical molecular surface. J. Struct. Biol. 116 (1996) 138-143
9. Sanner M.F., Olson A.J., and Spehner J.C. Reduced surface: an efficient way to compute molecular surfaces. Biopolymers 38 (1996) 305-320
10. Blinn J.F. A generalization of algebraic surface drawing. ACM Trans. Graphics 1 (1982) 235-256
11. Duncan B.S., and Olson A.J. Shape analysis of molecular surfaces. Biopolymers 33 (1993) 231-238
12. Dolinsky T.J., Nielsen J.E., McCammon J.A., and Baker N.A. Implicit fairing of irregular meshes using diffusion and curvature flow. Nucl. Acids Res. 32 (2004) 665-667
13. Berman H.M., Westbrook J., Feng Z., Gilliland G., Bhat T.N., Weissig H., et al. The protein data bank. Nucl. Acids Res. 28 (2000) 235-242
14. H. Si, TetGen: a quality tetrahedral mesh generator and three-dimensional Delaunay triangulator, Technical Report 9, Weierstrass Institute for Applied Analysis and Stochastics (software downloading: http://tetgen.berlios.de), 2004.
15. Si H., and Gartner K. Meshing piecewise linear complexes by constrained Delaunay tetrahedralizations. Proceedings of the 14th International Meshing Roundtable (2005)
16. Zhang Y., Bajaj C., and Sohn B.-S. 3D finite element meshing from imaging data. Comput. Methods Appl. Mech. Eng. Unstructured Mesh Generation 194 (2005) 5083-5106 (special issue)
17. Zhang Y., Xu G., and Bajaj C. Quality meshing of implicit solvation models of biomolecular structures. Comput. Aided Geometric Des. (CAGD) Appl. Geometric Modeling Life Sci. 23 (2006) 510-530 (special issue)
18. Zhou T., and Shimada K. An angle-based approach to two-dimensional mesh smoothing. Proceedings of the Ninth International Meshing Roundtable (2000) 373-384
19. Lorensen W.E., and Cline H.E. Marching cubes: a high resolution 3D surface construction algorithm. Comput. Graphics 21 (1987) 163-169
20. Ju T., Losasso F., Schaefer S., and Warren J. Dual contouring of hermite data. Proceedings of SIGGRAPH (2002) 339-346
21. Pebay P.P., and Baker T.J. Analysis of triangle quality measures. Math. Comput. 72 244 (2003) 1817-1839
22. Freitag L.A., and Ollivier-Gooch C.F. Tetrahedral mesh improvement using swapping and smoothing. Int. J. Numer. Methods Eng. 40 (1997) 3979-4002
23. Fernandez J.-J., and Li S. An improved algorithm for anisotropic nonlinear diffusion for denoising cryotomograms. J. Struct. Biol. 144 (2003) 152-161
24. Weickert J. Anisotropic Diffusion in Image Processing ECMI Series (1998), Teubner-Verlag, Stuttgart
25. Yu Z., and Bajaj C. A structure tensor approach for 3D image skeletonization: applications in protein secondary structural analysis. Proceedings of IEEE International Conference on Image Processing (2006) 2513-2516
26. Z. Yu, C. Bajaj, Computational approaches for automatic structural analysis of large bio-molecular complexes, IEEE/ACM Trans. Comput. Biol. Bioinfor. (2007), in press, doi:ieeecomputersociety.org/10.1109/TCBB.2007.70226.
27. Jollife I. Principal Component Analysis (1986), Springer, NY
28. Xu H., and Newman T.S. 2D FE quad mesh smoothing via angle-based optimization. Proceedings of the Fifth International Conference on Computational Science (2005) 9-16
29. Taubin G. A signal processing approach to fair surface design. Proceedings of SIGGRAPH'95 (1995) 351-358
30. Desbrun M., Meyer M., Schroder P., and Barr A.H. Implicit fairing of irregular meshes using diffusion and curvature flow. Proceedings of SIGGRAPH'99 (1999) 317-324
31. Meyer M., Desbrun M., Schroder P., and Barr A.H. Discrete differential-geometry operators for triangulated 2-manifolds. Proceedings of Visualization and Mathematics (2002)
32. Chena C.-Y., and Cheng K.-Y. A sharpness dependent filter for mesh smoothing. Comput Aided Geometric Des. 22 (2005) 376-391
33. Fleishman S., Drori I., and Cohen-Or D. Bilateral mesh denoising. Proceedings of SIGGRAPH'03 (2003) 950-953
34. Ohtake Y., Belyaev A.G., and Bogaevski I.A. Mesh regularization and adaptive smoothing. Comput. Aided Des. 33 4 (2001) 789-800
35. Yagou H., Ohtake Y., and Belyaev A. Mesh smoothing via mean and median filtering applied to face normals. Proceedings of the Geometric Modeling and Processing-Theory and Applications (GMP'02) (2002) 124-131
36. Perona P., and Malik J. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12 (1990) 629-639
37. Yu Z., and Bajaj C. A segmentation-free approach for skeletonization of gray-scale images via anisotropic vector diffusion. Proceedings of the International Conference on Computer Vision and Pattern Recognition (2004) 415-420
38. Cheng Y.H., Suen J.K., Radić Z., Bond S.D., Holst M.J., and McCmmon J.A. Continuum simulations of acetylcholine diffusion with reaction-determined boundaries in neuromuscular junction models. Biophys. Chem. 127 (2007) 129-139
39. Tai K.S., Bond S.D., Macmillan H.R., Baker N.A., Holst M.J., and McCammon J.A. Finite element simulations of acetylcholine diffusion in neuromuscular junctions. Biophys. J. 84 (2003) 2234-2241
40. Bajaj C.L., Goswami S., Yu Z., Zhang Y., Bazilevs Y., and Hughes T. Patient specific heart models from high resolution CT. Proceedings of International Conference Symposium on Computational Modeling of Objects Represented in Images (CompIMAGE), Portugal (2006)
41. Brandt A. Multi-level adaptive solutions to boundary-value problems. Math. Comput. 31 (1977) 333-390
42. Hackbusch W. A fast iterative method solving Poisson's equation in a general region. Proceedings of the Conference on the Numerical Treatment of Differential Equations, Lecture Notes in Mathematics vol. 631 (1978), Springer, Berlin 51-62
43. Hackbusch W. Multi-grid Methods and Applications (1985), Springer, Berlin, Germany
44. Briggs W.L., Henson V.E., and McCormick S.F. A Multigrid Tutorial. second ed. (2000), Society for Industrial and Applied Mathematics, Philadelphia, PA
45. Bittencourt M.L., Douglas C.C., and Feijo R.A. Non-nested multigrid methods for linear problems. Numer. Methods Partial Differential Equations 17 (2001) 313-331
46. Adams M. Evaluation of three unstructured multigrid methods on 3D finite element problems in solid mechanics. Int. J. Numer. Methods Eng. 55 (2002) 519-534
47. Aksoylu B., and Holst M. Optimality of multilevel preconditioners for local mesh refinement in three dimensions. SIAM J. Numer. Anal. 44 (2006) 1005-1025
48. Aksoylu B., Bond S., and Holst M. An Odyssey into local refinement and multilevel preconditioning III: implementation and numerical experiments. SIAM J. Sci. Comput. 25 (2003) 478-498
49. Bank R.E., and Smith R.K. An algebraic multilevel multigraph algorithm. SIAM J. Sci. Comput. 23 (2002) 1572-1592
50. Holst M. Adaptive numerical treatment of elliptic systems on manifolds. Adv. Comput. Math. 15 (2001) 139-191
51. Baker N.A., Sept D., Joseph S., Holst M., and McCammon J.A. Electrostatics of nanosystems: application to microtubules and the ribosome. Proc. Natl. Acad. Sci. 98 (2001) 10037-10041
52. Cheng Y.H., Suen J.K., Zhang D.Q., Bond S.D., Zhang Y.J., Song Y.H., Baker N.A., Bajaj C.L., Holst M.J., and McCammon J.A. Finite element analysis of the time-dependent Smoluchowski equation for acetylcholinesterase reaction rate calculations. Biophys. J. 92 (2007) 3397-3406
53. Song Y., Zhang Y., Shen T., Bajaj C.L., McCammon J.A., and Baker N.A. Finite element solution of the steady-state Smoluchowski equation for rate constant calculations. Biophys. J. 86 (2004) 2017-2029