Algorithme d'Oslo

Cet article est une ébauche concernant les mathématiques, l’informatique et la géométrie.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

L´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.