Cubic mean value coordinates

Xian Ying Li, Tao Ju, Shi Min Hu

Research output: Contribution to journalArticlepeer-review

62 Scopus citations

Abstract

We present a new method for interpolating both boundary values and gradients over a 2D polygonal domain. Despite various previous efforts, it remains challenging to define a closed-form interpolant that produces natural-looking functions while allowing flexible control of boundary constraints. Our method builds on an existing transfinite interpolant over a continuous domain, which in turn extends the classical mean value interpolant. We re-derive the interpolant from the mean value property of biharmonic functions, and prove that the interpolant indeed matches the gradient constraints when the boundary is piece-wise linear. We then give closed-form formula (as generalized barycentric coordinates) for boundary constraints represented as polynomials up to degree 3 (for values) and 1 (for normal derivatives) over each polygon edge. We demonstrate the flexibility and efficiency of our coordinates in two novel applications, smooth image deformation using curved cage networks and adaptive simplification of gradient meshes.

Original languageEnglish
Article number126
JournalACM Transactions on Graphics
Volume32
Issue number4
DOIs
StatePublished - Jul 2013

Keywords

  • Biharmonic
  • Cagebased deformation
  • Cubic
  • Gradient mesh simplification
  • Interpolation
  • Mean value

Fingerprint

Dive into the research topics of 'Cubic mean value coordinates'. Together they form a unique fingerprint.

Cite this