Generalized barycentric coordinates and applications

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.

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.


2016 ◽  
Vol 16 (4) ◽  
pp. 667-683 ◽  
Author(s):  
Andrew Gillette ◽  
Alexander Rand ◽  
Chandrajit Bajaj

AbstractWe combine theoretical results from polytope domain meshing, generalized barycentric coordinates, and finite element exterior calculus to construct scalar- and vector-valued basis functions for conforming finite element methods on generic convex polytope meshes in dimensions 2 and 3. Our construction recovers well-known bases for the lowest order Nédélec, Raviart–Thomas, and Brezzi–Douglas–Marini elements on simplicial meshes and generalizes the notion of Whitney forms to non-simplicial convex polygons and polyhedra. We show that our basis functions lie in the correct function space with regards to global continuity and that they reproduce the requisite polynomial differential forms described by finite element exterior calculus. We present a method to count the number of basis functions required to ensure these two key properties.


Author(s):  
Xinjiang Chen

In this paper, we extend the Bernardi-Raugel element [1] to convex polygonal meshes by using the generalized barycentric coordinates. Comparing to traditional discretizations defined on triangular and rectangular meshes, polygonal meshes can be more flexible when dealing with complicated domains or domains with curved boundaries. Theoretical analysis of the new element follows the standard mixed finite element theory for Stokes equations, i.e., we shall prove the discrete inf-sup condition (LBB condition) by constructing a Fortin operator. Because there is no scaling argument on polygonal meshes and the generalized barycentric coordinates are in general not polynomials, special treatments are required in the analysis. We prove that the extended Bernardi-Raugel element has optimal convergence rates. Supporting numerical results are also presented. 


2013 ◽  
Vol 41 (2) ◽  
pp. 127-151
Author(s):  
Rudolf F. Bauer

ABSTRACT The benefits of a tire's equilibrium profile have been suggested by several authors in the published literature, and mathematical procedures were developed that represented well the behavior of bias ply tires. However, for modern belted radial ply tires, and particularly those with a lower aspect ratio, the tire constructions are much more complicated and pose new problems for a mathematical analysis. Solutions to these problems are presented in this paper, and for a modern radial touring tire the equilibrium profile was calculated together with the mold profile to produce such tires. Some construction modifications were then applied to these tires to render their profiles “nonequilibrium.” Finite element methods were used to analyze for stress concentrations and deformations within all tires that did or did not conform to equilibrium profiles. Finally, tires were built and tested to verify the predictions of these analyses. From the analysis of internal stresses and deformations on inflation and loading and from the actual tire tests, the superior durability of tires with an equilibrium profile was established, and hence it is concluded that an equilibrium profile is a beneficial property of modern belted radial ply tires.


1983 ◽  
Author(s):  
W. HABASHI ◽  
M. HAFEZ ◽  
P. KOTIUGA

Sign in / Sign up

Export Citation Format

Share Document