Algorithme de Boehm
Apparence
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 | modifier le code]- (en) Georg Kirrmann, « A short proof of an algorithm by Boehm »