Smooth shape interpolation for 2D polygons

Ping Hsien Lin, Hung Kuo Chu, Tong Yee Lee

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


In 2D morphing, both source and target shapes can be triangulated into compatible polygons to establish correspondence. Once the correspondence between a source and a target 2D shape is established, the linear vertex interpolation is usually used for generating in-between shapes. However, this naive scheme usually generates unnatural interpolated results. In this paper, we present a fast and easy-to-implement 2D shape interpolation scheme to generate visually pleasing morphs between 2D polygons. Each triangle in a compatible triangulation is represented by a stick structure. The intermediate shape of a triangle is interpolated using this stick structure. All of these intermediate triangles are then assembled together according to a predetermined order. Several examples of aesthetically pleasing morphs are demonstrated using the proposed method. All of these morph sequences can be generated in real time.

Original languageEnglish
Pages (from-to)2405-2417
Number of pages13
JournalInternational Journal of Innovative Computing, Information and Control
Issue number9
Publication statusPublished - 2008 Sep 1

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Information Systems
  • Computational Theory and Mathematics


Dive into the research topics of 'Smooth shape interpolation for 2D polygons'. Together they form a unique fingerprint.

Cite this