Higher-order accurate integration of implicit geometries.

*(English)*Zbl 1352.65498Summary: A unified strategy for the higher-order accurate integration of implicitly defined geometries is proposed. The geometry is represented by a higher-order level-set function. The task is to integrate either on the zero-level set or in the sub-domains defined by the sign of the level-set function. In three dimensions, this is either an integration on a surface or inside a volume. A starting point is the identification and meshing of the zero-level set by means of higher-order interface elements. For the volume integration, special sub-elements are proposed where the element faces coincide with the identified interface elements on the zero-level set. Standard Gauss points are mapped onto the interface elements or into the volumetric sub-elements. The resulting integration points may, for example, be used in fictitious domain methods and extended finite element methods. For the case of hexahedral meshes, parts of the approach may also be seen as a higher-order marching cubes algorithm.

##### MSC:

65N30 | Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs |

65N50 | Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs |

##### Keywords:

numerical integration; level-set method; fictitious domain method; XFEM; GFEM; interface capturing
PDF
BibTeX
XML
Cite

\textit{T.-P. Fries} and \textit{S. Omerović}, Int. J. Numer. Methods Eng. 106, No. 5, 323--371 (2016; Zbl 1352.65498)

Full Text:
DOI

**OpenURL**

##### References:

[1] | Mittal, Immersed boundary methods, Annual Review of Fluid Mechanics 37 pp 239– (2005) · Zbl 1117.76049 |

[2] | Burman, Fictitious domain finite element methods using cut elements: I. A stabilized Lagrange multiplier method, Computer Methods in Applied Mechanics and Engineering 199 pp 2680– (2010) · Zbl 1231.65207 |

[3] | Düster, The finite cell method for three-dimensional problems of solid mechanics, Computer Methods in Applied Mechanics and Engineering 197 pp 3768– (2008) · Zbl 1194.74517 |

[4] | Osher, Level Set Methods and Dynamic Implicit Surfaces (2003) |

[5] | Sethian, Level Set Methods and Fast Marching Methods (1999) · Zbl 0929.65066 |

[6] | Belytschko, Elastic crack growth in finite elements with minimal remeshing, International Journal for Numerical Methods in Engineering 45 pp 601– (1999) · Zbl 0943.74061 |

[7] | Moës, A finite element method for crack growth without remeshing, International Journal for Numerical Methods in Engineering 46 pp 131– (1999) · Zbl 0955.74066 |

[8] | Fries, The extended/generalized finite element method: an overview of the method and its applications, International Journal for Numerical Methods in Engineering 84 pp 253– (2010) · Zbl 1202.74169 |

[9] | Abedian, Performance of different integration schmenes in facing discontinuities in the Finite Cell Method, International Journal of Computational Methods 10 (3) pp 1– (2013) · Zbl 1359.65245 |

[10] | Moumnassi, Finite element analysis on implicitly defined domains: an accurate representation based on arbitrary parametric surfaces, Computer Methods in Applied Mechanics and Engineering 200 pp 774– (2011) · Zbl 1225.65111 |

[11] | Dréau, Studied X-FEM enrichment to handle material interfaces with higher order finite element, Computer Methods in Applied Mechanics and Engineering 199 pp 1922– (2010) · Zbl 1231.74406 |

[12] | Stazi, An extended finite element method with higher-order elements for curved cracks, Computational Mechanics 31 pp 38– (2003) · Zbl 1038.74651 |

[13] | Zi, New crack-tip elements for XFEM and applications to cohesive cracks, International Journal for Numerical Methods in Engineering 57 pp 2221– (2003) · Zbl 1062.74633 |

[14] | Legrain, High order X-FEM and levelsets for complex microstructures: uncoupling geometry and approximation, Computer Methods in Applied Mechanics and Engineering 241-244 pp 172– (2012) · Zbl 1353.74071 |

[15] | Laborde, High-order extended finite element method for cracked domains, International Journal for Numerical Methods in Engineering 64 pp 354– (2005) · Zbl 1181.74136 |

[16] | Legay, Strong and weak arbitrary discontinuities in spectral finite elements, International Journal for Numerical Methods in Engineering 64 pp 991– (2005) · Zbl 1167.74045 |

[17] | Cheng, Higher-order XFEM for curved strong and weak discontinuities, International Journal for Numerical Methods in Engineering 82 pp 564– (2010) · Zbl 1188.74052 |

[18] | Sala-Lardies E Fernández-Méndez S Huerta A Optimally convergent high-order X-FEM for problems with voids and inclusion Proceedings of the ECCOMAS 2012 Vienna, Austria 2012 1 14 |

[19] | Ventura, On the elimination of quadrature subcells for discontinuous functions in the extended finite element method, International Journal for Numerical Methods in Engineering 66 pp 761– (2006) · Zbl 1110.74858 |

[20] | Ventura, Fast integration and weight function blending in the extended finite element method, International Journal for Numerical Methods in Engineering 77 pp 1– (2009) · Zbl 1195.74201 |

[21] | Müller, Highly accurate surface and volume integration on implicit domains by means of moment-fitting, International Journal for Numerical Methods in Engineering 96 pp 512– (2013) · Zbl 1352.65083 |

[22] | Mousavi, Numerical integration of polynomials and discontinuous functions on irregular convex polygons and polyhedrons, Computational Mechanics 47 pp 535– (2011) · Zbl 1221.65078 |

[23] | Cottet, A level-set formulation of immersed boundary methods for fluid-structure interaction problems, Comptes Rendus Mathematique 338 pp 581– (2004) · Zbl 1101.74028 |

[24] | Peskin, Flow patterns around heart valves: a numerical method, Journal of Computational Physics 10 pp 252– (1972) · Zbl 0244.92002 |

[25] | Burman, Fictitious domain finite element methods using cut elements: II. A stabilized Nitsche method, Applied Numerical Mathematics 62 pp 328– (2012) · Zbl 1316.65099 |

[26] | Burman, CutFEM: discretizing geometry and partial differential equations, International Journal for Numerical Methods in Engineering (2014) · Zbl 1352.65604 |

[27] | Hansbo, An unfitted finite element method, based on Nitsche’s method, for elliptic interface problems, Computer Methods in Applied Mechanics and Engineering 191 pp 5537– (2002) · Zbl 1035.65125 |

[28] | Abedian, The finite cell method for the J2 flow theory of plasticity, Finite Elements in Analysis and Design 69 pp 37– (2013) |

[29] | Parvizian, Finite cell method : h- and p-extension for embedded domain problems in Solid Mechanics, Computational Mechanics 41 pp 121– (2007) · Zbl 1162.74506 |

[30] | Schillinger, The hp-d-adaptive finite cell method for geometrically nonlinear problems of solid mechanics, International Journal for Numerical Methods in Engineering 89 pp 1171– (2012) · Zbl 1242.74161 |

[31] | Schillinger, The finite cell method: a review in the context of higher-order structural analysis of CAD and image-based geometric models, Archives of Computational Methods in Engineering 22 (3) pp 391– (2015) · Zbl 1348.65056 |

[32] | Uzgoren, Marker-based, 3-D adaptive cartesian grid method for multiphase flow around irregular geometries, Computer Physics Communications 5 pp 1– (2009) · Zbl 1364.76229 |

[33] | Ye, An accurate Cartesian grid method for viscous incompressible flows with complex immersed boundaries, Journal of Computational Physics 156 pp 209– (1999) · Zbl 0957.76043 |

[34] | Leveque, Immersed interface method for elliptic equations with discontinuous coefficients and singular sources, SIAM Journal on Numerical Analysis 31 pp 1019– (1994) · Zbl 0811.65083 |

[35] | Saiki, Numerical simulation of a cylinder in uniform flow: application of a virtual boundary method, Journal of Computational Physics 123 pp 450– (1996) · Zbl 0848.76052 |

[36] | Babuška, Lectures Notes in Computational Science and Engineering, in: Meshfree Methods for Partial Differential Equations pp 1– (2002) · Zbl 0976.00035 |

[37] | Babuška, Generalized finite element methods: main ideas, results and perspectives, International Journal of Computational Methods 1 pp 67– (2004) · Zbl 1081.65107 |

[38] | Babuška I Melenk JM The partition of unity finite element method 1995 |

[39] | Babuška, The partition of unity method, International Journal for Numerical Methods in Engineering 40 pp 727– (1997) · Zbl 0949.65117 |

[40] | Sukumar, Modeling holes and inclusions by level sets in the extended finite-element method, Computer Methods in Applied Mechanics and Engineering 190 pp 6183– (2001) · Zbl 1029.74049 |

[41] | Lorensen, Marching cubes: a high resolution 3D surface construction algorithm, SIGGRAPH Computer and Graphics 21 pp 163– (1987) |

[42] | Treece, Regularised marching tetrahedra: improved iso-surface extraction, Computers and Graphics 23 pp 583– (1998) |

[43] | Remacle, Efficient visualization of high-order finite elements, International Journal for Numerical Methods in Engineering 69 pp 750– (2007) · Zbl 1194.76226 |

[44] | Bajaj, Higher-order level-set method and its application in biomolecular surfaces constructions, Journal of Computer Science and Technology 23 pp 1026– (2008) · Zbl 05672097 |

[45] | Gordon, Construction of curvilinear co-ordinate systems and applications to mesh generation, International Journal for Numerical Methods in Engineering 7 pp 461– (1973) · Zbl 0271.65062 |

[46] | Gordon, Transfinite element methods: blending function interpolation over arbitrary curved element domains, Numerical Mathematics 21 pp 109– (1973) · Zbl 0254.65072 |

[47] | Szabó, chapter 5, in: The p-Version of the Finite Element Method pp 119– (2004) |

[48] | Ortega, Computer Science and Applied Mathematics, in: Iterative Solution of Nonlinear Equations in Several Variables (1970) · Zbl 0241.65046 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.