A fast 2D shape interpolation technique

Ping Hsien Lin, Tong Yee Lee

Research output: Contribution to journalConference articlepeer-review


This paper proposes a computationally inexpensive 2D shape interpolation technique for two compatible triangulations. Each triangle in a triangulation is represented using a stick structure. The intermediate shape of each triangle is interpolated using these sticks. All of these intermediate triangles are then assembled together to obtain the intermediate shape of the triangulation according to a predetermined order. Our approach is inspired by Alexa et al's work [1], but is simpler and more efficient. Even though we ignore the local error, our approach can generate the satisfactory (as-rigid-as-possible) morph sequence like Alexa et al's.

Original languageEnglish
Pages (from-to)1050-1059
Number of pages10
JournalLecture Notes in Computer Science
Issue numberIII
Publication statusPublished - 2005
EventInternational Conference on Computational Science and Its Applications - ICCSA 2005 - , Singapore
Duration: 2005 May 92005 May 12

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'A fast 2D shape interpolation technique'. Together they form a unique fingerprint.

Cite this