The Visual Computer

, Volume 26, Issue 3, pp 205–215

An intuitive polygon morphing

  • Martina Málková
  • Jindřich Parus
  • Ivana Kolingerová
  • Bedřich Beneš
Original Article

DOI: 10.1007/s00371-009-0396-3

Cite this article as:
Málková, M., Parus, J., Kolingerová, I. et al. Vis Comput (2010) 26: 205. doi:10.1007/s00371-009-0396-3

Abstract

We present a new algorithm for morphing simple polygons that is inspired by growing forms in nature. While previous algorithms require user-assisted definition of complicated correspondences between the morphing objects, our algorithm defines the correspondence by overlapping the input polygons. Once the morphing of one object into another is defined, very little or no user interaction is necessary to achieve intuitive results. Our algorithm is suitable namely for growth-like morphing. We present the basic algorithm and its three variations. One of them is suitable mainly for convex polygons, the other two are for more complex polygons, such as curved or spiral polygonal forms.

Keywords

Morphing Vector data Polygon intersection Computer Graphics 

Supplementary material

Below is the link to the electronic supplementary material. (228 kB)

Copyright information

© Springer-Verlag 2009

Authors and Affiliations

  • Martina Málková
    • 1
  • Jindřich Parus
    • 1
  • Ivana Kolingerová
    • 1
  • Bedřich Beneš
    • 2
  1. 1.University of West BohemiaPlzeňCzech Republic
  2. 2.Purdue UniversityWest LafayetteUSA

Personalised recommendations