Algorithme d'Oslo

algorithme d'Oslo, ou algorithme de Cohen-Lynch-Riesenfeld, est un algorithme utilisé dans le tracé des B-splines. Il permet d'« affiner » la courbe en augmentant le nombre de points de contrôle.

Son intérêt majeur est de permettre l'insertion de plusieurs nœuds à la fois, contrairement à l'algorithme de Boehm. Néanmoins, sa complexité algorithmique est généralement supérieure à celle de l'algorithme de 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