Skip to main content
SpringerLink
Log in

An intuitive polygon morphing

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alexa, M.: Merging polyhedral shapes with scattered features. Vis. Comput. 16(1), 26–37 (2000)

    Article  MATH  Google Scholar 

  2. Alexa, M., Cohen-Or, D., Levin, D.: As-rigid-as-possible shape interpolation. In: Proceedings of SIGGRAPH 2000, pp. 157–164 (2000)

  3. Carmel, E., Cohen-Or, D.: Warp-guided object-space morphing. Vis. Comput. 13, 465–478 (1997)

    Article  Google Scholar 

  4. Comninos, P.: Mathematical and Computer Programming Techniques for Computer Graphics. Springer, Berlin (2006)

    Google Scholar 

  5. Gomes, J., Darsa, L., Costa, B., Velho, L.: Warping and Morphing of Graphical Objects. Morgan Kaufmann, San Mateo (1999)

    Google Scholar 

  6. Johnstone, J.K., Wu, X.: Morphing two polygons into one. In: The 40th Annual Southeast ACM Conference (2002)

  7. Kent, J.R., Carlson, R.E., Parent, W.E.: Shape transformation for polyhedral objects. Comput. Graph. 26, 47–54 (1992)

    Article  Google Scholar 

  8. Málková, M.: Core-based morphing algorithm for triangle meshes. In: SIGRAD 2008, vol. 34, pp. 39–46 (2008)

  9. Sederberg, T.W., Gao, P., Mu, G., Wang, H.: 2-d shape blending: An intrinsic solution to the vertex path problem. Comput. Graph. 27, 15–18 (1993)

    Article  Google Scholar 

  10. Sederberg, T.W., Greenwood, E.: A physically based approach to 2-d shape blending. ACM SIGGRAPH 26, 25–34 (1992)

    Article  Google Scholar 

  11. Shapira, M., Rappoport, A.: Shape blending using the star-skeleton representation. IEEE Comput. Graph. Appl. 15, 44–50 (1995)

    Article  Google Scholar 

  12. Surazhsky, V., Gotsman, C.: Controllable morphing of compatible planar triangulations. ACM Trans. Graph. 20, 203–231 (2001)

    Article  Google Scholar 

  13. Surazhsky, V., Gotsman, C.: Intrinsic morphing of compatible triangulations. Int. J. Shape Model. 9, 191–201 (2003)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of West Bohemia, Plzeň, Czech Republic

    Martina Málková, Jindřich Parus & Ivana Kolingerová

  2. Purdue University, West Lafayette, USA

    Bedřich Beneš

Authors
  1. Martina Málková
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jindřich Parus
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ivana Kolingerová
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bedřich Beneš
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Martina Málková.

Additional information

This work was supported by Grant Agency of the Czech Republic—project No. 201/09/0097.

Electronic Supplementary Material

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

Rights and permissions

Reprints and permissions

About this article

Cite this article

Málková, M., Parus, J., Kolingerová, I. et al. An intuitive polygon morphing. Vis Comput 26, 205–215 (2010). https://doi.org/10.1007/s00371-009-0396-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-009-0396-3

Keywords

Search

Navigation