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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery and W. Stuetzle, Interactive multiresolution surface viewing, in: ACM Siggraph’95 Conference (August 1995) pp. 91–98.
W. Fleming, Functions of Several Variables (Springer, 1977).
M. Floater, Parametrization and smooth approximation of surface triangulations, CAGD 14(3) (1997) 231–250.
M. Floater, Mean value coordinates, Comput. Aided Geom. Des. 20 (2003) 19–27.
M. Floater, K. Hormann and G. Kós, A general construction of barycentric coordinates over convex polygons, To appear in advances in computational mathematics (2005).
M. Floater, G. Kos and M. Reimers, Mean value coordinates in 3D, CAGD (2005).
R. Goldman, Curvature formulas for implicit curves and surfaces, in: Workshop on Geometric Modeling and Differential Geometry (October 2003).
C. Gotsman and V. Surahhsky, Guaranteed intersection-free polygon morphing, Comput. Graph. 25(1) (2001) 67–75.
T. Ju, S. Schaefer and J. Warren, Mean value coordinates for closed triangular meshes, in: ACM Trans. on Graphics (SIGGRAPH Proceedings) (2005) pp. 561–566.
T. Ju, S. Schaefer, J. Warren and M. Desbrun, A geometric construction of coordinates for convex polyhedra using polar duals, in: ACM/EG Symposium on Geometry Processing (2005) pp. 181–186.
S. Kuriyama, Surface generation from an irregular network of parametric curves. Modeling in computer graphics, IFIP series on computer graphics (1993) pp. 256–274.
S. Lodha, Filling N-sided holes. Modeling in computer graphics, IFIP series on computer graphics (1993) pp. 319–345.
C. Loop and T. DeRose, A multisided generalization of Bézier surfaces, ACM Trans. Graph. 8 (1989) 204–234.
E. Malsch, Test functions for elliptic operators satisfying essential edge conditions on both convex and concave polygonal domains. PhD thesis, Columbia University, 2003.
M. Meyer, H. Lee, A. Barr and M. Desbrun, Generalized barycentric coordinates for irregular polygons, J. Graphics Tools 7(1) (2002) 13–22.
U. Pinkall and K. Polthier, Computing discrete minimal surfaces and their conjugates, Exp. Math. 2 (1993) 15–36.
R. Sibson, A brief description of natural neighbor interpolation, in: Interpreting Multivariate Data, ed. V. Barnett (Wiley, 1981) pp. 21–36.
E. Wachpress, A rational finite element basis, Manuscript, 1975.
J. Warren, Barycentric coordinates for convex polytopes, Adv. Comput. Math. 6 (1996) 97–108.
J. Warren, On the uniqueness of barycentric coordinates. Proceedings of the Vilnius Workshop on Algebraic Geometry and Geometric Modeling, 2002.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Rida Foroceki
Rights and permissions
About this article
Cite this article
Warren, J., Schaefer, S., Hirani, A.N. et al. Barycentric coordinates for convex sets. Adv Comput Math 27, 319–338 (2007). https://doi.org/10.1007/s10444-005-9008-6
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-005-9008-6