Algorithme de Boehm

Ajouter des liens
Un article de Wikipédia, l'encyclopédie libre.
Ceci est une version archivée de cette page, en date du 14 octobre 2017 à 19:31 et modifiée en dernier par Speculos (discuter | contributions). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.

Cet article est une ébauche concernant les mathématiques, l’informatique et la géométrie.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

L´algorithme de Boehm est un algorithme utilisé dans le tracé des B-splines. Il sert à "affiner" la courbe en augmentant le nombre de points de contrôle.

Sa complexité algorithmique est particulièrement intéressante. Ainsi, il est généralement plus efficace que l'algorithme d'Oslo, mais il ne permet pas l'insertion simultanée de plusieurs points.

Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Algorithme_de_Boehm&oldid=141519452 ».