Documente Academic
Documente Profesional
Documente Cultură
sistemele CAD
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
• Bézier:
– 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 întâlnesc
– vectorii tangenta au aceeasi directie
• Continuitate parametrica, Ci:
– capetele se intalnesc
– vectorii tangente au aceeasi directie
– vectorii tangente au aceeasi marime
• 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
• Explicite ne-parametrice
• Parametrice
• Forma parametrica
• Elipsa
• Hiperbola
• Parabola
•Ecuatie:
•Polinoame Bernstein sau
functii de combinare “Blending
functions” Bi,n(u) reprezinta
influenta fiecarui punct de
control Pi functie de u:
Exemplu curba Bézier de ordinul 3
Propietati curbe Bézier
•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
(u − t i ) N i ,k −1 (u ) ( t i + k − u ) N i +1,k −1 (u )
N i ,k (u ) = +
t i + k −1 − t i t i + k − t i +1
1 t i u t i +1
N i ,1 (u ) =
0
• 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
Comparatie Bezier B-Spline
Polinoamele Bernstein
(Blending functions) Bi,n– Curbe Bezier
• Neparametrizate - implicite
- ecuația sferei:
• Neparametrizate - explicite
- ecuația sferei:
• Parametrizate
- ecuația sferei:
Suprafețe primitive sub formă parametrizată
• Plan
• Cilindru
• Sferă
• Con
• Tor
Suprafață
Normala la
suprafață Spațiul parametric 2D
v
Normala la E1 Loop 0
față
E5 Loop 1
E2 E0 E7 E6
E3
E4 u
Suprafețe Bi-Lineare
• O suprafață bi-lineară este o interpolare liniară a celor
patru puncte de colț în direcțiile u și v.
Suprafețe Bi-Lineare: proprietăți
• Avantaj:
- Sunt necesare doar cele patru puncte de colț.
• Limitări:
- Limitele suprafeței bi-lineare sunt drepte.
- Suprafețele tind să fie plane în general
P0,
1
P0, P1,
0 v 1
P1,
0
u
Suprafețe Coons (Coon's Patch)
P1(v)
P0(v)
Q0(u)
Suprafețe Bi-cubice
• Suprafețele bi-cubice sunt reprezentate cu ajutorul
curbelor polinomiale de ordinul 3 (Hermite) după
direcțiile u și v din spațiul parametric.
• Scriere polinomială:
• Scriere matriceală:
Suprafețe Bi-cubice
Spațiul parametric
Spațiul cartezian
Suprafețe Bi-cubice: proprietăți
• Avantaje:
- Curbele limită (directoare) sunt curbe Hermite
- Controlul asupra punctelor interioare
• Dezavantaje:
- Trebuie determinații coeficienții polinoamelor (16
in total) pentru cunoașterea suprafețelor; procedură
consumatoare de timp.
- Nu se poate folosi cu polinoame de ordin mai
mare decât 3.
Suprafețe Bezier
• Avantaje:
‒ Curbele de frontieră sunt Bezier.
‒ Control intuitiv și facil al interiorului suprafeței prin
intermediul punctelor de control.
‒ Derivatele și normalele la suprafață pot fi evaluate
utilizând același algoritm evaluarea punctelor
interioare.
• Dezavantaje:
‒ Nu există control local. (Mutarea unui punct de
control afectează întreaga suprafață)
Suprafețe NURBS (non-uniform rational b-spline =
suprafețe b-spline neuniforme și raționale)
4. Se duplică ponderile h.
Calculul normalei la o suprafață
parametrizată
• Se calculează prin derivarea expresiei matematice a suprafeței
parametrizate