×

Mean value coordinates. (English) Zbl 1069.65553

Summary: We derive a generalization of barycentric coordinates which allows a vertex in a planar triangulation to be expressed as a convex combination of its neighbouring vertices. The coordinates are motivated by the mean value theorem for harmonic functions and can be used to simplify and improve methods for parameterization and morphing.

MSC:

65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
26A99 Functions of one variable
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Eck, M.; DeRose, T.; Duchamp, T.; Hoppe, H.; Lounsbery, M.; Stuetzle, W., Multiresolution analysis of arbitrary meshes, (Computer Graphics Proceedings, SIGGRAPH 95 (1995)), 173-182
[2] Floater, M. S., Parametrization and smooth approximation of surface triangulations, Computer Aided Geometric Design, 14, 231-250 (1997) · Zbl 0906.68162
[3] Floater, M. S., Parametric tilings and scattered data approximation, Intern. J. Shape Modeling, 4, 165-182 (1998)
[4] Floater, M.S., t.a. One-to-one piecewise linear mappings over triangulations. Math. Comp., to appear; Floater, M.S., t.a. One-to-one piecewise linear mappings over triangulations. Math. Comp., to appear · Zbl 1014.65128
[5] Floater, M. S.; Gotsman, C., How to morph tilings injectively, J. Comput. Appl. Math., 101, 117-129 (1999) · Zbl 0946.52010
[6] Gotsman, C.; Surazhsky, V., Guaranteed intersection-free polygon morphing, Computers and Graphics, 25-1, 67-75 (2001)
[7] Iserles, A., A First Course in Numerical Analysis of Differential Equations (1996), Cambridge University Press
[8] Loop, C.; DeRose, T., A multisided generalization of Bézier surfaces, ACM Trans. Graph., 8, 204-234 (1989) · Zbl 0746.68097
[9] Meyer, M., Lee, H., Barr, A., Desbrun, M., 2001. Generalizing barycentric coordinates to irregular \(n\); Meyer, M., Lee, H., Barr, A., Desbrun, M., 2001. Generalizing barycentric coordinates to irregular \(n\)
[10] Pinkall, U.; Polthier, K., Computing discrete minimal surfaces and their conjugates, Exp. Math., 2, 15-36 (1993) · Zbl 0799.53008
[11] Sibson, R., A brief description of natural neighbour interpolation, (Barnett, V., Interpreting Multivariate Data (1981), John Wiley: John Wiley Chichester), 21-36
[12] Surazhsky, V., Gotsman, C., t.a. Intrinsic morphing of compatible triangulations. Preprint; Surazhsky, V., Gotsman, C., t.a. Intrinsic morphing of compatible triangulations. Preprint · Zbl 1151.68708
[13] Tutte, W. T., How to draw a graph, Proc. London Math. Soc., 13, 743-768 (1963) · Zbl 0115.40805
[14] Wachspress, E., A Rational Finite Element Basis (1975), Academic Press · Zbl 0322.65001
[15] Warren, J., Barycentric coordinates for convex polytopes, Adv. Comp. Math., 6, 97-108 (1996) · Zbl 0873.52013
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.