Controllable conformal maps for shape deformation and interpolation

Ofir Weber, Craig Gotsman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Scopus citations

Abstract

Conformal maps are considered very desirable for planar deformation applications, since they allow only local rotations and scale, avoiding shear and other visually disturbing distortions of local detail. Conformal maps are also orientation-preserving C∞ diffeomorphisms, meaning they are extremely smooth and prevent unacceptable "foldovers" in the plane. Unfortunately, these maps are also notoriously difficult to control, so working with them in an interactive animation scenario to achieve specific effects is a significant challenge, sometimes even impossible. We describe a novel 2D shape deformation system which generates conformal maps, yet provides the user a large degree of control over the result. For example, it allows discontinuities at user-specified boundary points, so true "bends" can be introduced into the deformation. It also allows the prescription of angular constraints at corners of the target image. Combining these provides for a very effective user experience. At the heart of our method is a very natural differential shape representation for conformal maps, using so-called "conformal factors" and "angular factors", which allow more intuitive control compared to representation in the usual spatial domain. Beyond deforming a given shape into a new one at each key frame, our method also provides the ability to interpolate between shapes in a very natural way, such that also the intermediate deformations are conformal. Our method is extremely efficient: it requires only the solution of a small dense linear system at preprocess time and a matrix-vector multiplication during runtime (which can be implemented on a modern GPU), thus the deformations, even on extremely large images, may be performed in real-time.

Original languageEnglish (US)
Title of host publicationACM SIGGRAPH 2010 Papers, SIGGRAPH 2010
EditorsHugues Hoppe
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450302104
DOIs
StatePublished - Jul 26 2010
Externally publishedYes
Event37th International Conference and Exhibition on Computer Graphics and Interactive Techniques, SIGGRAPH 2010 - Los Angeles, United States
Duration: Jul 26 2010Jul 30 2010

Publication series

NameACM SIGGRAPH 2010 Papers, SIGGRAPH 2010

Other

Other37th International Conference and Exhibition on Computer Graphics and Interactive Techniques, SIGGRAPH 2010
Country/TerritoryUnited States
CityLos Angeles
Period7/26/107/30/10

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Software

Fingerprint

Dive into the research topics of 'Controllable conformal maps for shape deformation and interpolation'. Together they form a unique fingerprint.

Cite this