Algorithme de Boehm
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[1].
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.
Références
modifier- (en) Georg Kirrmann, « A short proof of an algorithm by Boehm »
