BAXTER, William; BARLA, Pascal; ANJYO, Ken-Ichi

Métadonnées

Licence d’utilisation du document

BAXTER, William
OLM Digital, Inc. Research & Development Division [OLM R&D]

BARLA, Pascal
Visualization and manipulation of complex data on wireless mobile devices [IPARLA ]
Laboratoire Bordelais de Recherche en Informatique [LaBRI]

ANJYO, Ken-Ichi
OLM Digital, Inc. Research & Development Division [OLM R&D]

Langue

Article de revue

Ce document a été publié dans

IEEE Transactions on Visualization and Computer Graphics. 2009, vol. 15, n° 5, p. 867-879

Institute of Electrical and Electronics Engineers

Résumé en anglais

We present new algorithms for the compatible embedding of 2D shapes. Such embeddings offer a convenient way to interpolate shapes having complex, detailed features. Compared to existing techniques, our approach requires less user input, is faster, more robust, and simpler to implement, making it ideal for interactive use in practical applications. Our new approach consists of three parts. First, our boundary matching algorithm locates salient features using the perceptually-motivated principles of scale-space and uses these as automatic correspondences to guide an elastic curve matching algorithm. Second, we simplify boundaries while maintaining their parametric correspondence and the embedding of the original shapes. Finally, we extend the mapping to shapes' interiors via a new compatible triangulation algorithm. The combination of our algorithms allows us to demonstrate 2D shape interpolation with instant feedback. The proposed algorithms exhibit a combination of simplicity, speed, and accuracy that has not been achieved in previous work.< Réduire

Mots clés en anglais

2D animation

morphing

interpolation

matching

Métadonnées

Partager cette publication !

Licence d’utilisation du document

Compatible Embedding for 2D Shape Animation

Langue

Ce document a été publié dans

Résumé en anglais

Mots clés en anglais

URI

Origine

Unités de recherche