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 language | English |
---|---|
Article number | 108 |
Journal | ACM Transactions on Graphics |
Volume | 32 |
Issue number | 4 |
DOIs | |
State | Published - Jul 2013 |
Keywords
- Bounded distortion
- Conformal distortion
- Conformal mapping
- Quasi-conformal
- Shape interpolation
- Triangle meshes
ASJC Scopus subject areas
- Computer Graphics and Computer-Aided Design