NURBS - Wikipédia http://fr.wikipedia.

org/wiki/NURBS

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 coordonnées homogènes.

Sommaire
1 Intérêts des NURBS
2 Définitions
2.1 Définition étendue
2.2 Définition formelle
3 Exemples
4 Liens externes

Intérêts des NURBS

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 uniformes qui ne peuvent représenter exactement (quel que
soit leur degré de définition, c’est-à-dire le nombre de coordonnées de points de contrôle en plus des
coordonnées des sommets de chaque arc ou facette courbe) que des segments de droite et certaines courbes
et surfaces (mais pas la plupart des courbes polynomiales de degré 2 ou supérieur).

Un exemple fameux est le tracé d'un quart de cercle, mais leur intérêt est de permettre une représentation
exacte de la totalité des arcs coniques (dont le cercle et toutes les ellipses, même celle dont les foyers ne sont
pas sur un axe horizontal ou vertical, les arcs paraboliques et hyperboliques, et bien sûr aussi les segments
de droite), ainsi que la totalité des courbes et surfaces polynomiales, avec uniquement des paramètres entiers
(ou rationnels sous la forme de paires d'entiers) si les NURBS passent par un nombre limité mais suffisant
de points définis dans un maillage discret (à coordonnées entières ou rationnelles) de l'espace.

Cet intérêt s'étend aussi aux espaces à plus de 2 dimensions et permet aussi une représentation exacte des
surfaces coniques dans un espace tri-dimensionnel (dont les cônes à base circulaire ou elliptique, la sphère et
les elllipsoïdes avec un axe focal d'orientation quelconque, les paraboloïdes et hyperboloïdes, mais encore
aussi les facettes planes). Les NURBS permettent également de définir des courbes ou surfaces d'ordre
supérieur (par exemple les courbes ou surfaces polynomiales du troisième degré ou plus), selon le nombre
de points de contrôle (et de poids affectés à chacun d'eux) définis entre les sommets d'un même arc (ou d'une
même facette courbe).

L'utilisation des NURBS, dont les points de contrôle sont affectés de poids rationnels (et non seulement
entiers avec les B-splines classiques) permet de réduire souvent considérablement le nombre de sommets et
de points de contrôle dans l’approximation précise d'un arc ou d'une facette courbe quelconque, tout en
améliorant la précision de cette approximation et en conservant un degré faible pour cette approximation
(donc un rendu rapide).

Les NURBS conservent aussi leur propriétés via toutes les transformations affines de l'espace (translations,

1 sur 5 08/03/2012 09:32

NURBS - Wikipédia http://fr.wikipedia.org/wiki/NURBS

rotations, homothéties), mais aussi certaines transformations non isométriques comme les projections, y
compris la perspective (qu'il est possible de réaliser en représentant cette transformation comme une
projection simple dans un espace isométrique de degré immédiatement supérieur, c’est-à-dire par l'emploi de
coordonnées homogènes avec une seule coordonnée rationelle supplémentaire par sommet ou point de
contrôle), tout en garantissant la conservation de certaines propriétés physiques essentielles comme la
continuité, la préservation des tangentes ou angles aux sommets, mais aussi la monotonie des transitions
graduelles de curvature le long de l'arc ou de la facette ainsi définie (y compris la préservation de la
constance de cette curvature dans le cas des droites ou arcs de cercles et des facettes planes ou sphériques,
mesurée dans l'espace homogène).

Les NURBS constituent alors une représentation intéressante pour réduire la complexité de modélisation
d'objets et de scènes complexes (y compris animés), par exemple dans la modélisation 3D et au sein des
accélérateurs de calcul de géométrie et de rendus graphiques, par une réduction souvent notable du nombre
d'arcs nécessaires, tout en n'imposant pas plus d'arcs qu'avec les B-splines et arcs elliptiques seuls.

Leur utilisation récente est également importante dans de nouvelles applications cartographiques qui
demandent une très grande précision des coordonnées calculées, car les NURBS sont compatibles avec la
majorité des projections les plus utilisées dans ce domaine ; elles permettent des interpolations extrêmement
précises (au niveau des distances/périmètres, angles et aires calculés) à partir d'un volume réduit de mesures
géodésiques et d'un des modèles usuels (historiques ou standardisés) de géoïdes cartographiques, et un jeu
de mesure par l'observateur, obtenu simplement par des instruments optiques simples (photographies
aériennes ou satellitaires) ou radioélectriques (par exemple pour la géolocalisation par satellite, couplée à
des horloges de grande précision mais avec un nombre réduit de satellites observés, pour le calcul des
triangulations permettant de positionner ou ajuster précisément les coordonnées des photos aériennes ou
satellitaires, ou encore pour les mesures précises de vitesse et l'optimisation de trajectoire dans les
transports, la construction et les productions agricoles).

Toutefois, les NURBS trouvent aujourd'hui leur utilisation dans la productique de matériels de très haute
précision (par exemple la microélectronique et le tracé des routages au sein des composants, ou la
fabrication d'instruments de mesures comme les miroirs et lentilles utilisés en astronomie), car elles
permettent une réduction des contraintes physiques appliquées aux systèmes de pilotage des instruments de
fabrication, et la réduction de l'usure de ces instruments (ce qui permet l’augmentation et stabilisation des
vitesses de pilotage sans dépasser les contraintes d'accélération, par le respect de contraintes dont les limites
basses de curvature, ces contraintes influant directement sur les accélérations physiques subies et donc aussi
sur la vitesse maximale et le temps et le coût minimum de fabrication). Elles permettent aussi l'augmentation
de la résistance physique et de la fiabilité des éléments fabriqués à partir de telles modélisations devant
répondre à des contraintes physiques importantes (par exemple pour réduire les arcs parasites émetteurs de
perturbations radioélectriques ou de diffusion électrochimique dans les micro-composants fabriqués, ou dans
la construction nautique et aéronautique et les superstructures porteuses de charge lourde, par exemple pour
augmenter la résistance des ponts, bâtiments et navires de transport, mais aussi la conception de moteurs et
systèmes de transmission pour réduire leur consommation d'énergie), tout en simplifiant le jeu de données
précalculées à concevoir et optimiser dans les modélisations et en simplifiant aussi la conception et le coût
des outils devant aussi les fabriquer (notamment par la réduction notable du nombre de pièces et de degrés
de libertés de ces outils).

De fait, les NURBS sont devenues aujourd'hui incontournables dans les systèmes de CAO les plus avancés,
au delà des seuls besoins de l'imagerie informatique créative (elle aussi de plus en gourmande en calculs et
pour lesquels les optimisations offertes par les NURBS sont devenues très intéressantes, car elles sont
supportées maintenant par des moyens bon marché d'accélération matérielle, par exemple dans les actuels
processeurs d'accélération graphique pour ordinateurs et consoles de jeu), même si de nombreux outils et
normes graphiques (formats de fichiers et langages de programmation, polices vectorielles, etc.) ne les
supportent pas encore nativement autrement que par des extensions spécifiques pour certaines applications.

2 sur 5 08/03/2012 09:32

NURBS - Wikipédia http://fr.wikipedia.org/wiki/NURBS

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é sont définies par la formule doublement récursive de Cox-De Boor :

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

Lorsque plusieurs nœuds 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 sont les points de contrôle donnés, le nombre de nœuds,

le degré de la NURBS, les des coefficients calculés selon l'algorithme de Cox-de Boor, et le
paramètre.

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

3 sur 5 08/03/2012 09:32

NURBS - Wikipédia http://fr.wikipedia.org/wiki/NURBS

Liens externes
(en) NURBS détaillées avec applets interactives (http://ibiblio.org/e-notes/Splines/NURBS.htm)
(en) NURBS with 3ds max tutorials (http://freeitsolutions.com/3ds/?search=nurb)

Ce document provient de « http://fr.wikipedia.org/w/index.php?title=NURBS&oldid=74270113 ».

Dernière modification de cette page le 13 janvier 2012 à 00:51.

Droit d'auteur : les textes sont disponibles sous licence Creative Commons paternité partage à l’identique ;
d’autres conditions peuvent s’appliquer. Voyez les conditions d’utilisation pour plus de détails, ainsi que les
crédits graphiques. En cas de réutilisation des textes de cette page, voyez comment citer les auteurs et
mentionner la licence.
Wikipedia® est une marque déposée de la Wikimedia Foundation, Inc., organisation de bienfaisance régie

4 sur 5 08/03/2012 09:32

NURBS - Wikipédia http://fr.wikipedia.org/wiki/NURBS

par le paragraphe 501(c)(3) du code fiscal des États-Unis.

5 sur 5 08/03/2012 09:32