Complex Transfinite Barycentric Mappings with Similarity Kernels

Renjie Chen, Craig Gotsman

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

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 of the basic complex-valued algebra needed to describe these planar maps, and use it to define similarity kernels, a natural alternative to the usual barycentric kernels. We develop the theory behind similarity kernels, explore their properties, and show that the transfinite versions of the popular three-point barycentric coordinates (Laplace, mean value and Wachspress) have surprisingly simple similarity kernels. We furthermore show how similarity kernels may be used to invert injective transfinite barycentric mappings using an iterative algorithm which converges quite rapidly. This is useful for rendering images deformed by planar barycentric mappings.

Original languageEnglish (US)
Pages (from-to)41-53
Number of pages13
JournalComputer Graphics Forum
Volume35
Issue number5
DOIs
StatePublished - Aug 1 2016
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design

Keywords

  • Categories and Subject Descriptors (according to ACM CCS)
  • G.1.1 [Numerical Analysis]: Interpolation—Interpolation formulas
  • I.3.5 [Computer Graphics]: Computer Gemetry and Object Modeling—Boundary representations

Fingerprint Dive into the research topics of 'Complex Transfinite Barycentric Mappings with Similarity Kernels'. Together they form a unique fingerprint.

Cite this