Déformation de courbes multirésolution sous contraintes - Archive ouverte HAL
Article Dans Une Revue Revue Internationale d'Ingenierie Numerique Année : 2005

Déformation de courbes multirésolution sous contraintes

Résumé

We describe a method for multiresolution deformation of closed planar curves that keeps the enclosed area constant. We use a wavelet based multiresolution representation of the curves that are represented by a finite number of control points at each level of resolution. A deformation can then be applied to the curve by modifying one or more control points at any level of resolution. This process is generally known as multiresolution editing to which we add the constraint of constant area. The key contribution of this paper is the efficient computation of the area in the wavelet decomposition form. Furthermore different linearizations of the quadratic area constraint are developed. These two contributions allow a real time multiresolution deformation of complex curves on standard PCs.
Nous décrivons ici une méthode de déformation multirésolution de courbes planes fermées qui permet d'assurer la conservation de l'aire délimitée par la courbe. Les courbes vivent dans un espace de dimension finie muni d'une base d'ondelettes. Dans cette structure multirésolution les courbes sont représentées par un nombre fini de points de contrôle à chaque niveau de résolution, que l'on peut modifier pour déformer la courbe à n'importe quel niveau. A ce processus, connu sous le nom d'édition multirésolution, nous ajoutons la contrainte de conservation de l'aire. La contribution principale de cet article est de fournir une méthode de calcul efficace de l'aire à partir de la décomposition en ondelettes. Nous proposons en outre un algorithme de déformation basé sur différentes linéarisations de la contrainte d'aire, initialement quadratique. Ces deux apports nous permettent de déformer interactivement et sur des PC standards des courbes multirésolution complexes.
Fichier principal
Vignette du fichier
HBS03-gtmg.pdf (560.51 Ko) Télécharger le fichier
Vignette du fichier
HBS05.jpg (63.1 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Figure, Image

Dates et versions

hal-00387041 , version 1 (27-04-2012)

Identifiants

  • HAL Id : hal-00387041 , version 1

Citer

Stefanie Hahmann, Georges-Pierre Bonneau, Basile Sauvage. Déformation de courbes multirésolution sous contraintes. Revue Internationale d'Ingenierie Numerique, 2005, 1 (1), pp.77-90. ⟨hal-00387041⟩
395 Consultations
745 Téléchargements

Partager

More