Chebyshev Blossoming for subdivision schemes
Utilisation des floraisons pour les processus de subdivision dans les espaces de Chebyshev
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.
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.
| Origine | Version validée par le jury (STAR) |
|---|
Loading...