Accurate surface embedding for higher order finite elements

In this paper we present a novel approach to efficiently simulate the deformation of highly detailed meshes using higher order finite elements (FE). An efficient algorithm based on non-linear optimization is proposed in order to find the closest point in the curved computational FE mesh for each surface vertex. In order to extrapolate deformations to surface points outside the FE mesh, we introduce a mapping scheme that generates smooth surface deformations and preserves local shape even for low-resolution computational meshes. The mapping is constructed by representing each surface vertex in terms of points on the computational mesh and its distance to the FE mesh in normal direction. A numerical analysis shows that the mapping can be robustly constructed using the proposed non-linear optimization technique. Furthermore it is demonstrated that the numerical complexity of the mapping scheme is linear in the number of surface nodes and independent of the size of the coarse computational mesh.

[1]  Wolfgang Straßer,et al.  Corotational Simulation of Deformable Solids , 2004, WSCG.

[2]  Wolfgang Straßer,et al.  Interactive physically-based shape editing , 2008, SPM '08.

[3]  Eftychios Sifakis,et al.  Comprehensive biomechanical modeling and simulation of the upper body , 2009, TOGS.

[4]  Eftychios Sifakis,et al.  An efficient multigrid method for the simulation of high-resolution elastic solids , 2010, TOGS.

[5]  Alla Sheffer,et al.  Pyramid coordinates for morphing and deformation , 2004 .

[6]  Wing Kam Liu,et al.  Nonlinear Finite Elements for Continua and Structures , 2000 .

[7]  Daniel Cohen-Or,et al.  Green Coordinates , 2008, ACM Trans. Graph..

[8]  Rüdiger Westermann,et al.  A real-time multigrid finite hexahedra method for elasticity simulation using CUDA , 2011, Simul. Model. Pract. Theory.

[9]  Markus H. Gross,et al.  Interactive Virtual Materials , 2004, Graphics Interface.

[10]  Markus H. Gross,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2008) Flexible Simulation of Deformable Models Using Discontinuous Galerkin Fem , 2022 .

[11]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[12]  Rüdiger Westermann,et al.  Corotated Finite Elements Made Fast and Stable , 2008, VRIPHYS.

[13]  M. Fukushima,et al.  Erratum to Levenberg-Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints , 2005 .

[14]  Wolfgang Straßer,et al.  Interactive physically-based shape editing , 2009, Comput. Aided Geom. Des..

[15]  Alla Sheffer,et al.  Pyramid coordinates for morphing and deformation , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[16]  Arturo Cifuentes,et al.  A performance study of tetrahedral and hexahedral elements in 3-D finite element structural analysis , 1992 .

[17]  Christian Duriez,et al.  SOFA: A Multi-Model Framework for Interactive Physical Simulation , 2012 .

[18]  Michael Goesele,et al.  Interactive deformable models with quadratic bases in Bernstein–Bézier-form , 2011, The Visual Computer.