A fast 2D shape interpolation technique

Ping Hsien Lin, Tong-Yee Lee

Research output: Contribution to journalConference article

Abstract

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
Volume3482
Issue numberIII
Publication statusPublished - 2005 Sep 26
EventInternational Conference on Computational Science and Its Applications - ICCSA 2005 - , Singapore
Duration: 2005 May 92005 May 12

Fingerprint

Triangulation
Triangle
Interpolation
Interpolate

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Lin, Ping Hsien ; Lee, Tong-Yee. / A fast 2D shape interpolation technique. In: Lecture Notes in Computer Science. 2005 ; Vol. 3482, No. III. pp. 1050-1059.
@article{337e29b6879b475b8b697c9a8de65326,
title = "A fast 2D shape interpolation technique",
abstract = "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.",
author = "Lin, {Ping Hsien} and Tong-Yee Lee",
year = "2005",
month = "9",
day = "26",
language = "English",
volume = "3482",
pages = "1050--1059",
journal = "Lecture Notes in Computer Science",
issn = "0302-9743",
publisher = "Springer Verlag",
number = "III",

}

A fast 2D shape interpolation technique. / Lin, Ping Hsien; Lee, Tong-Yee.

In: Lecture Notes in Computer Science, Vol. 3482, No. III, 26.09.2005, p. 1050-1059.

Research output: Contribution to journalConference article

TY - JOUR

T1 - A fast 2D shape interpolation technique

AU - Lin, Ping Hsien

AU - Lee, Tong-Yee

PY - 2005/9/26

Y1 - 2005/9/26

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=24944527541&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=24944527541&partnerID=8YFLogxK

M3 - Conference article

VL - 3482

SP - 1050

EP - 1059

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

IS - III

ER -