Nurb

Les NURBS (Non-Uniform Rational Basis Splines) correspondent à une généralisation des B-splines car ces fonctions sont définies avec des points en coordonnées homogènes. Le principal intérêt de ces courbes NURBS est qu'elles parviennent même à ajuster des courbes qui ne peuvent pas être représentées par des B-splines. Un exemple fameux est le tracé d'un quart de cercle.

Définitions

Définition étendue

Les NURBS sont utilisées pour représenter mathématiquement des objets géométriques. Elles généralisent la représentation par les B-splines des courbes et des surfaces en ajoutant un dénominateur. Elles sont en fait définies avec des points en coordonnées homogènes. Une B-spline ressemble à une représentation polynomiale par morceaux, alors qu'une NURBS est une représentation par fractions rationnelles par morceaux. Notamment utilisées dans les logiciels d'édition 3D, ces fonctions d'ajustement sont particulièrement utilisées dans le domaine de l'informatique, plus précisément dans la compression d'images et dans le design assisté par ordinateur, afin de générer et représenter des formes douces et ergonomiques. Du fait qu'elle présentent de nombreux avantages, leur utilisation est largement répandue :

• facilité et précision pour évaluer une forme
• capacité pour approximer des formes complexes
• simplicité de construction et d'implémentation
• faible complexité des algorithmes utilisés

Définition formelle

Les fonctions NURBS de degré d sont définies par la formule doublement récursive de Cox-De Boor :

où les t_j sont des nœuds appartenant au vecteur nodal, et d le degré de la NURBS.

Lorsque plusieurs nœuds t_j sont confondus, on pose .

La formule des NURBS possède de grandes correspondances avec celle des B-splines. Elle est simplement généralisée afin d'être appliquée à des coordonnées homogènes :

où les Q_i sont les points de contrôle donnés, m le nombre de nœuds, d le degré de la NURBS, les b_i,d des coefficients calculés selon l'algorithme de Cox-de Boor, et t le paramètre.

Exemples

Voici une NURBS tracée à l'aide de l'outil gnuplot (représentation type "fil de fer" et type point) :

Liens externes

• (en)NURBS détaillées avec applets interactives
• (en)NURBS with 3ds max tutorials

• Portail de la géométrie