Compatible Embedding for 2D Shape Animation

William Baxter 1 Pascal Barla 2, 3 Ken-Ichi Anjyo 1
2 IPARLA - Visualization and manipulation of complex data on wireless mobile devices
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : 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.
Type de document :
Article dans une revue
IEEE Transactions on Visualization and Computer Graphics, Institute of Electrical and Electronics Engineers, 2009, 15 (5), pp.867-879
Liste complète des métadonnées

Littérature citée [43 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/inria-00400828
Contributeur : Pascal Barla <>
Soumis le : jeudi 9 juin 2011 - 11:06:16
Dernière modification le : jeudi 11 janvier 2018 - 06:22:12
Document(s) archivé(s) le : vendredi 9 novembre 2012 - 14:55:12

Fichiers

CompatibleEmbedding-OLMTRE-200...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00400828, version 1

Collections

Citation

William Baxter, Pascal Barla, Ken-Ichi Anjyo. Compatible Embedding for 2D Shape Animation. IEEE Transactions on Visualization and Computer Graphics, Institute of Electrical and Electronics Engineers, 2009, 15 (5), pp.867-879. 〈inria-00400828〉

Partager

Métriques

Consultations de la notice

548

Téléchargements de fichiers

547