Reprezentarea si manipularea curbelor

Cum sunt reprezentate intr-un sistem de calcul?

Bezier

NURBS

Tipuri de curbe folosite in CAD

Hermite:
definite prin doua puncte de capat si doi vectori tangenti

Bzier:
doua puncte - capetele plus doua puncte de control pentru vectorii tangenti

Spline:
Spline de Baza (B-Spline) definite prin patru puncte de control B-Spline uniforme, non-rationale B-Spline non-uniforme, non-rationale B-Spline non-uniforme, rationale (NURBS)

Continuitatea
Doua tipuri: Continuitate geometrica, Gi:
capetele se ntlnesc vectorii tangente au aceeasi directie capetele se intalnesc vectorii tangente au aceeasi directie vectorii tangente au aceeasi marime

Continuitate parametrica, Ci:

In general, C implica G, dar nu si reciproca

Continuitatea parametrica
Continuitate (algebra . . . ):
doua curbe sunt continue de gradul Ci in punctul P daca si numai daca derivatele de ordin i ale celor doua curbe sunt egale n punctul P

Fara continuitate

Continuitate C0

Continuitate C1

Continuitate C2

Tipuri de ecuatii
Implicite ne-parametrice Explicite ne-parametrice Parametrice

Pentru evaluarea punctelor pe o curba la intervale date se foloseste reprezentarea parametrica Pentru calculul intersectiilor si combinatiilor de curbe parametrice si ne-parametrice

Linii drepte
Forma explicita ne-parametrica Forma implicita ne-parametrica Forma parametrica
Un segment de linie se stabileste prin specificarea marimii pentru t (0 t 1).

Conice
Cerc Elipsa Hiperbola Parabola
Un segment de linie se stabileste prin specificarea marimii pentru (0 1).

Exemplu reprezentarea unui cerc in 3D

Cum se rprezinta cercul din planul xy in yz? Folosind matricile de transformare

Curbe polinomiale
Cele mai comune curbe in sistemele CAD sunt cele polinomiale de ordinul 3

Curbe Hrmite
Sunt determinate de doua puncte i tangentele la curbe in aceste puncte Coeficientii a0, a1, a2, a3 sunt greu de specificat deoarece semnificatia lor geometrica nu este intuitiva

Curbe Bzier
1962 Pierre Bzier, Renault pt modelarea suprafetelor Curbele Bzier folosesc Puncte de control (control points) in locul vectorilor tangenti pentru definirea si controlul formei curbei

Ecuatia curbei Bzier

Ecuatie: Polinoame Bernstein sau functii de combinare Blending functions Bi,n(u) reprezinta influenta fiecarui punct de control Pi functie de u:

Exemplu curba Bzier de ordinul 3

Propietati curbe Bzier

Gradul curbei este egal cu numarul de puncte de control - 1 Curbele deschise trec intodeauna prin primul si ultimul punct de control Tangenta la primul punct este data de directia primului segment al poligonului de control Curba este inclusa in conturul unui poligon convex:

Limitari ale curbelor Bezier

Crearea de curbe complexe poate necesita multe puncte de control => polinom de grad mare, cu oscilatii
Interpolare de gradul 2 Interpolare de gradul 11

Punctele de control au influenta globala mutarea unui singur punct modica intreaga curba Solutie: inlantuirea (C1) a mai multor curbe Bzier de grad mic (de exemplu cubice)

Curbe B-spline
Generalizare a curbelor Bezier In locul sa se considere fiecare punct de control la evaluarea unui punct se considera doar cele k mai apropiate (span)

Curba B-spline este compusa din n - k + 2 segmente, fiecare de grad k-1

Ecuatia curbei B-Spline

Ecuatia B-spline este recursiva:

P(u ) = Pi N i ,k (u ) t k 1 u t n +1
i =0

N i ,k (u ) =

(u t i ) N i ,k 1 (u ) t i + k 1 t i

( t i + k u ) N i +1,k 1 (u ) t i + k t i +1

Punctele de control determina forma curbei. Folosiea mai multor puncte de control permite o aproximare mai buna; o clasa particulara de curbe poate fi reprezentata cu un nr finit de puncte de control Vectorul de noduri (knot) este o secventa de parametrii care determina unde si cum punctele de control afecteaza curba. Nr. noduri este intodeauna cu nr. de puncte de control plus gradul curbei plus 1. Vectorul de noduri divide spatiul parametric in intervale knot span Ordinul curbei se defineste prin numarul de puncte de control vecine ce influenteaza un punct dat de pe curba

1 t i u t i +1 N i ,1 (u ) = 0

Comparatie Bezier B-Spline

Polinoamele Bernstein (Blending functions) Bi,n Curbe Bezier

Functii de baza (Blending functions) Ni,k Curbe B-Spline

Propietati curbe B-spline

Sunt compuse multiple curbe polinomiale interconectate Fiecare segment de curba este afectat de un nr k de puncte de control Fiecare punct de control afecteaza maximum k segmente Curba este inclusa in conturul unui poligon convex Este permisa modificarea locala

Curbe NURBS
NURBS - Non-uniform Rational BSpline. Majoritatea sistemelor folosesc numai NURBS ca CAD pentru reprezentarea interna a geometriilor (chiar pentru linii drepte si cercuri). NURBS asociaza factori de pondere hi pentru ficare punct de control NURBS permit reprezentarea exacta a conicelor
Pentru crearea unui arc de cerc (mai mic 180) o curba NURBS foloseste: k = 3 (gradul = 2) poligonul de control = triunghi isoscel ponderi: h0 = h2 = 1 si h1 = cos

Functie B-Spline

Functie pondere