Skip to main content

Wachspress and Mean Value Coordinates

  • Conference paper
  • First Online:
Approximation Theory XIV: San Antonio 2013

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 83))

Abstract

This paper gives a brief survey of two kinds of generalized barycentric coordinates, Wachspress and mean value coordinates, and their applications. Applications include surface parameterization in geometric modeling, curve and surface deformation in computer graphics, and their use as nodal shape functions for polygonal and polyhedral finite element methods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bruvoll, S., Floater, M.S.: Transfinite mean value interpolation in general dimension. J. Comp. Appl. Math. 233, 1631–1639 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  2. Dyken, C., Floater, M.S.: Transfinite mean value interpolation. Comp. Aided Geom. Des. 26, 117–134 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  3. Floater, M.S.: Parametrization and smooth approximation of surface triangulations. Comp. Aided Geom. Des. 14, 231–250 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  4. Floater, M.S.: Mean value coordinates. Comp. Aided Geom. Des. 20, 19–27 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  5. Floater, M.S.: One-to-one piecewise linear mappings over triangulations. Math. Comp. 72, 685–696 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  6. Floater, M.S., Gillette, A., Sukumar, N.: Gradient bounds for Wachspress coordinates on polytopes. SIAM J. Numer. Anal. 52, 515–532 (2014)

    Google Scholar 

  7. Floater, M.S., Hormann, K., Kós, G.: A general construction of barycentric coordinates over convex polygons. Adv. Comp. Math. 24, 311–331 (2006)

    Article  MATH  Google Scholar 

  8. Floater, M.S., Kos, G., Reimers, M.: Mean value coordinates in 3D. Comp. Aided Geom. Des. 22, 623–631 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  9. Floater, M., Kosinka, J.: On the injectivity of Wachspress and mean value mappings between convex polygons. Adv. Comp. Math. 32, 163–174 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  10. Floater, M., Schulz, C.: Pointwise radial minimization: Hermite interpolation on arbitrary domains. Comp. Graphics Forum (Proc. Symp. Geom. Process. 2008) 27, 1505–1512 (2008)

    Google Scholar 

  11. Gillette, A., Rand, A., Bajaj, C.: Error estimates for generalized barycentric interpolation. Adv. Comp. Math. 37, 417–439 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  12. Gordon, W.J., Wixom, J.A.: Pseudo-harmonic interpolation on convex domains. SIAM J. Numer. Anal. 11, 909–933 (1974)

    Article  MATH  MathSciNet  Google Scholar 

  13. Hormann, K., Floater, M.S.: Mean value coordinates for arbitrary planar polygons. ACM Trans. Graph. 25, 1424–1441 (2006)

    Article  Google Scholar 

  14. Joshi, P., Meyer, M., DeRose, T.., Green, B., Sanocki, T.: Harmonic coordinates for character articulation. ACM Trans. Graph. 26, 71 (2007)

    Google Scholar 

  15. Ju, T., Schaefer, S., Warren, J., Desbrun, M.: A geometric construction of coordinates for convex polyhedra using polar duals. In: Desbrun, M., Pottman H. (eds.) Geometry Processing 2005, Eurographics Association 2005, pp. 181–186 (2005)

    Google Scholar 

  16. Ju, T., Schaefer, S., Warren, J.: Mean value coordinates for closed triangular meshes. ACM TOG 24, 561–566 (2005)

    Article  Google Scholar 

  17. Langer, T., Belyaev, A., Seidel, H.-P.: Spherical barycentric coordinates. In: Polthier, K., Sheffer A. (eds.) Eurographics Symposium on Geometry Processing, pp. 81–88 (2006)

    Google Scholar 

  18. Li, X.-Y., Hu, S.-M.: Poisson coordinates. IEEE Trans. Visual. Comput. Graphics 19, 344–352 (2013)

    Article  Google Scholar 

  19. Li, X.-Y., Ju, T., Hu, S.-M.: Cubic mean value coordinates. ACM Trans. Graph. 32, 1–10 (2013)

    Google Scholar 

  20. Lipman, Y., Kopf, J., Cohen-Or, D., Levin, D.: GPU-assisted positive mean value coordinates for mesh deformation. In: Symposium on Geometry Processing, pp. 117–123 (2007)

    Google Scholar 

  21. Lipman, Y., Levin, D., Cohen-Or, D.: Green coordinates. ACM Trans. Graph. 27, 1–10 (2008)

    Article  Google Scholar 

  22. Meyer, M., Barr, A., Lee, H., Desbrun, M.: Generalized barycentric coordinates on irregular polygons. J. Graph. Tools 7, 13–22 (2002)

    Article  MATH  Google Scholar 

  23. Rand, A., Gillette, A., Bajaj, C.: Interpolation error estimates for mean value coordinates over convex polygons. Adv. Comp. Math. 39, 327–347 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  24. Sibson, R.: A brief description of natural neighbour interpolation. In: Barnett, V. (ed.) Interpreting Multivariate Data, pp. 21–36. John Wiley, Chichester (1981)

    Google Scholar 

  25. Sukumar, N.: Construction of polygonal interpolants: a maximum entropy approach. Int. J. Num. Meth. Eng. 61, 2159–2181 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  26. Sukumar, N., Tabarraei, A.: Conforming polygonal finite elements. Int. J. Num. Meth. Eng. 61, 2045–2066 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  27. Talischi, C., Paulino, G.H., Le, C.H.: Honeycomb Wachspress finite elements for structural topology optimization. Struct. Multidisc. Optim. 37, 569–583 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  28. Thiery, J.-M., Tierny, J., Boubekeur, T.: Jacobians and Hessians of mean value coordinates for closed triangular meshes. Vis. Comput. 29, 217–229 (2013)

    Google Scholar 

  29. Tutte, W.T.: How to draw a graph. Proc. London Math. Soc. 13, 743–768 (1963)

    Article  MATH  MathSciNet  Google Scholar 

  30. Wachspress, E.: A rational finite element basis. Academic Press, New York (1975)

    Google Scholar 

  31. Wachspress, E.L.: Barycentric coordinates for polytopes. Comput. Math. Appl. 61, 3319–3321 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  32. Warren, J.: Barycentric coordinates for convex polytopes. Adv. Comp. Math. 6, 97–108 (1996)

    Article  MathSciNet  Google Scholar 

  33. Warren, J., Schaefer, S., Hirani, A., Desbrun, M.: Barycentric coordinates for convex sets. Adv. Comp. Math. 27, 319–338 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  34. Wicke, M., Botsch, M., Gross, M.: A finite element method on convex polyhedra. Proc. Eurograph. 07, 355–364 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michael S. Floater .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Floater, M.S. (2014). Wachspress and Mean Value Coordinates. In: Fasshauer, G., Schumaker, L. (eds) Approximation Theory XIV: San Antonio 2013. Springer Proceedings in Mathematics & Statistics, vol 83. Springer, Cham. https://doi.org/10.1007/978-3-319-06404-8_6

Download citation

Publish with us

Policies and ethics