Professional Documents
Culture Documents
A NURBS Enhanced Extended Finite Element Approach For Unfitted CAD Analysis
A NURBS Enhanced Extended Finite Element Approach For Unfitted CAD Analysis
DOI 10.1007/s00466-013-0854-7
ORIGINAL PAPER
Abstract A NURBS enhanced extended finite element computed aided engineering (CAE). Indeed, the most pop-
approach is proposed for the unfitted simulation of structures ular description format in CAD is B-Rep which is usually
defined by means of CAD parametric surfaces. In contrast to based on NURBS parametric surfaces. Non-uniform ratio-
classical X-FEM that uses levelsets to define the geometry nal B-splines (NURBS) allow to represent a wide variety of
of the computational domain, exact CAD description is con- geometrical shapes, and in particular conic sections which
sidered here. Following the ideas developed in the context are common in CAD designs. On the other side, CAE relies
of the NURBS-enhanced finite element method, NURBS- on a large variety of numerical schemes. Finite elements
enhanced subelements are defined to take into account the (FEM) is the most widely used method in the solid mechan-
exact geometry of the interface inside an element. In addi- ics community. FEM relies on the mesh-based discretization
tion, a high-order approximation is considered to allow for of both unknown field and geometry. Classically, the bound-
large elements compared to the size of the geometrical aries of the mesh are polynomial (and usually linear), which
details (without loss of accuracy). Finally, a geometrically means that some geometrical information is lost while dis-
implicit/explicit approach is proposed for efficiency purpose cretizing the CAD. Based on this observation, Hughes et al.
in the context of fracture mechanics. In this paper, only 2D introduced the so-called isogeometric analysis concept (IGA)
examples are considered: It is shown that optimal rates of where it is proposed to unify the mathematical representation
convergence are obtained without the need to consider shape of CAD and CAE. The concept consists in using NURBS (or
functions defined in the physical space. Moreover, thanks to B-Splines) not-only for the geometrical description, but also
the flexibility given by the Partition of Unity, it is possible to for the approximation of the fields involved in the boundary
recover optimal convergence rates in the case of re-entrant value problem [28]. This allows an exact representation of
corners, cracks and embedded material interfaces. the geometry in the simulation process. Beside this advan-
tage, NURBS or B-Spline basis allow the construction of
Keywords X-FEM · NURBS-enhanced FEM · arbitrary smooth approximation basis for the treatment of
Partition of Unity · CAD high-order PDEs [24]. IGA has been used in a large vari-
ety of studies. For an up-to date overview, the reader can
refer to the following special issue [2]. However, IGA still
1 Introduction suffers from some partial limitations. The first one comes
from the tensor-product nature of the basis functions. This
In recent years and under the impulsion of the work of Prof. prevents local mesh refinement, which is computationally
Hughes [28,12], a growing amount of research has been spent expensive. To overcome this issue, hierarchical B-Spline (or
on the interaction between computed aided design (CAD) and more recently NURBS) basis can be considered [20,44,46].
Alternatively, T-Splines [47] where also proposed as a rem-
edy to this issue. T-Splines allow local refinement thanks
G. Legrain (B)
to T-junctions and have been used with success in IGA [3].
LUNAM Université, GeM, UMR CNRS 6183, Ecole Centrale de
Nantes, 1 rue de la Noë, 44 321 Nantes Cédex 3, France However, the smoothness of the approximation can be lost,
e-mail: Gregory.Legrain@ec-nantes.fr limiting it to C 1 regularity across T-junctions. A second limi-
123
Comput Mech
tation of NURBS-based IGA concerns the need to decompose unfitted analysis [6,17,32,39,53], i.e. without the burden of
the geometry in rectangular or cubic patches (because of the meshing. One could also cite fictitious domain approaches
shape of the parametric space). Such a decomposition is not such as the finite-cell method [18,41,45,44] which has been
natural for CAD modellers and requires the set of patches used with great success in the CAD context. The main limita-
to be linked together. Note however that the use of T-spline- tion of these methods comes from the fact that the geometry
based IGA does not constrain the parametric space to be is not exactly taken into account. Indeed, it is facetized in the
rectangular anymore. The next limitation concerns the treat- case of the X-FEM because of the interpolation of the level-
ment of trimmed or singular NURBS that are widely used in set, and fuzzy in the case of the finite cells as only the inte-
real geometries. Recently, a proposition has been made by rior integration points are considered. Only the GFEM which
Kim et al. [29,30] in order to be able to treat complex geome- uses blending-mapping and explicit geometry can recover an
tries within only one patch (trimmed by several curves). The exact representation (although non-smooth geometries are
last limitation comes from the fact that the effort to imple- difficult to take into account in 3D [50]). In addition, note
ment efficiently IGA in an existing finite element code can that the X-FEM has already been used in the context of IGA.
be significant. In order to overcome these issues, Sevilla et The first contribution was proposed by De Luycker et al.
al. proposed the so-called NURBS-enhanced finite element [15] who applied the X-FEM to IGA on mode I crack prob-
method (NEFEM) [49,50]. This approach allows to consider lems and studying the influence of BCs and enrichment. It is
the exact CAD geometry, yet still using an almost classical FE worth mentioning that in this study, only rectangular physi-
code. In fact, even finite elements can handle exact geomet- cal domains where considered. Ghorashi et al. [23] proposed
rical description by means of blending mappings [56]. This an eXtended IGA (XIGA) strategy in fracture mechanics,
class of mapping was introduced by Szabó and Babuška [56] handling crack propagation on NURBS-based domains. In
in the context of p-FEM which require accurate geometri- this study, the domain is still rectangular, and the crack is
cal description [56,57]. In contrast to blending mapping, the assumed piecewise-linear in both physical and parametric
NURBS-enhanced mapping allows the use of trimmed and space. Finally, Haasemann et al. [25] proposed a NURBS-
singular NURBS in both 2D or 3D. NEFEM also introduce based representation of micro-structures. In this study, each
the use of cartesian shape functions in order to be able to sub-element is considered as a NURBS surface which can
recover optimal convergence rates that cannot be attained for lead to integration issues in 3D if breakpoints are located on
high-order FEM (due to the definition of the shape functions the interface.
in the parent space). This method allows to define high-order The objective of this work is to propose a NURBS-
finite element approximations on exact geometries. Thus, enhanced extended finite element approach (NE X-FEM in
NEFEM can be seen as a good compromise between IGA the following). This approach allows to solve unfitted CAD-
and FEM (easy implementation, exact geometrical descrip- based BVP, eliminating the meshing burden that can occur
tion), although the higher-order continuity of the shape func- both in IGA (when decomposing the geometry into rectan-
tions and the backward CAD compatibility of IGA are lost. gular patches) and NEFEM (where twisted elements can
The main drawbacks of this approach concern the treatment appear). The main ingredients of the approach are (i) the
of singularities that decrease the convergence rate (note that use of NURBS-enhanced subelements for an exact represen-
this is also the case with IGA and p-FEM), and sometimes tation of the geometry; (ii) the use of high-order approxima-
mesh generation that can be complicated due to the creation tions for a high accuracy with coarse meshes and (iii) the use
of twisted elements. of enrichments in order to keep the accuracy near re-entrant
In addition to its inability to represent exactly CAD geom- corners and material interfaces. Finally, the approach allows
etry, finite elements can loose their efficiency when dealing an implicit-explicit definition of the geometry in order to use
with evolving boundaries (such as cracks or material inter- the more efficient tool for a given task: NURBS for the geo-
faces) or very localized phenomena (such as singularities). metrical definition of the global domain, and levelsets for
Indeed, the computational mesh has to be updated at each step the treatment of evolving details such as cracks or evolving
of the evolution in order to be compatible with the geometry material interfaces.
(which is also the case with IGA). Partition of Unity finite The outline of the paper as follows: First, NURBS-
elements [35] are an answer to these issues: thanks to a proper enhanced basics are recalled, and the approach is compared
enrichment of the FE basis, singularities and geometrical or with classical F.E. mapping (isoparametric or blending map-
material discontinuities can be taken into account accurately. ping). In a second section, the NURBS-enhanced extended
X-FEM [36] and GFEM [53] are special instance of Partition finite element approach is introduced together with imple-
of Unity FE methods. These methods have been applied to mentation details. Next, the approach is validated with sim-
a wide variety of problems. For a recent overview of these ple examples by considering 2D NURBS (or Spline) based
methods, the reader can refer to [58,22]. Partition of Unity geometries in the case of both regular and singular solutions.
methods have been also used as a mean to solve CAD-based Then, it is applied to more complex cases with the use of the
123
Comput Mech
2 Nurbs-enhanced FEM
123
Comput Mech
This approach is the most widely used in finite elements 2.4 Exact geometrical representation: NURBS enhanced
when curved boundaries have to be considered. Consider a mapping
so called reference element I with local coordinates ξ =
(u, v) which is mapped on a physical element Te . In this In order to simplify the definition of the mapping between the
case, a transformation ϕ is defined between the reference reference and physical spaces, Sevilla et al. [49] introduced
element and the physical space (Fig. 4). This transformation the so-called NEFEM. The main features of this approach are:
is polynomial and in the case of isoparametric finite elements, (i) The use of a high-order approximation by means of carte-
it is based on the same shape functions as those used for sian shape functions and (ii) The definition of a dedicated
approximating the unknown field: mapping to integrate the weak formulation of the problem
on NURBS-based geometries.
n en
x = ϕ(ξ ) = xi Ni (ξ ) (7) Remark 1 The use of cartesian shape functions allows to
i=1 recover the consistency of the approximation for p-FEM
123
Comput Mech
(a) (b)
and isoparametric FEM because the shape functions are 3 Nurbs-enhanced X-FEM
not polynomial anymore in the physical space (as Ni (x) =
Ni (ϕ(ξ ))). In the following, the geometrical mapping asso- The objective of this contribution is to propose an effi-
ciated to the approximation mesh will remain linear which cient strategy for the non-conforming analysis of CAD
means that the polynomial space stay polynomial in the phys- structures, taking into account exact geometries (Fig. 7).
ical space. The method is based1 on a high-order approximation that
allows to obtain highly accurate models even with coarse
The proposed mapping allows to represent exactly the meshes. The objective is also to answer to some of the issues
geometry and can be extended to trimmed surfaces (which raised by NEFEM and previous attempts to couple IGA and
is not the case for blending mapping and IGA). Consider the X-FEM. For instance, the use of straight-sided sub-parametric
physical element depicted in Fig. 6a: The NURBS-enhanced elements allows to define a consistent high order polyno-
mapping that allows a proper integration of the weak formu- mial approximation as the Jacobian matrix linking reference
lation on the physical element is written as the tensorisation and physical spaces is constant (for simplices). This avoids
of the parametric space restricted to the current element (i.e. the computation of the Vandermonde matrix which is used
[u e1 , u e2 ]) and [0, 1]: to define cartesian shape functions on the elements. More-
over, the knowledge of the exact CAD description allows to
(u, θ ) ∈ R = [u e1 , u e2 ] × [0, 1] predict singularities in the solution and use the partition of
ψ(u, θ ) = (1 − θ )C(u) + θ x3 (9) unity to enrich it and improve the convergence properties.
The method is based on the definition of NURBS-enhanced
Note that the proper numbering of the nodes which is nec- subelements in order to keep the exact representation of the
essary for the mapping is easily obtained. The main features geometry. As in the case of NEFEM, the additional work
of this mapping are the following: needed to take into account the exact boundaries is restricted
to a small number of elements (those that are crossed by the
– It exhibits a clear separation between the NURBS direc- boundary). No special treatment is needed for the other ele-
tion and the interior direction, which means that one gets ments, which differs with isogeometric analysis. Moreover
an additional flexibility for choosing proper integration h-refinement is easy to implement (even in the anisotropic
rules (the influence of the NURBS is restricted to u, case), which is not the case for isogeometric analysis due to its
whereas it is spread over the whole reference element tensor product structure. We propose also an implicit-explicit
in the case of the use of a blending mapping). approach for the treatment of evolving details. For instance,
– The geometrical mapping ψ is linear with respect to cracks are features that naturally evolve in the physical space
θ , therefore the integrals in this direction can be com- with unknown smoothness. To the opinion of the author, try-
puted exactly for pth order elements using a 1D Gauss- ing to make it live in the parametric space by pulling-back the
Legendre integration rule with p + 1 points. physical geometrical informations introduce numerous dif-
– If breakpoints u b1 and u b2 are located in [u e1 , u e2 ] (Fig. 6b), ficulties (in particular for the consistent update of the crack
composite 1D Gauss-Legendre integration rules are con- shape and the integration of the weak form).
sidered along u: [u e1 , u b1 ], [u b1 , u b2 ], [u b2 , u e2 ]. With respect to the classical X-FEM approach which uses
– In the case of Spline surfaces, the integration of the weak level sets, the proposed approach allows to take into account
formulation can be exact, whereas it is approximated for the exact geometry and not an approximation (even in the
NURBS surfaces (this is also the case with isogeometric case of high-order level sets [9,27]). Similar ideas were also
analysis and blending mappings). In this case the number
of integration points is increased, following [48]. 1 Not necessarily
123
Comput Mech
(a) (b)
123
Comput Mech
4 Verifications
123
Comput Mech
(d) (e)
Fig. 12 Square 2D domain containing a circular hole. a Geometry; b mesh and hole NURBS; c mesh and subelements; d integration points in the
domain; e zoom
123
Comput Mech
Fig. 17 L-shaped panel: Spline defining the corner and typical mesh
123
Comput Mech
(a)
Fig. 20 L-shaped panel with a fillet: domain and boundary conditions
123
Comput Mech
Fig. 21 L-shaped panel flux: influence of a fillet at the corner of the panel
123
Comput Mech
(a)
123
Comput Mech
123
Comput Mech
123
Comput Mech
norm of the stress field on the deformed configuration is cracks. Great flexibility is added thanks to this mixed strat-
depicted in Fig. 32b. A reference quadratic FEM computation egy. Work will now focus on the extension to the 3D case:
is obtained using an extremely fine mesh (1,540,591 dofs), the extension of the NURBS-enhanced mapping was already
and a second one is also conducted on the mesh depicted in demonstrated in [50], so that this extension would depend
Fig. 31c (11,259 dofs). The solutions of these computations on the ease of implementation in this more complex context.
are represented in Fig. 32a, b. It can be seen that there is a In the case where the regularity of the solution is of inter-
very good agreement between them. The discrepancy in the est, arbitrary smooth approximation can also be considered
strain energy between the reference computation and the NE if a structured mesh and Spline-based shape functions are
X-FEM one is 0.57543 %, and the error for the quadratic solu- used. In this case, it is not necessary to extend the NURBS-
tion is 0.66547 %. As shown in the last section, the proper enhanced mapping to quadrangles and hexaedra as proposed
enforcement of the boundary conditions near the head of the in [49]: The quadrangles (resp. hexaedra) can be split into two
spanner and the use of a properly refined mesh would improve triangles (resp. six tetraedra) for the integration before apply-
the results. ing the proposed approach on this simplex mesh. Finally, note
Finally, a crack is inserted in the spanner in order to illus- that the approach can be directly applied in 3D for thin-walled
trate the ability of the approach to handle both exact geomet- structures, following the approach proposed by Rank et al.
rical description and features that can evolve in the physical [42] with the Finite Cell method.
space (the location of this crack is presented in Fig. 33).
Topological enrichment is considered [4], and the four clas- Acknowledgments The support of the ERC Advanced Grant XLS
no. 291102 is gratefully acknowledged.
sical near-tip enrichment functions proposed in [36] are used
on top of a P5 approximation. The material properties and
boundary conditions are kept as in the previous example. The
solution is then depicted in Figs. 34. It can be seen that the
References
singularities near the crack tips are nicely captured because
of the enrichment and despite of the coarse computational 1. Babuška I, Banerjee U (2012) Stable generalized finite element
mesh. method (SGFEM). Comput Methods Appl Mech Eng 201–204:91–
111. doi:10.1016/j.cma.2011.09.012
2. Bazilevs Y, Bajaj C, Calo V, Hughes T (2010a) Special issue
on computational geometry and analysis. Comput. Methods Appl
5 Conclusion Mech Eng 199(5–8):223, doi:10.1016/j.cma.2009.10.006, http://
www.sciencedirect.com/science/article/pii/S0045782509003429
An eXtended finite element approach was proposed for 2D 3. Bazilevs Y, Calo V, Cottrell J, Evans J, Hughes T, Lipton S, Scott
M, Sederberg T (2010b) Isogeometric analysis using T-splines.
unfitted geometrically exact analysis. This approach relies Comput Methods Appl Mech Eng 199(5–8):229–263. doi:10.1016/
on two main ingredients: (i) the use of the exact bound- j.cma.2009.02.036, http://www.sciencedirect.com/science/article/
aries by means of NURBS and NURBS-enhanced subele- pii/S0045782509000875
ments and (ii) the use of a partition of unity approach for 4. Béchet E, Minnebo H, Moës N, Burgardt B (2005) Improved imple-
mentation and robustness study of the X-FEM for stress analysis
enriching the non-conforming solution. With respect to iso- around cracks. Int J Numer Methods Eng 64(8):1033–1056
geometric analysis, the proposed approach simplifies greatly 5. Béchet E, Moës N, Wohlmuth B (2009) A stable lagrange multiplier
the mesh refinement process. In addition, only the surface space for the stiff interface conditions within the extended finite
parametrization of the domain is necessary, which is the element method. Int J Numer Methods Eng 78(8):931–954. doi:10.
1002/nme.2515
only information a CAD modeller is working on. Finally, 6. Belytschko T, Parimi C, Moës N, Usui S, Sukumar N (2003) Struc-
only a small part of the X-FEM code has to be modified. tured extended finite element methods of solids defined by implicit
The NURBS-enhanced mapping is also more versatile than surfaces. Int J Numer Methods Eng 56:609–635
the blending function mapping proposed in [54] in the case 7. Benson DJ, Bazilevs Y, De Luycker E, Hsu MC, Scott M, Hughes
TJR, Belytschko T (2010) A generalized finite element formulation
of breakpoints or trimmed NURBS inside an element (see for arbitrary basis functions: From isogeometric analysis to XFEM.
[51,50]), especially in 3D. It was demonstrated that the use Int J Numer Methods Eng 83(6):765–785. doi:10.1002/nme.2864
of a straight sided background mesh allows to define a consis- 8. Boor CD (1972) On calculation with B-splines. J Approx Theory
tent high-order approximation without the need of cartesian- 6:50–62
9. Cheng KW, Fries T (2009) Higher-order XFEM for curved strong
based shape functions. Optimal convergence rates could be and weak discontinuities. Int J Numer Methods Eng 82:564–590.
obtained. In addition, the knowledge of the parametrization doi:10.1002/nme.2768, http://doi.wiley.com/10.1002/nme.2768
of the surface allows to predict automatically the location of 10. Chessa J, Wang H, Belytschko T (2003) On the construction of
singular points in the solution, and enrich the approximation blending elements for local partition of unity enriched finite ele-
ments. Int J Numer Methods Eng 57:1015–1038
accordingly. It was also proposed to use an implicit/explicit 11. Ciarlet P, Raviart PA (1972) Interpolation theory over curved
representation of the geometry: explicit for the general geom- elements, with applications to finite element methods. Com-
etry of the structure and implicit for evolving features such as put Methods Appl Mech Eng 1(2):217–249. doi:10.1016/
123
Comput Mech
123
Comput Mech
45. Schillinger D, Düster A, Rank E (2011) The hp-d-adaptive finite 52. Seweryn A, Molski K (1996) Elastic stress singularities and cor-
cell method for geometrically nonlinear problems of solid mechan- responding generalized stress intensity factors for angular corners
ics. Int J Numer Methods Eng 89(9): 1711–1202. doi:10.1002/nme. under various boundary conditions. Eng Fract Mech 55(4):529–
3289, http://dx.doi.org/10.1002/nme.3289 556. doi:10.1016/S0013-7944(96)00035-5
46. Schillinger D, Dedè L, Scott MA, Evans JA, Borden 53. Strouboulis T, Babuška I, Copps K (2000) The design and analysis
MJ, Rank E, Hughes TJ (2012) An isogeometric design- of the generalized finite element method. Comput Methods Appl
through-analysis methodology based on adaptive hierarchi- Mech Eng 181:43–69
cal refinement of NURBS, immersed boundary methods, and 54. Strouboulis T, Copps K, Babuška I (2001) The generalized finite
T-spline CAD surfaces. Comput Methods Appl Mech Eng element method. Comput Methods Appl Mech Eng 190(32–
249–252: 116–150. doi:10.1016/j.cma.2012.03.017, http://www. 33):4081–4193. doi:10.1016/S0045-7825(01)00188-8, http://
sciencedirect.com/science/article/pii/S004578251200093X www.sciencedirect.com/science/article/pii/S0045782501001888
47. Sederberg TW, Zheng J, Bakenov A, Nasri A (2003) T-splines 55. Sukumar N, Chopp DL, Moës N, Belytschko T (2001) Modeling
and T-NURCCs. ACM Trans Graph 22(3):477–484, doi:10.1145/ holes and inclusions by level sets in the extended finite element
882262.882295, http://doi.acm.org.gate6.inist.fr/10.1145/882262. method. Comput Method Appl Mech Eng 190:6183–6200. http://
882295 dx.doi.org/10.1016/S0045-7825(01)00215-8
48. Sevilla R, Fernández-Méndez S (2011) Numerical integration 56. Szabó B, Babuška I (1991) Finite element analysis. Wiley, New
over 2D NURBS-shaped domains with applications to NURBS- York
enhanced FEM. Finite Elem Anal Des 47(10):1209–1220. doi:10. 57. Szabó B, Düster A, Rank E (2004) The p-version of the finite
1016/j.finel.2011.05.011, http://www.sciencedirect.com/science/ element method, Chapt. 5. In: Encyclopedia of computational
article/pii/S0168874X1100117X mechanics. Wiley, New York, pp 120–140
49. Sevilla R, Fernández-Méndez S, Huerta A (2008) NURBS- 58. Yazid A, Abdelkader N, Abdelmadjid H (2009) A state-
enhanced finite element method (NEFEM). Int J Numer Methods of-the-art review of the X-FEM for computational fracture
Eng 76(1):56–83. doi:10.1002/nme.2311 mechanics. Appl Math Model 33(12):4269–4282. doi:10.1016/
50. Sevilla R, Fernández-Méndez S, Huerta A (2011a) 3D NURBS- j.apm.2009.02.010, http://www.sciencedirect.com/science/article/
enhanced finite element method (NEFEM). Int J Numer Methods pii/S0307904X09000560
Eng 88(2):103–125. doi:10.1002/nme.3164 59. Zienkiewicz OC, Taylor R (1991) The finite element method, Vols.
51. Sevilla R, Fernández-Méndez S, Huerta A (2011b) Comparison 1, 2, 3. McGraw-Hill, London
of high-order curved finite elements. Int J Numer Methods Eng
87(8):719–734. doi:10.1002/nme.3129
123