Barycentric coordinates for convex sets

In this paper we provide an extension of barycentric coordinates from simplices to arbitrary convex sets. Barycentric coordinates over convex 2D polygons have found numerous applications in various fields as they allow smooth interpolation of data located on vertices. However, no explicit formulation valid for arbitrary convex polytopes has been proposed to extend this interpolation in higher dimensions. Moreover, there has been no attempt to extend these functions into the continuous domain, where barycentric coordinates are related to Green’s functions and construct functions that satisfy a boundary value problem. First, we review the properties and construction of barycentric coordinates in the discrete domain for convex polytopes. Next, we show how these concepts extend into the continuous domain to yield barycentric coordinates for continuous functions. We then provide a proof that our functions satisfy all the desirable properties of barycentric coordinates in arbitrary dimensions. Finally, we provide an example of constructing such barycentric functions over regions bounded by parametric curves and show how they can be used to perform freeform deformations.

[1]  Martin Reimers,et al.  Mean value coordinates in 3D , 2005, Comput. Aided Geom. Des..

[2]  J. Warren On the Uniqueness of Barycentric Coordinates , 2003 .

[3]  Craig Gotsman,et al.  Guaranteed intersection-free polygon morphing , 2001, Comput. Graph..

[4]  Joe D. Warren,et al.  Barycentric coordinates for convex polytopes , 1996, Adv. Comput. Math..

[5]  Tao Ju,et al.  Mean value coordinates for closed triangular meshes , 2005, ACM Trans. Graph..

[6]  Suresh Lodha,et al.  Filling N-sided Holes , 1993, Modeling in Computer Graphics.

[7]  Mathieu Desbrun,et al.  A geometric construction of coordinates for convex polyhedra using polar duals , 2005, SGP '05.

[8]  Shigeru Kuriyama,et al.  Surface Generation from an Irregular Network of Parametric Curves , 1993, Modeling in Computer Graphics.

[9]  Tony DeRose,et al.  A multisided generalization of Bézier surfaces , 1989, TOGS.

[10]  Mark Meyer,et al.  Generalized Barycentric Coordinates on Irregular Polygons , 2002, J. Graphics, GPU, & Game Tools.

[11]  Michael S. Floater,et al.  Mean value coordinates , 2003, Comput. Aided Geom. Des..

[12]  David Salesin,et al.  Interactive multiresolution surface viewing , 1996, SIGGRAPH.

[13]  Michael S. Floater,et al.  Parametrization and smooth approximation of surface triangulations , 1997, Comput. Aided Geom. Des..

[14]  Kai Hormann,et al.  A general construction of barycentric coordinates over convex polygons , 2006, Adv. Comput. Math..

[15]  H. Anton,et al.  Functions of several variables , 2021, Thermal Physics of the Atmosphere.

[16]  Ulrich Pinkall,et al.  Computing Discrete Minimal Surfaces and Their Conjugates , 1993, Exp. Math..

[17]  R. Sibson,et al.  A brief description of natural neighbor interpolation , 1981 .

[18]  Ron Goldman,et al.  Curvature formulas for implicit curves and surfaces , 2005, Comput. Aided Geom. Des..