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.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Algorithme d'Oslo de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • Comté d'Oslo — Oslo Oslo Pays …   Wikipédia en Français

  • Oslo — De haut en bas et de gauche à droite : quartier de Bjørvika, Hôtel de ville d Oslo et Opéra d Oslo …   Wikipédia en Français

  • 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 …   Wikipédia en Français

  • 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 …   Wikipédia en Français

  • 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 …   Wikipédia en Français

  • Algorithme Génétique — Les algorithmes génétiques appartiennent à la famille des algorithmes évolutionnistes (un sous ensemble des métaheuristiques). Leur but est d obtenir une solution approchée, en un temps correct, à un problème d optimisation, lorsqu il n existe… …   Wikipédia en Français

  • Algorithme genetique — Algorithme génétique Les algorithmes génétiques appartiennent à la famille des algorithmes évolutionnistes (un sous ensemble des métaheuristiques). Leur but est d obtenir une solution approchée, en un temps correct, à un problème d optimisation,… …   Wikipédia en Français

  • Algorithme génétique — Les algorithmes génétiques appartiennent à la famille des algorithmes évolutionnistes. Leur but est d obtenir une solution approchée à un problème d optimisation, lorsqu il n existe pas de méthode exacte (ou que la solution est inconnue) pour le… …   Wikipédia en Français

  • Capitale de la Norvège — Oslo Oslo Pays …   Wikipédia en Français

  • Kristiania — Oslo Oslo Pays …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”