Algorithme d'Oslo

Ajouter des liens
Un article de Wikipédia, l'encyclopédie libre.
Ceci est la version actuelle de cette page, en date du 2 avril 2016 à 21:07 et modifiée en dernier par Zebulon84bot (discuter | contributions). L'URL présente est un lien permanent vers cette version.
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

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.

Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Algorithme_d%27Oslo&oldid=124941771 ».