An X-FEM and level set computational approach for image-based modelling: Application to homogenization

International Journal for Numerical Methods in Engineering

Volumn 86, Issue 7, 2011, Pages 915-934

  Legrain, G ^a   Cartraud, P ^a   Perreard, I ^b   Moes N ^a  

^a UNIVERSITÉ DE NANTES   (France)

^b DARTMOUTH MEDICAL SCHOOL   (United States)

Author keywords

Homogenization; Image based modelling; Level sets; X FEM

Indexed keywords

COMPLEX GEOMETRIES; COMPUTATIONAL APPLICATIONS; COMPUTATIONAL APPROACH; COUPLED METHOD; DIGITAL IMAGE; EXTENDED FINITE ELEMENTS; HETEROGENEOUS STRUCTURES; HOMOGENIZATION; HOMOGENIZED PROPERTIES; IMAGE-BASED MODELLING; LEVEL SET; LEVEL SETS METHODS; MATERIAL CHARACTERIZATIONS; MATERIAL STRUCTURE; THREE-DIMENSIONAL PROBLEMS; X-FEM;

COMPUTATIONAL METHODS; IMAGING TECHNIQUES; NUMERICAL ANALYSIS;

NUMERICAL METHODS;

EID: 79954474453     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.3085     Document Type: Article

References (95)

1. Marr D, Hildreth E. Theory of edge detection. Proceedings of the Royal Society of London Series B-Biological Sciences 1980; 207:187-217.
2. Phan DL, Xu C, Price J. A survey of current methods in medical image segmentation. Annual Review of Biomedical Engineering 2000; 2:315-338.
3. Beucher S, Meyer F. The morphological approach to segmentation: the watershed transformation. In Mathematical Morphology in Image Processing, Dougherty ER (ed.). 1993; 433-481.
4. Malladi R, Sethian JA, Vemuri BC. A topology independent shape modeling scheme. Proceedings of SPIE Conference on Geometric Methods in Computer Vision II, San Diego, CA, vol. 2031, July 1993; 246-258.
5. Caselles V, Kimmel R, Sapiro G. Geodesic active contours. Proceedings of the IEEE International Conference on Computer Vision. IEEE Computer Society: Washington, DC, U.S.A., 1995; 649-699.
6. Kichenassamy S, Kumar A, Olver PJ, Tannenbaum A, Yezzi AJ. Gradient flows and geometric active contour models. IEEE International Conference on Computer Vision. IEEE Computer Society: Washington, DC, U.S.A., 1995; 810-815.
7. Cremers D, Rousson M, Deriche R. A review of statistical approaches to level set segmentation: integrating color, texture, motion and shape. International Journal of Computer Vision 2007; 72(2):195-215.
8. Singh H, Gokhale AM, Mao Y, Spowart JE. Computer simulations of realistic microstructures of discontinuously reinforced aluminum alloy (dra) composites. Acta Materialia 2006; 54(8):2131-2143.
9. Singh H, Gokhale AM, Sreeranganathan A, Mao Y, Lieberman SI, Tamirisakandala S. Computer simulations of realistic partially anisotropic microstructures statistically similar to real microstructures. Computational Materials Science 2009; 44(4):1050-1055.
10. Chawla N, Sidhu RS, Ganesh VV. Three-dimensional visualization and microstructure-based modeling of deformation in particle-reinforced composites. Acta Materialia 2006; 54(6):1541-1548.
11. Groeber M, Ghosh S, Uchic MD, Dimiduk DM. A framework for automated analysis and simulation of 3D polycrystalline microstructures. Part 1: statistical characterization. Acta Materialia 2008; 56(6):1257-1273.
12. Groeber M, Ghosh S, Uchic MD, Dimiduk DM. A framework for automated analysis and simulation of 3D polycrystalline microstructures. Part 2: synthetic structure generation. Acta Materialia 2008; 56(6):1274-1287.
13. Young PG, Beresford-West TBH, Coward SRL, Notarberardino B, Walker B, Abdul-Aziz A. An efficient approach to converting three-dimensional image data into highly accurate computational models. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences 2008; 366(1878):3155-3173.
14. Viceconti M, Bellingeri L, Cristofolini L, Toni A. A comparative study on different methods of automatic mesh generation of human femurs. Medical Engineering and Physics 1998; 20(1):1-10.
15. Frey PJ. Generation and adaptation of computational surface meshes from discrete anatomical data. International Journal for Numerical Methods in Engineering 2004; 60(6):1049-1074.
16. Ulrich D, van Rietbergen B, Weinans H, Regsegger P. Finite element analysis of trabecular bone structure: a comparison of image-based meshing techniques. Journal of Biomechanics 1998; 31(12):1187-1192.
17. Youssef S, Maire E, Gaertner R. Finite element modelling of the actual structure of cellular materials determined by X-ray tomography. Acta Materialia 2005; 53(3):719-730.
18. Madi K, Forest S, Boussuge M, Gailligue S, Lataste E, Buffire J-Y, Bernard D, Jeulin D. Finite element simulations of the deformation of fused-cast refractories based on X-ray computed tomography. Computational Materials Science 2007; 39(1):224-229.
19. Yu Z, Holst MJ, McCammon JA. High-fidelity geometric modeling for biomedical applications. Finite Elements in Analysis and Design 2008; 44(11):715-723.
20. Fedorov A, Chrisochoides N. Tetrahedral mesh generation for non-rigid registration of brain MRI: analysis of the requirements and evaluation of solutions. The 17th International Meshing Round Table. Springer: Berlin, 2008.
21. Kim HJ, Swan CC. Voxel-based meshing and unit-cell analysis of textile composites. International Journal for Numerical Methods in Engineering 2003; 56(7):977-1006.
22. Keyak JH, Meagher JM, Skinner HB, Mote Jr CD. Automated three-dimensional finite element modelling of bone: a new method. Journal of Biomedical Engineering 1990; 12(5):389-397.
23. Hollister SJ, Kikuchi N. Homogenization theory and digital imaging: a basis for studying the mechanics and design principles of bone tissue. Biotechnology and Bioengineering 1994; 43(7):586-596.
24. Mishnaevsky Jr LL. Automatic voxel-based generation of 3D microstructural FE models and its application to the damage analysis of composites. Materials Science and Engineering: A 2005; 407(1-2):11-23.
25. Arbenz P, van Lenthe GH, Mennel U, Müller R, Sala M. A scalable multi-level preconditioner for matrix-free μ-finite element analysis of human bone structures. International Journal for Numerical Methods in Engineering 2008; 73(7):927-947.
26. Maire E, Fazekas A, Salvo L, Dendievel R, Youssef S, Cloetens P, Letang J-M. X-ray tomography applied to the characterization of cellular materials. Related finite element modeling problems. Composites Science and Technology 2003; 63(16):2431-2443.
27. Babin P, Valle GD, Dendievel R, Lassoued N, Salvo L. Mechanical properties of bread crumbs from tomography based finite element simulations. Journal of Materials Science 2005; 40(22):5867-5873.
28. Lewis AC, Geltmacher AB. Image-based modeling of the response of experimental 3D microstructures to mechanical loading. Scripta Materialia 2006; 55(1):81-85.
29. Charras GT, Guldberg RE. Improving the local solution accuracy of large-scale digital image-based finite element analyses. Journal of Biomechanics 2000; 33(2):255-259.
30. Takano N, Zako M, Kubo F, Kimura K. Microstructure-based stress analysis and evaluation for porous ceramics by homogenization method with digital image-based modeling. International Journal of Solids and Structures 2003; 40(5):1225-1242.
31. Camacho DLA, Hopper RH, Lin GM, Myers BS. An improved method for finite element mesh generation of geometrically complex structures with application to the skullbase. Journal of Biomechanics 1997; 30(10):1067-1070.
32. Cebral JR, Löhner R. From medical images to anatomically accurate finite element grids. International Journal for Numerical Methods in Engineering 2001; 51(8):985-1008.
33. Wang ZL, Teo JCM, Chui CK, Ong SH, Yan CH, Wang SC, Wong HK, Teoh SH. Computational biomechanical modelling of the lumbar spine using marching-cubes surface smoothened finite element voxel meshing. Computer Methods and Programs in Biomedicine 2005; 80(1):25-35.
34. Boyd SK, Müller R. Smooth surface meshing for automated finite element model generation from 3D image data. Journal of Biomechanics 2006; 39(7):1287-1295.
35. Moulinec H, Suquet P. A numerical method for computing the overall response of nonlinear composites with complex microstructure. Computer Methods in Applied Mechanics and Engineering 1998; 157(1-2):69-94.
36. Moulinec H, Suquet P. Comparison of FFT-based methods for computing the response of composites with highly contrasted mechanical properties. Physica B: Condensed Matter 2003; 338(1-4):58-60.
37. Vinogradov V, Milton GW. An accelerated FFT algorithm for thermoelastic and non-linear composites. International Journal for Numerical Methods in Engineering 2008; 76(11):1678-1695.
38. Idiart MI, Willot F, Pellegrini Y-P, Ponte Castañeda P. Infinite-contrast periodic composites with strongly nonlinear behavior: effective-medium theory versus full-field simulations. International Journal of Solids and Structures 2009; 46(18-19):3365-3382.
39. Hackbusch W, Sauter SA. Composite finite elements for the approximation of PDEs on domains with complicated micro-structures. Numerische Mathematik 1997; 75(4):447-472.
40. Liehr F, Preusser T, Rumpf M, Sauter S, Schwen L. Composite finite elements for 3D image based computing. Computing and Visualization in Science 2009; 12(4):171-188.
41. Parvizian J, Düster A, Rank E. Finite cell method. Computational Mechanics 2007; 41(1):121-133.
42. Düster A, Parvizian J, Yang Z, Rank E. The finite cell method for three-dimensional problems of solid mechanics. Computer Methods in Applied Mechanics and Engineering 2008; 197(45-48):3768-3782.
43. Terada K, Asai M, Yamagishi M. Finite cover method for linear and non-linear analyses of heterogeneous solids. International Journal for Numerical Methods in Engineering 2003; 58(9):1321-1346.
44. Terada K, Kurumatani M. An integrated procedure for three-dimensional structural analysis with the finite cover method. International Journal for Numerical Methods in Engineering 2005; 63:2102-2123.
45. Kurumatani M, Terada K. Finite cover method with multi-cover layers for the analysis of evolving discontinuities in heterogeneous media. International Journal for Numerical Methods in Engineering 2009; 79(1):1-24.
46. Babuska I, Melenk JY. The partition of unity finite element method. International Journal for Numerical Methods in Engineering 1997; 40(4):727-758.
47. Duarte CA, Oden JT. An h-p adaptive method using clouds. Computer Methods in Applied Mechanics and Engineering 1996; 139(1-4):237-262.
48. Duarte C, Oden J. An hp meshless method. Numerical Methods for Partial Differential Equations 1996; 12:673-705.
49. Belytschko T, Gracie R, Ventura G. A review of extended/generalized finite element methods for material modeling. Modelling and Simulation in Materials Science and Engineering 2009; 17:043001.
50. Strouboulis T, Babuška I, Copps K. The design and analysis of the generalized finite element method. Computer Methods in Applied Mechanics and Engineering 2000; 181:43-69.
51. Strouboulis T, Copps K, Babuška I. The generalized finite element method. Computer Methods in Applied Mechanics and Engineering 2001; 190(32-33):4081-4193.
52. Strouboulis T, Zhang L, Babuška I. Generalized finite element method using mesh-based handbooks: application to problems in domains with many voids. Computer Methods in Applied Mechanics and Engineering 2003; 192(28-30):3109-3161.
53. Strouboulis T, Zhang L, Babuška I. p-Version of the generalized FEM using mesh-based handbooks with applications to multiscale problems. International Journal for Numerical Methods in Engineering 2004; 60(10):1639-1672.
54. Duarte CA, Kim DJ. Analysis applications of a generalized finite element method with global-local enrichment functions. Computer Methods in Applied Mechanics and Engineering 2008; 197:487-504.
55. Belytschko T, Black T. Elastic crack growth in finite elements with minimal remeshing. International Journal for Numerical Methods in Engineering 1999; 45(5):601-620.
56. Moës N, Dolbow J, Belytschko T. A finite element method for crack growth without remeshing. International Journal for Numerical Methods in Engineering 1999; 46:131-150.
57. Legrain G, Moës N, Huerta A. Stability of incompressible formulations enriched with X-FEM. Computer Methods in Applied Mechanics and Engineering 2008; 197(21-24):1835-1849.
58. Sukumar N, Chopp DL, Moës N, Belytschko T. Modeling holes and inclusions by level sets in the extended finite element method. Computer Methods in Applied Mechanics and Engineering 2001; 190:6183-6200.
59. Moës N, Cloirec M, Cartraud P, Remacle J-F. A computational approach to handle complex microstructure geometries. Computer Methods in Applied Mechanics and Engineering 2003; 192:3163-3177.
60. Moës N, Béchet E, Tourbier M. Imposing Dirichlet boundary conditions in the extended finite element method. International Journal for Numerical Methods in Engineering 2006; 67(12):1641-1669.
61. Dréau K, Chevaugeon N, Moës N. Studied X-FEM enrichment to handle material interfaces with higher order finite element. Computer Methods in Applied Mechanics and Engineering 2010; 199(29-32):1922-1936.
62. Daux C, Moës N, Dolbow J, Sukumar N, Belytschko T. Arbitrary branched and intersecting cracks with the eXtended finite element method. International Journal for Numerical Methods in Engineering 2000; 48:1741-1760. Proceedings of the 16th International Workshop on Computational Mechanics of Materials-IWCMM-16.
63. de Borst R. Challenges in computational materials science: multiple scales, multi-physics and evolving discontinuities. Computational Materials Science 2008; 43(1):1-15.
64. Michlik P, Berndt C. Image-based extended finite element modeling of thermal barrier coatings. Surface and Coatings Technology 2006; 201(6):2369-2380.
65. Reid ACE, Langer SA, Lua RC, Coffman VR, Haan S-I, García RE. Image-based finite element mesh construction for material microstructures. Computational Materials Science 2008; 43(4):989-999.
66. Budyn É, Hoc T. Analysis of micro fracture in human Haversian cortical bone under transverse tension using extended physical imaging. International Journal for Numerical Methods in Engineering 2010; 82(8):940-965.
67. Réthoré J, Hild F, Roux S. Shear-band capturing using a multiscale extended digital image correlation technique. Computer Methods in Applied Mechanics and Engineering 2007; 196(49-52):5016-5030.
68. Réthoré J, Hild F, Roux S. Extended digital image correlation with crack shape optimization. International Journal for Numerical Methods in Engineering 2008; 73(2):248-272.
69. Sethian JA. Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision and Materials Sciences (2nd edn). Cambridge Monographs on Applied and Computational Mathematics, vol. 3. Cambridge University Press: Cambridge, 1999.
70. Golanski D, Terada K, Kikuchi N. Macro and micro scale modeling of thermal residual stresses in metal matrix composite surface layers by the homogenization method. Computational Mechanics 1997; 19(3):188-202.
71. Kawagai M, Sando A, Takano N. Image-based multi-scale modelling strategy for complex and heterogeneous porous microstructures by mesh superposition method. Modelling and Simulation in Materials Science and Engineering 2006; 14(1):53-69.
72. Kanit T, N'Guyen F, Forest S, Jeulin D, Reed M, Singleton S. Apparent and effective physical properties of heterogeneous materials: representativity of samples of two materials from food industry. Computer Methods in Applied Mechanics and Engineering 2006; 195(33-36):3960-3982.
73. Kumar H, Briant CL, Curtin WA. Using microstructure reconstruction to model mechanical behavior in complex microstructures. Mechanics of Materials-Advances in Disordered Materials 2006; 38(8-10):818-832.
74. Takano N, Zako M, Kubo F, Kimura K. Microstructure-based stress analysis and evaluation for porous ceramics by homogenization method with digital image-based modeling. International Journal of Solids and Structures 2003; 40(5):1225-1242.
75. Cartraud P, Ionescu I, Legrain G, Moës N. Image-based computational homogenization of random materials using level sets and X-FEM. The 5th European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS 2008)-8th World Congress on Computational Mechanics (WCCM8), 2008.
76. Ibanez L, Schroeder W, Ng L, Cates J. The ITK Software Guide. Kitware Inc., 2005 edition, 2005.
77. Nitsche J. Über ein Variationprinzip zur lösung von Dirichlet-Problem bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind. Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 1971; 36:9-15.
78. Hansbo A, Hansbo P. A finite element method for the simulation of strong and weak discontinuities in solid mechanics. Computer Methods in Applied Mechanics and Engineering 2004; 193(33-35):3523-3540.
79. Béchet E, Moës N, Wohlmuth B. A stable lagrange multiplier space for the stiff interface conditions within the extende finite element method. International Journal for Numerical Methods in Engineering 2009; 78(8):931-954.
80. Prabel B, Combescure A, Gravouil A, Marie S. Level set X-FEM non-matching meshes: application to dynamic crack propagation in elasticplastic media. International Journal for Numerical Methods in Engineering 2007; 69(8):1553-1569.
81. Pierres E, Baietto MC, Gravouil A, Morales-Espejel G. 3D two scale X-FEM crack model with interfacial frictional contact: application to fretting fatigue. Tribology International 2010; 43(10):1831-1841. 36th Leeds-Lyon Symposium Special Issue: Multi-facets of Tribology.
82. Frey P, George P. Mesh Generation: Application to Finite Elements. Hermes Science Publishing Ltd., 2000.
83. Kanit T, Forest S, Galliet I, Mounoury V, Jeulin D. Determination of the size of the representative volume element for random composites: statistical and numerical approach. International Journal of Solids and Structures 2003; 40(13-14):3647-3679.
84. Ostoja-Starzewski M. Material spatial randomness: from statistical to representative volume element. Probabilistic Engineering Mechanics 2006; 21(2):112-132.
85. Suquet P. Elements of homogenization for inelastic solid mechanics. In Homogenization Techniques for Composite Media, Sanchez-Palencia E, Zaoui A (eds), Lecture Notes in Physics, vol. 272. Springer: Berlin, 1985; 193-278.
86. Zeman J, Sejnoha M. Numerical evaluation of effective elastic properties of graphite fiber tow impregnated by polymer matrix. Journal of the Mechanics and Physics of Solids 2001; 49(1):69-90.
87. Tabarraei A, Sukumar N. Extended finite element method on polygonal and quatree meshes. Computer Methods in Applied Mechanics and Engineering 2008; 197(5):425-438.
88. Legrain G, Allais R, Cartraud P. On the use of the extended finite element method with quatree/octree meshes. Internations Journal for Numerical Methods in Engineering 2010; DOI: 10.1002/nme.3070.
89. Alizada A, Fries TP. Cracks and crack propagation with XFEM and hanging nodes in 2D. IV European Conference on Computational Mechanics, European Community on Computational Methods in Applied Sciences, 2010.
90. Guessasma S, Babin P, Della Valle G, Dendievel R. Relating cellular structure of open solid food foams to their Young's modulus: finite element calculation. International Journal of Solids and Structures 2008; 45(10):2881-2896.
91. Duflot M, Bordas S. A posteriori error estimation for extended finite elements by an extended global recovery. International Journal for Numerical Methods in Engineering 2008; 76(8):1123-1138.
92. Bordas S, Duflot M. Derivative recovery and a posteriori error estimate for extended finite elements. Computer Methods in Applied Mechanics and Engineering 2007; 196(35-36):3381-3399.
93. Ródenas JJ, Gonzàlez-Estrada OA, Tarancón JE, Fuenmayor FJ. A recovery-type error estimator for the extended finite element method based on singular+smooth stress field splitting. International Journal for Numerical Methods in Engineering 2008; 76(4):545-571.
94. Allais R, Legrain G, Cartraud P. Comparison of two approaches for error estimation with X-FEM. IV European Conference on Computational Mechanics, European Community on Computational Methods in Applied Sciences, 2010.
95. Hoppe C, Loehnert S, Wriggers P, Stein E. Error estimation within the extended finite element analysis of cracks. IV European Conference on Computational Mechanics, European Community on Computational Methods in Applied Sciences, 2010.