Tweening boundary curves of non-simple immersions of a disk

  • Authors:
  • Uddipan Mukherjee;M. Gopi

  • Affiliations:
  • University of California, Irvine, CA;University of California, Irvine, CA

  • Venue:
  • Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Tweening, also known as shape morphing, is an important concept in keyframe animation wherein an initial shape is transformed smoothly into a final shape. The huge body of existing literature in the areas of shape transformations and tweening in 2D is mostly restricted to transformations between simple non-self-intersecting polygonal shapes. In this paper we introduce a robust tweening algorithm which is capable of creating smooth transformations between non-simple polygonal shapes that are immersions of a disk. All the intermediate shapes generated by our algorithm are guaranteed to be disk immersions. We achieve this by calculating high quality triangulations, from given arbitrary triangulations, of the initial and final non-simple polygons and establishing a homeomorphism between the disks of the two immersions. If the triangulations of the source and target shapes are incompatible, we change the geometry as well as the triangulation smoothly during the morphing process.