Co jsou NURBS?

NURBS, neuniformní racionální B-spline (Non-Uniform Rational B-Splines), jsou matematické reprezentace 3D geometrie, které dokážou přesně popsat jakýkoli tvar, od jednoduché 2D úsečky, kružnice, oblouku nebo křivky až po nejsložitější organickou 3D plochu nebo těleso volného tvaru. Díky své flexibilitě a přesnosti lze modely NURBS použít v jakémkoli procesu, od ilustrace a animace až po výrobu.

Geometrie NURBS má pět důležitých vlastností, které z ní dělají ideální volbu pro počítačové modelování.

  • Pro výměnu geometrie NURBS se používá několik průmyslově standardních metod. Zákazníci tak mohou své cenné geometrické modely přenášet mezi různými programy pro modelování, renderování, animaci a inženýrské analýzy.
  • NURBS mají přesnou a dobře známou definici. Většina významných univerzit vyučuje matematiku a informatiku geometrie NURBS. To znamená, že specializovaní dodavatelé softwaru, inženýrské týmy, firmy zabývající se průmyslovým designem a animační studia, které potřebují vytvářet vlastní softwarové aplikace, najdou vyškolené programátory, kteří s geometrií NURBS umějí pracovat.
  • NURBS dokážou přesně reprezentovat jak standardní geometrické objekty, jako jsou úsečky, kružnice, elipsy, koule a anuloidy, tak geometrii volného tvaru, jako jsou karoserie aut a lidská těla.
  • Množství informací potřebných pro reprezentaci kusu geometrie pomocí NURBS je mnohem menší než množství informací potřebných pro běžné aproximace z plošek.
  • Pravidlo vyhodnocení NURBS, popsané níže, lze v počítači implementovat efektivně i přesně.

Co je geometrie NURBS?

Křivky a plochy NURBS se chovají podobně a sdílejí terminologii. Protože křivky se popisují nejsnáze, probereme je podrobně. Křivku NURBS definují čtyři věci: stupeň, řídicí body, uzly a pravidlo vyhodnocení.

Stupeň

Stupeň je kladné celé číslo.

Toto číslo je obvykle 1, 2, 3 nebo 5, ale může to být jakékoli kladné celé číslo. Úsečky a lomené čáry NURBS mají obvykle stupeň 1, kružnice NURBS stupeň 2 a většina křivek volného tvaru stupeň 3 nebo 5. Někdy se používají výrazy lineární, kvadratická, kubická a kvintická. Lineární znamená stupeň 1, kvadratická stupeň 2, kubická stupeň 3 a kvintická stupeň 5.

Můžete se setkat i s pojmem řád křivky NURBS. Řád křivky NURBS je kladné celé číslo rovné (stupeň+1). Stupeň je tedy roven (řád-1).

Stupeň křivky NURBS je možné zvýšit, aniž by se změnil její tvar. Obecně není možné stupeň křivky NURBS snížit, aniž by se změnil její tvar.

Řídicí body

Řídicí body tvoří seznam nejméně stupeň+1 bodů.

Jedním z nejsnazších způsobů, jak změnit tvar křivky NURBS, je přesunout její řídicí body.

Řídicí body mají přiřazené číslo, kterému se říká váha. Až na několik výjimek jsou váhy kladná čísla. Když mají všechny řídicí body křivky stejnou váhu (obvykle 1), nazývá se křivka neracionální. V opačném případě se nazývá racionální. Písmeno R v NURBS znamená racionální (rational) a vyjadřuje, že křivka NURBS může být racionální. V praxi je většina křivek NURBS neracionálních. Několik křivek NURBS, především kružnice a elipsy, je vždy racionálních.

Uzly

Uzly tvoří seznam (stupeň+N-1) čísel, kde N je počet řídicích bodů. Tento seznam čísel se někdy nazývá uzlový vektor. Slovo vektor zde neznamená 3D směr.

Seznam uzlových čísel musí splňovat několik technických podmínek. Standardní způsob, jak zajistit jejich splnění, je požadovat, aby čísla směrem dolů seznamem zůstávala stejná nebo rostla, a omezit počet duplicitních hodnot nejvýše na stupeň. Například pro křivku NURBS stupně 3 s 11 řídicími body je seznam čísel 0,0,0,1,2,2,2,3,7,7,9,9,9 vyhovujícím seznamem uzlů. Seznam 0,0,0,1,2,2,2,2,7,7,9,9,9 je nepřijatelný, protože obsahuje čtyři dvojky a čtyři je víc než stupeň.

Počet opakování uzlové hodnoty se nazývá násobnost uzlu. V předchozím příkladu vyhovujícího seznamu uzlů má uzlová hodnota 0 násobnost tři, hodnota 1 násobnost jedna, hodnota 2 násobnost tři, hodnota 3 násobnost jedna, hodnota 7 násobnost dvě a hodnota 9 násobnost tři. Uzlová hodnota je uzlem plné násobnosti, pokud se opakuje tolikrát, kolik je stupeň. V příkladu mají plnou násobnost uzlové hodnoty 0, 2 a 9. Uzlová hodnota, která se vyskytuje jen jednou, se nazývá jednoduchý uzel. V příkladu jsou jednoduchými uzly hodnoty 1 a 3.

Pokud seznam uzlů začíná uzlem plné násobnosti, pokračuje jednoduchými uzly, končí uzlem plné násobnosti a hodnoty jsou rovnoměrně rozložené, nazývají se uzly uniformní. Například pokud má křivka NURBS stupně 3 se 7 řídicími body uzly 0,0,0,1,2,3,4,4,4, má křivka uniformní uzly. Uzly 0,0,0,1,2,5,6,6,6 uniformní nejsou. Uzly, které nejsou uniformní, se nazývají neuniformní. Písmena N a U v NURBS znamenají neuniformní (non-uniform) a vyjadřují, že uzly křivky NURBS mohou být neuniformní.

Duplicitní uzlové hodnoty uprostřed seznamu uzlů dělají křivku NURBS méně hladkou. V krajním případě uzel plné násobnosti uprostřed seznamu uzlů znamená, že křivku NURBS lze v daném místě ohnout do ostrého zlomu. Proto někteří designéři rádi přidávají a odebírají uzly a pak upravují řídicí body, aby křivky měly hladší nebo zalomenější tvar. Protože počet uzlů je roven (N+stupeň-1), kde N je počet řídicích bodů, přidáním uzlů se přidají i řídicí body a odebráním uzlů se řídicí body odeberou. Uzly lze přidat, aniž by se změnil tvar křivky NURBS. Odebrání uzlů obecně tvar křivky změní.

Uzly a řídicí body

Častým omylem je, že každý uzel tvoří dvojici s jedním řídicím bodem, to ale platí jen pro NURBS stupně 1 (lomené čáry). U NURBS vyšších stupňů existují skupiny 2 x stupeň uzlů, které odpovídají skupinám (stupeň+1) řídicích bodů. Mějme například NURBS stupně 3 se 7 řídicími body a uzly 0,0,0,1,2,5,8,8,8. První čtyři řídicí body jsou seskupeny s prvními šesti uzly. Druhý až pátý řídicí bod jsou seskupeny s uzly 0,0,1,2,5,8. Třetí až šestý řídicí bod jsou seskupeny s uzly 0,1,2,5,8,8. Poslední čtyři řídicí body jsou seskupeny s posledními šesti uzly.

Některé modeláře, které pro vyhodnocení NURBS používají starší algoritmy, vyžadují dvě uzlové hodnoty navíc, celkem tedy (stupeň+N+1) uzlů. Když Rhino exportuje a importuje geometrii NURBS, tyto dva nadbytečné uzly podle potřeby automaticky přidá nebo odebere.

Pravidlo vyhodnocení

Pravidlo vyhodnocení křivky je matematický vzorec, který vezme číslo a přiřadí mu bod.

Pravidlo vyhodnocení NURBS je vzorec, který zahrnuje stupeň, řídicí body a uzly. Ve vzorci vystupují takzvané bázové funkce B-spline. Písmena B a S v NURBS znamenají basis spline (bázový spline). Číslo, se kterým pravidlo vyhodnocení začíná, se nazývá parametr. Pravidlo vyhodnocení si můžete představit jako černou skříňku, která spolkne parametr a vydá polohu bodu. Jak černá skříňka funguje, určují stupeň, uzly a řídicí body.

Pokud vám nevadí číst matematické vzorce, podívejte se na ikipedia: Non uniform rational b spline.