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.

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.

  • 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.