Utilisation des floraisons pour les processus de subdivision dans les espaces de Chebyshev

par Martine Brilleaud

Thèse de doctorat en Mathématiques appliquées

Sous la direction de Sylvain Gravier.

Le président du jury était Christophe Rabut.

Le jury était composé de Sylvain Gravier.

Les rapporteurs étaient Jean-Louis Merrien, Khaled Melkemi.


  • Résumé

    Les algorithmes utilisés en design géométrique permettent de construire des courbes paramétrées dans l'espace des polynômes. Ces algorithmes se transcrivent élégamment et simplement grâce à l'outil des floraisons (formes à pôles). L'intérêt des floraisons se manifeste également dans la possibilité qu'elles offrent de généraliser les algorithmes de design pour générer des courbes paramétrées dans les espaces de Chebyshev. Nous utilisons les floraisons dans le cadre des processus de subdivision et nous montrons comment cet outil s'adapte aussi bien aux processus stationnaires, qui permettent d'obtenir des splines polynomiales, qu'aux processus non stationnaires qui aboutissent aux splines de Chebyshev. Enfin cette "modélisation algorithmique" des processus de subdivision par les floraisons rend possible la création d'algorithmes permettant d'engendrer des splines constitués de morceaux en provenances de plusieurs espaces fonctionnels de types différents.

  • Titre traduit

    Chebyshev Blossoming for subdivision schemes


  • Résumé

    Geometric design algorithms are well suited to derive polynomial or piecewise polynomial parametric curves. These algorithms can be nicely converted to blossoms. Furthermore thanks to blossoms we also can generalize some design algorithms in order to derive parametric curves in Chebyshevian spaces.Blossoms quite naturally lead to subdivision schemes. They can be used to derive parametric polynomial splines. In the non-stationary case they they also can derive polynomial splines, and Chebyshevian splines (ie splines in various Chebyshevian spaces) as well. Finally we use blossoms as "algorithmic modeling" subdivision schemes in order to derive algorithms for splines whose pieces are in different Chebyshevian spaces.


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Savoie Mont Blanc (Chambéry-Annecy). Service commun de la documentation et des bibliothèques universitaires. Bibliothèque électronique.
  • Bibliothèque : Service Interétablissement de Documentation. LLSH Collections numériques.
  • Bibliothèque : Service interétablissements de Documentation. STM. Collections numériques.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.