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 language | English |
|---|---|
| Pages (from-to) | 1050-1059 |
| Number of pages | 10 |
| Journal | Lecture Notes in Computer Science |
| Volume | 3482 |
| Issue number | III |
| Publication status | Published - 2005 Sep 26 |
| Event | International Conference on Computational Science and Its Applications - ICCSA 2005 - , Singapore Duration: 2005 May 9 → 2005 May 12 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Computer Science(all)
Cite this
}
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 journal › Conference 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 -