Academic Journal

Déformation de courbes multirésolution sous contraintes

التفاصيل البيبلوغرافية
العنوان: Déformation de courbes multirésolution sous contraintes
المؤلفون: Hahmann, Stefanie, Bonneau, Georges-Pierre, Sauvage, Basile
المساهمون: Laboratoire de Modélisation et Calcul (LMC - IMAG), Université Joseph Fourier - Grenoble 1 (UJF)-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS), Virtual environments for animation and image synthesis of natural objects (EVASION), Laboratoire d'informatique GRAphique, VIsion et Robotique de Grenoble (GRAVIR - IMAG), Université Joseph Fourier - Grenoble 1 (UJF)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)
المصدر: EISSN: 1778-8455 ; Revue Internationale d'Ingenierie Numerique ; https://hal.science/hal-00387041 ; Revue Internationale d'Ingenierie Numerique, 2005, 1 (1), pp.77-90
بيانات النشر: CCSD
Editions Hermes
سنة النشر: 2005
المجموعة: Université Grenoble Alpes: HAL
مصطلحات موضوعية: multiresolution analysis, deformation, area constraint, subdivision curves, wavelets, constant area, closed curves, analyse multirésolution, déformation, contrainte d'aire, courbes de subdivision, ondelettes, aire constante, courbes fermées, I.3.5 Computational Geometry and Object Modeling, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]
الوصف: International audience ; 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.
نوع الوثيقة: article in journal/newspaper
اللغة: French
الاتاحة: https://hal.science/hal-00387041
https://hal.science/hal-00387041v1/document
https://hal.science/hal-00387041v1/file/HBS03-gtmg.pdf
Rights: info:eu-repo/semantics/OpenAccess
رقم الانضمام: edsbas.B93E90C6
قاعدة البيانات: BASE