Planar shape interpolation with bounded distortion

Renjie Chen, Ofir Weber, Daniel Keren, Mirela Ben-Chen

Research output: Contribution to journalArticlepeer-review

34 Scopus citations

Abstract

Planar shape interpolation is widely used in computer graphics applications. Despite a wealth of interpolation methods, there is currently no approach that produces shapes with a bounded amount of distortion with respect to the input. As a result, existing interpolation methods may produce shapes that are significantly different than the input and can suffer from fold-overs and other visual artifacts, making them less useful in many practical scenarios. We introduce a novel shape interpolation scheme designed specifically to produce results with a bounded amount of conformal (angular) distortion. Our method is based on an elegant continuous mathematical formulation and provides several appealing properties such as existence and uniqueness of the solution as well as smoothness in space and time domains. We further present a discretization and an efficient practical algorithm to compute the interpolant and demonstrate its usability and good convergence behavior on a wide variety of input shapes. The method is simple to implement and understand. We compare our method to state-of-the-art interpolation methods and demonstrate its superiority in various cases.

Original languageEnglish
Article number108
JournalACM Transactions on Graphics
Volume32
Issue number4
DOIs
StatePublished - Jul 2013
Externally publishedYes

Keywords

  • Bounded distortion
  • Conformal distortion
  • Conformal mapping
  • Quasi-conformal
  • Shape interpolation
  • Triangle meshes

Fingerprint

Dive into the research topics of 'Planar shape interpolation with bounded distortion'. Together they form a unique fingerprint.

Cite this