Nurbs

Nurbs

NURBS

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.


Sommaire

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 :

\left\{\begin{array}{ll}b_{j,0}(t)= \left\{ \begin{array}{ll} 1 & si\; t_j \leq t < t_{j+1} \\ 0 & sinon \end{array} \right.\\ b_{j,d}(t)= \frac{t-t_j}{t_{j+d}-t_j} b_{j,d-1}(t)+\frac{t_{j+d+1}-t}{t_{j+d+1}-t_{j+1}}b_{j+1,d-1}\end{array}\right. où les tj sont des nœuds appartenant au vecteur nodal, et d le degré de la NURBS.

Lorsque plusieurs nœuds tj sont confondus, on pose \frac{0}{0}=0.

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 :

S(t)=\frac{\sum_{i=1}^{m-d-1}w_iQ_ib_{i,d}(t)}{\sum_{i=1}^{m-d-1}w_ib_{i,d}(t)} où les Qi sont les points de contrôle donnés, m le nombre de nœuds, d le degré de la NURBS, les bi,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) :

TSAY ! YAVA !

Liens externes

  • Portail de la géométrie Portail de la géométrie
Ce document provient de « NURBS ».

Wikimedia Foundation. 2010.

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

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • NURBS — Fläche (grün) vom Grad 4, definiert durch 36 Kontrollpunkte (rot) über einem zweidimensionalen Parametergebiet (unteres Gitter). Non Uniform Rational B Splines (deutsch: Nicht uniforme rationale B Splines, kurz NURBS) sind mathematisch definierte …   Deutsch Wikipedia

  • Nurbs — Fläche (grün) vom Grad 4, definiert durch 36 Kontrollpunkte (rot) über einem zweidimensionalen Parametergebiet (unteres Gitter). Non Uniform Rational B Splines (deutsch: Nicht uniforme rationale B Splines, kurz NURBS) sind mathematisch definierte …   Deutsch Wikipedia

  • NURBS — кривая, созданная в NX Shape Studio Анимированная версия Неодн …   Википедия

  • NURBS —   [Abk. für Nonuniform Rational B Splines, dt. »nicht uniforme rationale Basis Spline Kurven«], eine Methode im Bereich der Computergrafik, mit deren Hilfe sich Kurven und Flächen darstellen lassen, die durch festgelegte Punkte lau …   Universal-Lexikon

  • NURBS — NURBS: Non Uniforms Rational B Splines Es un tipo de geometría muy usada en software de modelado en 3d …   Enciclopedia Universal

  • NURBS — Les B splines rationnelles non uniformes, plus communément désignées par leur acronyme anglais NURBS (pour Non Uniform Rational Basis Splines), correspondent à une généralisation des B splines car ces fonctions sont définies avec des points en… …   Wikipédia en Français

  • NURBS — Este artículo o sección sobre informática y tecnología necesita ser wikificado con un formato acorde a las convenciones de estilo. Por favor, edítalo para que las cumpla. Mientras tanto, no elimines este aviso puesto el 4 de diciembre de 2007.… …   Wikipedia Español

  • NURBS — NonUniform Rational B Spline Freiformfläche …   Acronyms

  • NURBS — ● ►en sg. f. ►GRAPH Non Uniform Rational B Spline. Courbe plane définie par des points appelés nœuds , à la manière des courbes de Bézier. Très pratique pour modéliser simplement en 3D des objets apparemment très complexes …   Dictionnaire d'informatique francophone

  • NURBS — NonUniform Rational B Spline Freiformfläche …   Acronyms von A bis Z

Share the article and excerpts

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