Abstract
Given a smooth, strictly convex planar domain, we investigate point-wise convergence of the sequence of Wachspress coordinates defined over finer and finer inscribed polygonal approximations of the domain. Based on a relation between the discrete Wachspress case and the limit smooth case given by the Wachspress kernel defined by Warren et al., we show that the corresponding sequences of Wachspress interpolants and mappings converge as 𝓞(h 2) for a sampling step size h of the boundary curve of the domain as h → 0. Several examples are shown to numerically validate the results and to visualise the behaviour of discrete interpolants and mappings as they converge to their smooth counterparts. Empirically, the same convergence order is observed also for mean value coordinates. Moreover, our numerical tests suggest that the convergence of interpolants and mappings is uniform both in the Wachspress and mean value cases.
Similar content being viewed by others
References
Dyken, C., Floater, M.S.: Transfinite mean value interpolation. Comput. Aided Geom. Des. 26(1), 117–134 (2009)
Dyn, N., Levin, D., Gregory, J.A.: A 4-point interpolatory subdivision scheme for curve design. Comput. Aided Geom. Des. 4(4), 257–268 (1987)
Floater, M., Hormann, K., Kós, G.: A general construction of barycentric coordinates over convex polygons. Adv. Comput. Math. 24, 311–331 (2006)
Floater, M.S.: Mean value coordinates. Comput. Aided Geom. Des. 20(1), 19–27 (2003)
Floater, M.S., Kosinka, J.: Barycentric interpolation and mappings on smooth convex domains. In: Proceedings of the 14th ACM Symposium on Solid and Physical Modeling, SPM ’10, pp 111–116. ACM, New York (2010)
Floater, M.S., Kosinka, J.: On the injectivity of Wachspress and mean value mappings between convex polygons. Adv. Comput. Math. 32, 163–174 (2010)
Hansen, C.D., Johnson, C.: The Visualisation Handbook. Academic Press (2004)
Hormann, K., Floater, M.S.: Mean value coordinates for arbitrary planar polygons. ACM Trans. Graph. 25(4), 1424–1441 (2006)
Joshi, P., Meyer, M., DeRose, T., Green, B., Sanocki, T.: Harmonic coordinates for character articulation. ACM Trans. Graph. 26(3), Article 71 (2007)
Ju, T., Schaefer, S., Warren, J.: Mean value coordinates for closed triangular meshes. ACM Trans. Graph. 24(3), 561–566 (2005)
Li, X.Y., Ju, T., Hu, S.M.: Cubic mean value coordinates. ACM Trans. Graph. 98(4), 1–10 (2013)
Meyer, M., Barr, A., Lee, H., Desbrun, M.: Generalized barycentric coordinates on irregular polygons. J. Graph. Tools 7(1), 13–22 (2002)
Schneider, T., Hormann, K., Floater, M.: Bijective composite mean value mappings. Comput. Graph. Forum 32(5), 137–146 (2013)
Wachspress, E.L.: A Rational Finite Element Basis. Mathematics in Science and Engineering. Elsevier Science (1975)
Warren, J., Schaefer, S., Hirani, A., Desbrun, M.: Barycentric coordinates for convex sets. Adv. Comput. Math. 27(3), 319–338 (2007)
Weber, O., Ben-Chen, M., Gotsman, C.: Complex barycentric coordinates with applications to planar shape deformation. Comput. Graph. Forum 28(2), 587–597 (2009)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: A. Iserles
Rights and permissions
About this article
Cite this article
Kosinka, J., Bartoň, M. Convergence of Wachspress coordinates: from polygons to curved domains. Adv Comput Math 41, 489–505 (2015). https://doi.org/10.1007/s10444-014-9370-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-014-9370-3