Algorithme de Boehm
From Wikipedia, the free encyclopedia
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].
Cet article est une ébauche concernant les mathématiques, l’informatique et la géométrie.
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.
