Generalized Barycentric Coordinates and Sharp Strongly Negative Definite Multidimensional Numerical Integration

Author(s):  
Allal Guessab ◽  
Tahere Azimi Roushan
Author(s):  
W. K. Schief

We present natural discrete analogues of two integrable classes of shell membranes. By construction, these discrete shell membranes are in equilibrium with respect to suitably chosen internal stresses and external forces. The integrability of the underlying equilibrium equations is proved by relating the geometry of the discrete shell membranes to discrete O surface theory. We establish connections with generalized barycentric coordinates and nine-point centres and identify a discrete version of the classical Gauss equation of surface theory.


2014 ◽  
Vol 24 (08) ◽  
pp. 1665-1699 ◽  
Author(s):  
Gianmarco Manzini ◽  
Alessandro Russo ◽  
N. Sukumar

Generalized barycentric coordinates such as Wachspress and mean value coordinates have been used in polygonal and polyhedral finite element methods. Recently, mimetic finite difference schemes were cast within a variational framework, and a consistent and stable finite element method on arbitrary polygonal meshes was devised. The method was coined as the virtual element method (VEM), since it did not require the explicit construction of basis functions. This advance provides a more in-depth understanding of mimetic schemes, and also endows polygonal-based Galerkin methods with greater flexibility than three-node and four-node finite element methods. In the VEM, a projection operator is used to realize the decomposition of the stiffness matrix into two terms: a consistent matrix that is known, and a stability matrix that must be positive semi-definite and which is only required to scale like the consistent matrix. In this paper, we first present an overview of previous developments on conforming polygonal and polyhedral finite elements, and then appeal to the exact decomposition in the VEM to obtain a robust and efficient generalized barycentric coordinate-based Galerkin method on polygonal and polyhedral elements. The consistent matrix of the VEM is adopted, and numerical quadrature with generalized barycentric coordinates is used to compute the stability matrix. This facilitates post-processing of field variables and visualization in the VEM, and on the other hand, provides a means to exactly satisfy the patch test with efficient numerical integration in polygonal and polyhedral finite elements. We present numerical examples that demonstrate the sound accuracy and performance of the proposed method. For Poisson problems in ℝ2and ℝ3, we establish that linearly complete generalized barycentric interpolants deliver optimal rates of convergence in the L2-norm and the H1-seminorm.


Acta Numerica ◽  
2015 ◽  
Vol 24 ◽  
pp. 161-214 ◽  
Author(s):  
Michael S. Floater

This paper surveys the construction, properties, and applications of generalized barycentric coordinates on polygons and polyhedra. Applications include: surface mesh parametrization in geometric modelling; image, curve, and surface deformation in computer graphics; and polygonal and polyhedral finite element methods.


2020 ◽  
Vol 77 ◽  
pp. 101818
Author(s):  
Michael S. Floater ◽  
Kai Hormann ◽  
N. Sukumar

Sign in / Sign up

Export Citation Format

Share Document