Barycentric coordinates for arbitrary polygons in the plane

Barycentric coordinates for triangles are commonly used in computer graphics, geometric modelling, and other computational sciences for various purposes. In this paper, we extend this well-known concept and propose a generalization to sets of arbitrary polygons in the plane. Besides many other important properties, our coordinate functions are local and smooth and allow an efficient and robust implementation. These coordinates are particularly useful for interpolating data that is given at the vertices of the polygons and we present several examples of their application to common problems in computer graphics and geometric modelling.

[1]  G. Farin.  Curves and Surfaces for Cagd: A Practical Guide , 2001 .

[2]  Heinrich Müller,et al.  Image warping with scattered data interpolation , 1995, IEEE Computer Graphics and Applications.

[3]  Gerald E. Farin,et al.  Surfaces over Dirichlet tessellations , 1990, Comput. Aided Geom. Des..

[4]  Mathieu Desbrun,et al.  Barycentric coordinates for convex sets , 2007, Adv. Comput. Math..

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

[6]  Nira Dyn,et al.  Image Warping by Radial Basis Functions: Application to Facial Expressions , 1994, CVGIP Graph. Model. Image Process..

[7]  Frank Zeilfelder,et al.  Developments in bivariate spline interpolation , 2000 .

[8]  Elisabeth Anna Malsch,et al.  Interpolations for temperature distributions: a method for all non-concave polygons , 2004 .

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

[10]  Kokichi Sugihara,et al.  Voronoi-based interpolation with higher continuity , 2000, SCG '00.

[11]  Giovanni Ceva,et al.  De lineis rectis se invicem secantibus statica constructio , 1980 .

[12]  Gerald E. Farin,et al.  A Transfinite Form of Sibson's Interpolant , 1999, Discret. Appl. Math..

[13]  Elisabeth Anna Malsch,et al.  Algebraic Construction of Smooth Interpolants on Polygonal Domains , 2003 .

[14]  H. Coxeter,et al.  Introduction to Geometry , 1964, The Mathematical Gazette.

[15]  Richard K. Beatson,et al.  Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration , 1999, Adv. Comput. Math..

[16]  Jianyun Chai,et al.  Contour interpolation and surface reconstruction of smooth terrain models , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[17]  Ognyan Kounchev.  Multivariate Polysplines: Applications to Numerical and Wavelet Analysis , 2001 .

[18]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[19]  Sung Yong Shin,et al.  Image metamorphosis using snakes and free-form deformations , 1995, SIGGRAPH.

[20]  M. Floater.  Mean value coordinates , 2003, Computer Aided Geometric Design.

[21]  Jonathan Richard Shewchuk,et al.  Delaunay refinement algorithms for triangular mesh generation , 2002, Comput. Geom..

[22]  George Wolberg,et al.  Digital image warping , 1990 .

[23]  R. Sibson.  A vector identity for the Dirichlet tessellation , 1980, Mathematical Proceedings of the Cambridge Philosophical Society.

[24]  Sung Yong Shin,et al.  Scattered Data Interpolation with Multilevel B-Splines , 1997, IEEE Trans. Vis. Comput. Graph..

[25]  M. Ehrgott,et al.  Geometric methods to solve max-ordering location problems , 1999 .

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

[27]  K. Mardia,et al.  A review of image-warping methods , 1998 .

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

[29]  Adam Finkelstein,et al.  A framework for geometric warps and deformations , 2002, TOGS.