Litcius/Paper detail

Propagating Geometry Information to Finite Element Computations

Luca Heltai, Wolfgang Bangerth, Martin Kronbichler, Andrea Mola

2021ACM Transactions on Mathematical Software17 citationsDOIOpen Access PDF

Abstract

The traditional workflow in continuum mechanics simulations is that a geometry description —for example obtained using Constructive Solid Geometry (CSG) or Computer Aided Design (CAD) tools—forms the input for a mesh generator. The mesh is then used as the sole input for the finite element, finite volume, and finite difference solver, which at this point no longer has access to the original, “underlying” geometry. However, many modern techniques—for example, adaptive mesh refinement and the use of higher order geometry approximation methods—really do need information about the underlying geometry to realize their full potential. We have undertaken an exhaustive study of where typical finite element codes use geometry information, with the goal of determining what information geometry tools would have to provide. Our study shows that nearly all geometry-related needs inside the simulators can be satisfied by just two “primitives”: elementary queries posed by the simulation software to the geometry description. We then show that it is possible to provide these primitives in all of the frequently used ways in which geometries are described in common industrial workflows, and illustrate our solutions using a number of examples.

Topics & Concepts

Finite element methodGeometryConstructive solid geometryComputationComplex geometryConstructiveComputer scienceWorkflowPoint (geometry)Computational geometryInformation geometryMesh generationSoftwareAdaptive mesh refinementFinite geometryPolygon meshMathematicsFinite setDiscrete geometryComputer Aided DesignMixed finite element methodAnalytic geometryMathematical softwareExtended finite element methodGeometry processingComputational scienceFinite differenceSolid modelingCalculus (dental)Element (criminal law)Solid geometryAdvanced Numerical Methods in Computational MathematicsComputational Geometry and Mesh Generation3D Shape Modeling and Analysis