Planar shape interpolation with bounded distortion
Renjie Chen, Ofir Weber, Daniel Keren, Mirela Ben-Chen
In ACM Transactions on Graphics, 32(4), July 2013.
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.
Article URL: http://dx.doi.org/10.1145/2461912.2461983
BibTeX format:
@article{Chen:2013:PSI,
  author = {Renjie Chen and Ofir Weber and Daniel Keren and Mirela Ben-Chen},
  title = {Planar shape interpolation with bounded distortion},
  journal = {ACM Transactions on Graphics},
  volume = {32},
  number = {4},
  pages = {108:1--108:11},
  month = jul,
  year = {2013},
}
Search for more articles by Renjie Chen.
Search for more articles by Ofir Weber.
Search for more articles by Daniel Keren.
Search for more articles by Mirela Ben-Chen.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."