Simple Formulas For Quasiconformal Plane Deformations

Abstract

We introduce a simple formula for 4-point planar warping that produces provably good 2D deformations. In contrast to previous work, the new deformations minimizes the maximum conformal distortion and spreads the distortion equally across the domain. We derive closed-form formulas for computing the 4-point interpolant and analyze its properties. We further explore applications to 2D shape deformations by building local deformation operators that use Thin-Plate Splines to further deform the 4-point interpolant to satisfy certain boundary conditions. Although our theory y does not extend to this case, we demonstrate that, practically, these local operators can be used to create compound deformations with fewer control points and smaller worst-case distortions in comparisons to the state-of-the-art.


Simple Formulas For Quasiconformal Plane Deformations
     Yaron Lipman, Vladimir G. Kim, and Thomas Funkhouser
     Transactions on Graphics, 2012 (Presented at SIGGRAPH 2012)

Paper: high-res (6.1Mb) low-res (0.7Mb)

Distributables

Sourcecode:
      →  CodeUsing Code
      →  BinariesUsing Binaries

BibTex

@article{Lipman12,
      Author = {Yaron Lipman and Vladimir G. Kim and Thomas Funkhouser},
      Journal = {Transactions on Graphics},
      Number = {5},
      Title = {{Simple Formulas For Quasiconformal Plane Deformations}},
      Volume = {31},
      Year = {2012}}