Implicit boundary representation; Level set method; Curved boundary and sharp edges
Abstract :
[en] In this paper, we present some novel results and ideas for robust and accurate implicit representation of geometric surfaces in finite element analysis. The novel contributions of this paper are threefold: (1) describe and validate a method to represent arbitrary parametric surfaces implicitly; (2) represent arbitrary solids implicitly, including sharp features using level sets and boolean operations; (3) impose arbitrary Dirichlet and Neumann boundary conditions on the resulting implicitly defined boundaries. The methods proposed do not require local refinement of the finite element mesh in regions of high curvature, ensure the independence of the domain’s volume on the mesh, do not rely on boundary regularization, and are well suited to methods based on fixed grids such as the extended finite element method (XFEM). Numerical examples are presented to demonstrate the robustness and effectiveness of the proposed approach and show that it is possible to achieve optimal convergence rates using a fully implicit representation of object boundaries. This approach is one step in the desired direction of tying numerical simulations to computer aided design (CAD), similarly to the isogeometric analysis paradigm.
Disciplines :
Mechanical engineering
Author, co-author :
Moumnassi, Mohammed
Belouettar, Salim; CRP Henri Tudor, Luxembourg
Béchet, Eric ; Université de Liège - ULiège > Département d'aérospatiale et mécanique > Conception géométrique assistée par ordinateur
Bordas, Stéphane; Cardiff University
Quoirin, Didier; Goodyear Luxembourg
Potier-Ferry, Michel; Université de Lorraine
Language :
English
Title :
Finite element analysis on implicitly defined domains: An accurate representation based on arbitrary parametric surfaces
Publication date :
January 2011
Journal title :
Computer Methods in Applied Mechanics and Engineering
S.P.A. Bordas, T. Rabczuk, J.-J. Rodenas, P. Kerfriden, M. Moumnassi, S. Belouettar, Recent advances towards reducing the meshing and re-meshing burden in computational sciences, Comput. Tech. Rev. 2 (2010) 51-82. doi:10.4203/ctr.2.3.
Babuška I., Melenk J.M. The partition of unity method. Int. J. Numer. Methods Engrg. 1997, 40(4):727-758.
Strouboulis T., Copps K., Babuška I. The generalized finite element method. Comput. Methods Appl. Mech. Engrg. 2001, 190(32-33):4081-4193.
Mittal R., Iaccarino G. Immersed boundary methods. Ann. Rev. Fluid Mech. 2005, 37(1):239-261.
Glowinski R., Pan T.-W., Periaux J. A fictitious domain method for Dirichlet problem and applications. Comput. Methods Appl. Mech. Engrg. 1994, 111(3-4):283-303.
Johansen H., Colella P. A cartesian grid embedded boundary method for Poisson's equation on irregular domains. J. Comput. Phys. 1998, 147(1):60-85.
Saiki E.M., Biringen S. Numerical simulation of a cylinder in uniform flow: application of a virtual boundary method. J. Comput. Phys. 1996, 123(2):450-465.
Ye T., Mittal R., Udaykumar H.S., Shyy W. An accurate Cartesian grid method for viscous incompressible flows with complex immersed boundaries. J. Comput. Phys. 1999, 156(2):209-240.
Belytschko T., Parimi C., Moës N., Sukumar N., Usui S. Structured extended finite element methods for solids defined by implicit surfaces. Int. J. Numer. Methods Engrg. 2003, 56(4):609-635.
Belytschko T., Xiao S.P., Parimi C. Topology optimization with implicit functions and regularization. Int. J. Numer. Methods Engrg. 2003, 57(8):1177-1196.
Sukumar N., Prévost J.H. Modeling quasi-static crack growth with the extended finite element method. Part i: Computer implementation. Int. J. Solids Struct. 2003, 40(26):7513-7537.
Bordas S., Nguyen P.V., Dunant C., Guidoum A., Nguyen-Dang H. An extended finite element library. Int. J. Numer. Methods Engrg. 2007, 71(6):703-732.
Osher S., Sethian J.A. Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 1988, 79(1):12-49.
Rvachev V.L., Sheiko T.I., Shapiro V., Tsukanov I. Transfinite interpolation over implicitly defined sets. Comput. Aided Geom. Des. 2001, 18(3):195-220.
Moës N., Cloirec M., Cartraud P., Remacle J.F. A computational approach to handle complex microstructure geometries. Comput. Methods Appl. Mech. Engrg. 2003, 192(28-30):3163-3177.
Rappoport A., Spitz S. Interactive boolean operations for conceptual design of 3-d solids. Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques 1997, 269-278. ACM Press, Addison-Wesley Publishing Co.
Düster A., Parvizian J., Yang Z., Rank E. The finite cell method for three-dimensional problems of solid mechanics. Comput. Methods Appl. Mech. Engrg. 2008, 197(45-48):3768-3782.
Laguardia J.J., Cueto E., Doblaré M. A natural neighbour Galerkin method with quadtree structure. Int. J. Numer. Methods Engrg. 2005, 63(6):789-812.
Terada K., Kurumatani M. An integrated procedure for three-dimensional structural analysis with the finite cover method. Int. J. Numer. Methods Engrg. 2005, 63(15):2102-2123.
Kobbelt L.P., Botsch M., Schwanecke U., Seidel H.-P. Feature sensitive surface extraction from volume data. Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques 2001, 57-66. ACM.
Frisken S.F., Perry R.N., Rockwood A.P., Jones T.R. Adaptively sampled distance fields: a general representation of shape for computer graphics. Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques 2000, 249-254. ACM Press, Addison-Wesley Publishing Co.
Liehr F., Preusser T., Rumpf M., Sauter S., Schwen L.O. Composite finite elements for 3d image based computing. Comput. Vis. Sci. 2009, 12(4):171-188.
Moës N., Dolbow J., Belytschko T. A finite element method for crack growth without remeshing. Int. J. Numer. Methods Engrg. 1999, 46(1):131-150.
Natarajan S., Bordas S., Mahapatra D.R. Numerical integration over arbitrary polygonal domains based on Schwarz-Christoffel conformal mapping. Int. J. Numer. Methods Engrg. 2009, 80(1):103-134.
Natarajan S., Mahapatra D.R., Bordas S.P.A. Integrating strong and weak discontinuities without integration subcells and example applications in an xfem/gfem framework. Int. J. Numer. Methods Engrg. 2010, 83(3):269-294.
S.P.A. Bordas, T. Rabczuk, N.-X. Hung, V.P. Nguyen, S. Natarajan, T. Bog, D.M. Quan, N.V. Hiep, Strain smoothing in fem and xfem, Comput. Struct., in press, doi:10.1016/j.compstruc.2008.07.006.
Moës N., Béchet E., Tourbier M. Imposing Dirichlet boundary conditions in the extended finite element method. Int. J. Numer. Methods Engrg. 2006, 67(12):1641-1669.
Géniaut S., Massin P., Moës N. A stable 3d contact formulation using x-fem. Eur. J. Comput. Mech. 2007, 16:259-275.
Béchet É., Moës N., Wohlmuth B. A stable Lagrange multiplier space for stiff interface conditions within the extended finite element method. Int. J. Numer. Methods Engrg. 2009, 78(8):931-954.
Mourad H.M., Dolbow J., Harari I. A bubble-stabilized finite element method for Dirichlet constraints on embedded interfaces. Int. J. Numer. Methods Engrg. 2007, 69(4):772-793.
Hansbo A., Hansbo P. An unfitted finite element method, based on Nitsche's method, for elliptic interface problems. Comput. Methods Appl. Mech. Engrg. 2002, 191(47-48):5537-5552.
Dolbow J., Harari I. An efficient finite element method for embedded interface problems. Int. J. Numer. Methods Engrg. 2009, 78(2):229-252.
Dolbow J., Franca L. Residual-free bubbles for embedded Dirichlet problems. Comput. Methods Appl. Mech. Engrg. 2008, 197(45-48):3751-3759.
Fernández-Méndez S., Huerta A. Imposing essential boundary conditions in mesh-free methods. Comput. Methods Appl. Mech. Engrg. 2004, 193(12-14):1257-1275.
Lew A.J., Buscaglia G.C. A discontinuous-Galerkin-based immersed boundary method. Int. J. Numer. Methods Engrg. 2008, 76(4):427-454.
Kumar A.V., Padmanabhan S., Burla R. Implicit boundary method for finite element analysis using non-conforming mesh or grid. Int. J. Numer. Methods Engrg. 2008, 74(9):1421-1447.
Sukumar N., Chopp D.L., Moës N., Belytschko T. Modeling holes and inclusions by level sets in the extended finite-element method. Comput. Methods Appl. Mech. Engrg. 2001, 190(46-47):6183-6200.
Burla R.K., Kumar A.V. Implicit boundary method for analysis using uniform b-spline basis and structured grid. Int. J. Numer. Methods Engrg. 2008, 76(13):1993-2028.
Bastian P., Engwer C. An unfitted finite element method using discontinuous galerkin. Int. J. Numer. Methods Engrg. 2009, 79(12):1557-1576.
Dréau K., Chevaugeon N., Moës N. Studied x-fem enrichment to handle material interfaces with higher order finite element. Comput. Methods Appl. Mech. Engrg. 2010, 199(29-32):1922-1936.
Legay A., Wang H.W., Belytschko T. Strong and weak arbitrary discontinuities in spectral finite elements. Int. J. Numer. Methods Engrg. 2005, 64(8):991-1008.
Cheng K.W., Fries T.-P. Higher-order xfem for curved strong and weak discontinuities. Int. J. Numer. Methods Engrg. 2010, 82(5):564-590.
Pereira J.P., Duarte C.A., Guoy D., Jiao X. hp-generalized fem and crack surface representation for non-planar 3-d cracks. Int. J. Numer. Methods Engrg. 2009, 77(5):601-633.
Mayer U.M., Gerstenberger A., Wall W.A. Interface handling for three-dimensional higher-order xfem-computations in fluid-structure interaction. Int. J. Numer. Methods Engrg. 2009, 79(7):846-869.
Geuzaine C., Remacle J.-F. Gmsh: a 3-d finite element mesh generator with built-in pre- and post-processing facilities. Int. J. Numer. Methods Engrg. 2009, 79(11):1309-1331.
Moës N., Gravouil A., Belytschko T. Non-planar 3d crack growth by the extended finite element and level sets. Part i: Mechanical model. Int. J. Numer. Methods Engrg. 2002, 53(11):2549-2568.
Hartmann E. On the curvature of curves and surfaces defined by normalforms. Comput. Aided Geom. Des. 1999, 16(5):355-376.
Ma Y.L., Hewitt W.T. Point inversion and projection for nurbs curve and surface: control polygon approach. Comput. Aided Geom. Des. 2003, 20(2):79-99.
Remacle J.-F., Shephard M.S. An algorithm oriented mesh database. Int. J. Numer. Methods Engrg. 2003, 58(2):349-374.
Dunant C., Scrivener K. Micro-mechanical modelling of alkali-silica-reaction-induced degradation using the AMIE framework. Cement Concrete Res. 2010, 40(4):517-525.
Dunant C., Vinh P., Belgasmia M., Bordas S., Guidoum A. Architecture tradeoffs of integrating a mesh generator to partition of unity enriched object-oriented finite element software. Revue Eur. Méc. Numér. 2007, 16:237-258.
C. Dunant, Experimental and Modelling Study of the Alkali-Silica-Reaction in Concrete, Ph.D. Thesis, École Polytechnique Fédérale de Lausanne, 2009.
Barth T.J., Sethian J.A. Numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains. J. Comput. Phys. 1998, 145(1):1-40.
Sukumar N., Moës N., Moran B., Belytschko T. Extended finite element method for three-dimensional crack modelling. Int. J. Numer. Methods Engrg. 2000, 48(11):1549-1570.
Ventura G. On the elimination of quadrature subcells for discontinuous functions in the extended finite-element method. Int. J. Numer. Methods Engrg. 2006, 66(5):761-795.
Liu G., Dai K., Nguyen T. A smoothed finite element method for mechanics problems. Comput. Mech. 2007, 39:859-877.
Liu G.R., Nguyen T.T., Dai K.Y., Lam K.Y. Theoretical aspects of the smoothed finite element method (sfem). Int. J. Numer. Methods Engrg. 2007, 71(8):902-930.
Nguyen-Xuan H., Bordas S., Nguyen-Dang H. Smooth finite element methods: convergence, accuracy and properties. Inter. J. Numer. Methods Engrg. 2008, 74(2):175-208.
Nguyen-Xuan H., Rabczuk T., Bordas S., Debongnie J. A smoothed finite element method for plate analysis. Comput. Methods Appl. Mech. Engrg. 2008, 197(13-16):1184-1203.
Nguyen-Thanh N., Rabczuk T., Nguyen-Xuan H., Bordas S.P.A. A smoothed finite element method for shell analysis. Comput. Methods Appl. Mech. Engrg. 2008, 198(2):165-177.
Rabczuk T., Zi G., Bordas S., Nguyen-Xuan H. A simple and robust three-dimensional cracking-particle method without enrichment. Comput. Methods Appl. Mech. Engrg. 2010, 199(37-40):2437-2455.
Xuan Z.C., Lassila T., Rozza G., Quarteroni A. On computing upper and lower bounds on the outputs of linear elasticity problems approximated by the smoothed finite element method. Int. J. Numer. Methods Engrg. 2010, 83(2):174-195.
Szabó B., Babuska I. Finite Element Analysis 1991, Wiley.
Babuška I. The finite element method with Lagrangian multipliers. Numer. Math. 1973, 20(3):179-192.
Rvachev V.L., Sheiko T.I. R-functions in boundary value problems in mechanics. Appl. Mech. Rev. 1995, 48(4):151-188.
Chapelle D., Bathe K. The inf-sup test. Comput. Struct. 1993, 47(4-5):537-545.
Ji H., Dolbow J.E. On strategies for enforcing interfacial constraints and evaluating jump conditions with the extended finite element method. Int. J. Numer. Methods Engrg. 2004, 61(14):2508-2535.