Algorithme de Boehm

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
  1. (en) Georg Kirrmann, « A short proof of an algorithm by Boehm »
  • icône décorative Portail de l'informatique théorique
  • icône décorative Portail de la géométrie
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons – Attribution – Partage à l’identique. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.