Planar Shape Interpolation with Bounded Distortion

Renjie Chen, O Weber, D Keren, M Ben-Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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 languageAmerican English
Title of host publicationSIGGRAPH
PublisherACM Transactions on Graphics
StatePublished - 2013

Bibliographical note

Place of conference:Los Angeles, U.S.A

Fingerprint

Dive into the research topics of 'Planar Shape Interpolation with Bounded Distortion'. Together they form a unique fingerprint.

Cite this