On the injectivity of Wachspress and mean value mappings between convex polygons
نویسندگان
چکیده
Wachspress and mean value coordinates are two generalizations of triangular barycentric coordinates to convex polygons and have recently been used to construct mappings between polygons, with application to curve deformation and image warping. We show that Wachspress mappings between convex polygons are always injective but that mean value mappings can fail to be so in extreme cases.
منابع مشابه
Convergence of Wachspress coordinates: from polygons to curved domains
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 ...
متن کاملInterpolation error estimates for mean value coordinates over convex polygons
In a similar fashion to estimates shown for Harmonic, Wachspress, and Sibson coordinates in [Gillette et al., AiCM, to appear], we prove interpolation error estimates for the mean value coordinates on convex polygons suitable for standard finite element analysis. Our analysis is based on providing a uniform bound on the gradient of the mean value functions for all convex polygons of diameter on...
متن کاملA general construction of barycentric coordinates over convex polygons
Barycentric coordinates are unique for triangles, but there are many possible generalizations to convex polygons. In this paper we derive sharp upper and lower bounds on all barycentric coordinates over convex polygons and use them to show that all such coordinates have the same continuous extension to the boundary. We then present a general approach for constructing such coordinates and use it...
متن کاملPower coordinates: a geometric construction of barycentric coordinates on convex polytopes
We present a full geometric parameterization of generalized barycentric coordinates on convex polytopes. We show that these continuous and non-negative coefficients ensuring linear precision can be efficiently and exactly computed through a power diagram of the polytope’s vertices and the evaluation point. In particular, we point out that well-known explicit coordinates such as Wachspress, Disc...
متن کاملInterpolants within Convex Polygons: Wachspress’ Shape Functions
During the 1970s, Wachspress developed shape functions for convex n-gons as polynomials of n!2 degree divided by the one of n!3. Originated from projective geometry these interpolants are linear on the sides and can exactly reproduce arbitrary linear fields. Here an alternative derivation is presented. The wide availability of computer algebra programs makes these high accuracy elements accessi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Adv. Comput. Math.
دوره 32 شماره
صفحات -
تاریخ انتشار 2010