Algorithme de Boehm

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 »

 

Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia