A Complex View of Barycentric Mappings

نویسندگان

  • Ofir Weber
  • Mirela Ben-Chen
  • Craig Gotsman
  • Kai Hormann
چکیده

Barycentric coordinates are very popular for interpolating data values on polyhedral domains. It has been recently shown that expressing them as complex functions has various advantages when interpolating two-dimensional data in the plane, and in particular for holomorphic maps. We extend and generalize these results by investigating the complex representation of real-valued barycentric coordinates, when applied to planar domains. We show how the construction for generating real-valued barycentric coordinates from a given weight function can be applied to generating complex-valued coordinates, thus deriving complex expressions for the classical barycentric coordinates: Wachspress, mean value, and discrete harmonic. Furthermore, we show that a complex barycentric map admits the intuitive interpretation as a complex-weighted combination of edge-to-edge similarity transformations, allowing the design of “home-made” barycentric maps with desirable properties. Thus, using the tools of complex analysis, we provide a methodology for analyzing existing barycentric mappings, as well as designing new ones.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Complex Transfinite Barycentric Mappings with Similarity Kernels

Transfinite barycentric kernels are the continuous version of traditional barycentric coordinates and are used to define interpolants of values given on a smooth planar contour. When the data is two-dimensional, i.e. the boundary of a planar map, these kernels may be conveniently expressed using complex number algebra, simplifying much of the notation and results. In this paper we develop some ...

متن کامل

Invariance of the barycentric subdivision of a simplicial complex

‎In this paper we prove that a simplicial complex is determined‎ ‎uniquely up to isomorphism by its barycentric subdivision as well as‎ ‎its comparability graph‎. ‎We also put together several algebraic‎, ‎combinatorial and topological invariants of simplicial complexes‎.

متن کامل

Bijective Mappings with Generalized Barycentric Coordinates: A Counterexample

Many recent works attempt to generalize barycentric coordinates to arbitrary polygons. I construct a counterexample proving that no such generalization will produce purely bijective mappings in the plane provided the coordinates meet the Lagrange, reproduction, and partition of unity properties. The proof concerns generalized barycentric coordinates in a square, but trivially generalizes to arb...

متن کامل

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.

متن کامل

One-to-one piecewise linear mappings over triangulations

We call a piecewise linear mapping from a planar triangulation to the plane a convex combination mapping if the image of every interior vertex is a convex combination of the images of its neighbouring vertices. Such mappings satisfy a discrete maximum principle and we show that they are oneto-one if they map the boundary of the triangulation homeomorphically to a convex polygon. This result can...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Comput. Graph. Forum

دوره 30  شماره 

صفحات  -

تاریخ انتشار 2011