Documente Academic
Documente Profesional
Documente Cultură
Majoritatea sistemelor CAD/CAM utilizeaz, ca pas iniial n crearea modelelor 3D, o tehnic de
desenare cunoscut ca modelare cadru de srm (wireframe modelling). Un model wireframe este
construit din seturi de primitive 2D, cum sunt dreptele i arcele, care descriu perimetre sau muchii ale
corpurilor. Primul su avantaj este uurina n utilizare i interpretare (nelegere). n plus, baza de
date asociat modelului este relativ simpl i compact.
Cea mai mare problem a modelelor cadru de srm este ambiguitatea lor, care rezult din faptul
c ele nu pot face diferena dintre lipsa sau existena materialului. Acelai model poate reprezenta mai
multe solide reale sau acelai poziionat diferit. Ca un exemplu de astfel de ambiguitate, n figura 4.4
desenul din mijloc corespunde la dou poziii ale obiectului (din stnga i din dreapta), sugerate mai
bine prin ascunderea unor linii. Interpretarea corect a imaginii plane de ctre proiectant depinde de
aptitudinile i de experiena n domeniu ale acestuia.
38
4.4.2.
Modele cu suprafee
Odat ce a fost creat modelul wireframe, pasul urmtor este acoperirea lui cu suprafee. Ele pot fi
combinate n diferite moduri pentru a construi modelul unui corp. Aceast tehnic de creare a
suprafeelor este numit wireframe surfacing i constituie o modalitate de abordare des ntrebuinat
n proiectarea 3D.
Un model cu suprafee este o reprezentare geometric superioar modelului alctuit din muchii, el
aproximnd mai bine corpul idealizat. ns, definirea suprafeelor consum mult timp, necesit
ndemnare i cunotine (deoarece n privina acestui aspect nu exist nimic analog n desenarea
manual de la planet) i mrete cu mult baza de date necesar i complexitatea modelorului.
Suprafeele sunt necesare n mod obinuit pentru obinerea unor imagini umbrite sau fotorealistice
i a animailor, la realizarea seciunilor sau proieciilor, pentru generarea traseelor uneltelor mainilor
NC (cu comand numeric) i n alte aplicaii CAD/CAM/CAE.
4.4.3.
Modele cu solide
Noile posibiliti de utilizare a sistemelor CAD, cum sunt analiza cu elemente finite i extragerea
datelor pentru procesul de fabricaie (programarea mainilor unelte, verificarea corectitudinii
asamblrii), ca i tendina n continu cretere de a reduce intervenia uman, au impus obinerea de
modele mai complete dect modelele cadru de srm acoperite cu suprafee.
Un model solid este o reprezentare matematic complet (fr ambiguiti) a unei piese. O prim
generaie de modele solide experimentale a aprut la mijlocul anilor 1970, iar o a doua la sfritul
acelui deceniu. n ultimul timp, modelarea cu solide a proliferat pe sistemele comerciale
CAD/CAM/CAE. n ciuda faptului c exist o varietate de scheme pentru reprezentarea unui solid
ntr-o form matematic complet, cele mai multe sisteme comerciale folosesc cu precdere
urmtoarele dou metode.
Metoda construirii geometriei din corpuri solide (CSG Constructive Solid Geometry)
reprezint un obiect ca o combinaie boolean (de la matematicianul Boole care a inventat algebra ale
crei operaii logice stau la baza acestei tehnici) de primitive solide de genul unor prisme, cilindri,
conuri, sfere, toruri, etc. Sistemul CAD/CAM stocheaz primitivele i operatorii logici asociai n
baza de date sub forma unui arbore CSG. Dei metoda CSG poate descrie suprafeele generate ntre
primitive, ea nu poate manevra suprafeele rezultate (numite i sculpturale).
Tehnica de reprezentare a contururilor (Boundary Representation) modeleaz un obiect prin
definirea suprafeei nchise care separ interiorul de exteriorul acestuia. Forma obiectului poate fi
schimbat prin modificarea suprafeei mrginitoare (de grani), n concordan cu anumite reguli
astfel nct s se menin validitatea reprezentrii volumului nchis. La majoritatea sistemelor
disponibile, aceste reguli se bazeaz pe operatorii lui Euler, care menin relaii topologice ntre fee,
muchii i coluri. Teoretic, suprafeele sculpturale pot fi descrise cu tehnici de reprezentare a
frontierelor corpului. Totui, n practic exist limitri i dezvoltarea unor modelori cu solide care s
modeleze precis i eficient obiecte solide cu orice form rmne nc un domeniu de cercetare activ.
Octree este o alt metod de reprezentare a solidelor care merit s fie menionat. Ea este
echivalentul 3D al arborelui binar i aproximeaz solidele ca o colecie de cuburi cu mrimi i
orientri variabile. Pentru unele aplicaii, metoda poate fi foarte util.
39
Trebuie notat de asemenea c sistemele CAD/CAM pot recurge la combinarea mai multor metode
din cele de mai sus, ceea ce se dovedete adesea avantajos.
4.5. TEHNICI DE MODELARE 3D
Tehnicile care sunt utilizate pentru a crea sau modifica modele bazate pe calculator, difer n
concordan cu inteniile de utilizare a sistemului i, desigur, depind de tehnica de modelare adoptat.
n mod normal se recurge la modelarea CAD 3D pentru a fi folosit n aplicaii ca NC i FEA
(comanda numeric a mainilor unelte i analiza cu elemente finite). Cel mai adesea, operatorul este
inginer sau programator.
Reprezentri parametrice
Problema alegerii unui model de reprezentare se pune de ndat ce este necesar prelucrarea unui
ansamblu de date (stabilite prin calcul sau experimental) cu ajutorul unui calculator. Odat modelul
ales, trebuie precizat demersul de urmat interpolare sau aproximare (regresie) i criteriile pe baza
crora se face alegerea.
Se pot pune n eviden mai multe restricii impuse formelor CAD ce necesit o exprimare prin
curbe i suprafee de interpolare sau de aproximare. Indiferent dac este vorba de modelarea datelor
existente sub form de puncte sau de exprimarea n sens estetic a unei forme, se pot enumera
urmtoarele restricii:
modelul trebuie s aparin unei clase de funcii continue, suficient de mult derivabile pentru a
permite o abordare matematic;
modelul trebuie s fie uor de manevrat i de stocat pe un calculator;
evaluarea unui punct curent prin intermediul modelului trebuie s fie realizat cu un numr
restrns de operaii;
modelul trebuie s permit implementarea cu cost sczut a algoritmilor de intersectare;
manevrarea parametrilor modelului prin intermediul unei interfee trebuie s se poat efectua i
n maniera intuitiv;
modelul trebuie s permit acoperirea unei mari varieti de forme.
Pentru a reprezenta o form geometric se poate utiliza n egal msur o formulare parametric
sau neparametric. Formele neparametrice pot fi de tip implicit sau explicit. Dintre acestea, forma
implicit este mai interesant, deoarece, n acest caz, o funcie poate lua mai mult de o valoare pentru
acelai argument dat ca element de intrare.
40
Aceste dou tipuri de reprezentri sunt dependente de axe, ceea ce nseamn c alegerea unui
reper determin forma. n acelai timp, modificarea adus unei forme prin afectarea unui parametru al
ecuaiei depinde de referenial. Utilizarea acestui tip de model nu permite deloc o manipulare intuitiv
a parametrilor de definire pentru a modela o form.
Trecerea la o reprezentare parametric permite depirea acestor inconveniente. Curbele i
suprafeele se pot descrie parcurgnd domeniile parametrilor folosii cu un pas convenabil ales. Astfel,
un punct al unei curbe n spaiu este descris prin:
(4.1)
unde x = x(u), y = y(u), z = z(u) sunt coordonatele punctului date de ecuaii ce depind de un singur
parametru care poate lua valori n intervalul [a,b]. De obicei acest interval se nlocuiete cu intervalul
[0,1], operaie care se numete normalizare. Asemntor, o suprafa n spaiu este descris de
x
= x(u, v), y = y(u, v), z = z(u, v), unde u[a,b] i v[c,d] (dup normalizare, u, v[0,1]).
Acest model permite reprezentarea obiectelor solide care posed o tangent vertical i a celor ce
posed linii de margine, ceea ce nu este posibil cu alte modele.
Modelul polinomial
O clas de funcii ce pot satisface restriciile de definire a formelor prin interpolare sau aproximare
este cea a polinoamelor. Problema clasic a interpolrii funciilor date printr-o mulime discret de
puncte este rezolvat cu ajutorul polinoamelor de interpolare ale lui Lagrange. Aceast metod
asociaz unui set de n puncte din plan, de abscise diferite, o curb polinomial de gradul n-1 care
trece prin toate cele n puncte.
Dac funciile sunt polinoame de gradul 3, curba se numete cubic, iar suprafaa, bicubic. La o
curb parametric cubic, coordonatele x, y sau z sunt polinoame de gradul trei n funcie de
parametrul u i au forma general:
F( u ) =
ck u 4 k .
(4.2)
k =1
n mod similar, la o suprafa parametric bicubic, forma general a unei coordonate x, y sau z
n funcie de parametrii u i v este:
F ( u ,v ) =
12
16
k =1
k =5
k =9
k =13
(4.3)
Polinoamele sunt uor de evaluat, bine adaptate calculatorului, iar derivatele lor sunt tot
polinoame. Ele sunt funcii continue, care permit reprezentarea unei funcii continue pe un domeniu
cu precizie orict de mare. Metoda are avantajul continuitii tuturor derivatelor curbei interpolatoare.
Totui, toate aceste caracteristici nu sunt suficiente, deoarece polinoamele nu au un comportament
stabil n anumite situaii, de exemplu atunci cnd punctele nu sunt egal distanate. Curba
interpolatoare Lagrange pentru un numr mare de puncte nu este natural, n sensul c oscileaz mult
ntre punctele fixe. n plus, aproximarea cu polinoame nu permite manipularea coeficienilor
polinoamelor de manier intuitiv. Acest aspect face ca metoda Lagrange s nu fie utilizat n
domeniul graficii asistate, care utilizeaz operaii de interpolare pentru modelarea unor fenomene
naturale.
41
n consecin au fost cutate noi moduri de reprezentare a curbelor i suprafeelor parametrice care
s corespund mai bine cerinelor de modelare CAD:
Hermite capetele curbei trebuie s coincid cu dou puncte date i tangentele la capetele
curbei s coincid cu dou direcii date; suprafaa trebuie s treac prin patru puncte din spaiu,
corespunztoare valorilor extreme 0 i 1 ale parametrilor u i v, i s aib trei tangente la
suprafa date n fiecare din aceste puncte;
Coons suprafeele se sprijin pe patru curbe de contur;
Bezier capetele curbei trebuie s coincid cu dou puncte date i tangentele la capetele curbei
s coincid cu dou direcii determinate de capetele curbei i de dou puncte de control alese
corespunztor; suprafaa trebuie s treac prin patru puncte date ca la forma Hermite i n plus s
existe 12 puncte de control prin intermediul crora se precizeaz tangentele la suprafa n cele 4
puncte;
B-spline se folosete o mulime variabil de puncte de control; suprafaa este definit prin 16
puncte de control, prin analogie cu curbele B-spline;
B-spline raionale neuniforme (NURBS).
Dei diferite de metoda Lagrange, toate aceste reprezentri au la baz polinoame.
Modelul Coons
Pentru a da o soluie care s satisfac sistemul de restricii, Pierre Bezier i Paul de Casteljau au
lucrat separat n Frana. n paralel, o serie de cercetri au fost dezvoltate n SUA de ctre Steve Coons.
Metoda lui Coons se sprijin pe definirea parametric a unui patrulater curb prin intermediul laturilor
sale, adic:
(4.4)
i prin introducerea a dou funcii de interpolare, care se exprim prin urmtoarele relaii, pentru orice
t[0,1]:
C0 ( t ) = 2t 3 3t 2 + 1
(4.5)
C1 ( t ) = 2t 3 + 3t 2
(4.6)
(4.7)
C 2 ( t ) = 6 t 5 + 15t 4 10t 3 + 1 ;
(4.8)
C3 ( t ) = 6 t 5 15t 4 + 10t 3 ,
(4.9)
C( u ) =
Pi Bin ( u ),
i =1
u [0 ,1] ,
(4.10)
unde Bin (u) sunt polinoamele lui Bernstein, care se scriu n forma:
Bin ( u ) = u i ( 1 u )n i , u [0 ,1].
(4.11)
Interesul pentru aceast reprezentare rezid n rolul pe care l au coeficienii Pi din expresia (4.10):
acetia constituie puncte de control ale curbei. Trebuie remarcat c polinoamele lui Bernstein posed
un anumit numr de proprieti, ca de exemplu cele ale: nfurtoarei convexe, diminurii prin
variaii i stabilitii numerice. Modelul lui Bezier acoper ansamblul de restricii impuse precizate n
paragraful precedent. Stocarea nu mai este costisitoare, deoarece polinomul de control definete
complet curba sau suprafaa.
Manevrarea punctelor de control este uurat i intuitiv: variaiile de poziie ale curbei sunt
ponderate relativ la cele ale punctelor de control. Prin repoziionarea colurilor poligonului se schimb
forma curbei (fig. 4.9). n figura 4.10 sunt prezentate trei curbe Bezier nvecinate ale cror capete se
ating i care au aceeai pant n punctele de contact.
43
Polinoamele lui Bernstein sunt definite i nenule pe intervalul de definiie, ceea ce confer un
caracter global acestei baze. n consecin, o intervenie efectuat asupra unui punct al poligonului are
efect asupra ntregii curbe. O alt consecin este costul de evaluare a unui punct curent care depinde
de numrul punctelor de control. A doua limitare este datorat primei: gradul curbei sau al suprafeei
este dat direct de numrul punctelor de control, ceea ce are ca efect utilizarea de polinoame de ordin
superior. Acest aspect este important cci pentru a-l ocoli trebuie efectuat o decupare n buci a
formei de reprezentat. n fine, reprezentarea formelor algebrice raionale nu este posibil, ceea ce
oblig la adoptarea unor procedee de aproximare.
Modelul Bezier pentru reprezentarea curbelor i suprafeelor este cu certitudine cel mai utilizat
model de astzi din programele CAD. El constituie un instrument pentru care interfaa de manevrare
este uor de realizat, manevrarea este simplificat pentru operator (dar nu pe seama modelului) i
rmne n continuare un instrument suficient pentru aplicaii industriale i pentru modelare numeric.
n ceea ce privete reconstrucia i refacerea, foarte buna condiionare numeric a matricei
coeficienilor lui Bernstein pentru o suprafa favorizeaz un calcul numeric eficient i confer o bun
stabilitate numeric diferiilor algoritmi de prelucrare.
N ik =
u ti
t u
N ik 1 ( u ) + i + k
N ik+11 ( u ),
ti + k 1 ti + k
t i + k t i + k +1
(4.12)
1, dac ti u < ti +1
.
N ik ( u ) =
0
,
altfel
(4.13)
Trebuie remarcat caracterul local al fiecrei funcii ntruct ele se desfoar pe domenii de
lungime. Un punct curent al unei curbe definite n acest fel se exprim astfel:
C( u ) =
N ik ( u ) Pi ,
(4.14)
i =1
unde k-1 este gradul funciei B-spline i Pi sunt punctele de control ale curbei. Pentru o suprafa de
grad k-1 n raport cu u i de grad l-1 n raport cu v, punctul curent se scrie prin intermediul unui
produs tensorial:
S ( u ,v ) =
N ik ( u ) N lj ( v ) Pij .
(4.15)
i =1 j =1
Modelul B-spline l-a nlocuit rapid pe cel al lui Bezier n numeroase domenii, n special la
modelarea de caroserii auto. De fapt, supleea utilizrii, costul sczut de evaluare a punctului curent al
unei curbe B-spline au permis implementarea lui rapid n programe CAD/CAM/CAE. De notat totui
c reprezentarea lor n baze de date este adesea de tip polinomial, adic funciile B-spline sunt stocate
sub form matriceal. Spaiul diversitii a fost mbogit prin trecerea de la reprezentarea lui Bezier
la reprezentarea B-spline. Gradul curbei (sau al suprafeei) fiind separat de numrul de puncte de
control, a devenit posibil descrierea formelor complexe prin intermediul unui singur poligon. Se
poate aduga c funciile B-spline constituie o generalizare a curbelor lui Bezier, ceea ce permite i
recuperarea modelelor construite cu ajutorul altor programe.
Din punctul de vedere al proiectrii i modelrii, funciile B-spline constituie un bun instrument.
Cnd vectorul nodal este uniform, problema interpretrii influenei neuniformitii acestuia nu se
pune: funciile rmn astfel la fel de suple ca i cele ale lui Bezier. ns n cazul n care vectorul nodal
e neuniform, nu mai e posibil determinarea cu uurin a influenei unei modificri aduse vectorului
nodal asupra formei curbei i, cu att mai puin, asupra formei suprafeei. Aceast limitare este
important, deoarece ea nu permite o utilizare raional a ntregii capaciti a modelului.
Dei prezentate ca avnd integrate modele B-spline neuniforme, cea mai mare parte a programelor
i produselor industriale nu posed aceast facilitate. De fapt, dificultatea de a controla influena
datorat vectorului nodal e o problem deschis i priveaz utilizatorul de un mijloc eficace de control
al curbei sau al suprafeei. Multe cercetri au fost iniiate pentru a pune la punct instrumente care s
exploateze mai bine aceste grade de libertate. Se pot cita astfel cercetrile legate de refacerea formelor
prin optimizarea configuraiei vectorului nodal. Astzi nu pare a fi interesant construcia de interfee
care s ofere acces la vectorul nodal, dar posibilitatea de a concepe algoritmi care s utilizeze aceti
parametri ar trebui s ghideze cercettorii, deoarece numai o utilizare raional a posibilitilor
modelului va permite evitarea problemelor de discontinuitate a curburii i a tangentei (linii de lumin)
n reconstrucie sau cu ocazia modelrii anumitor forme. Condiionarea numeric a matricei
coeficienilor pentru o suprafa depinde de gradul suprafeei pe cele dou direcii parametrice, de
numrul de poli ce definesc reeaua caracteristic i de regularitatea punctelor de msur. Aceasta
dependen oblig alegerea de grade de reconstituire relativ sczute (2 sau 3).
45
C( u ) =
i =1
Pi hi N ik ( u )
(4.16)
h j N kj ( u )
j =1
i pentru o suprafa:
S ( u ,v ) =
i =1 j =1
hij Pij N ik ( u ) N lj ( v )
k
(4.17)
hsr N sk ( u ) N rl ( v )
s =1r =1
Funciile -spline
Funciile -spline au fost introduse de
ctre Brian Barski i John Beaty n 1983,
bazndu-se pe ideea c doar continuitatea
geometric este important pentru
racordri. n fapt, ei leag n punctele de
Fig. 4.11 Serii de curbe deschise (stnga) i nchise (dreapta):
jonciune primele dou derivate prin relaii
polilinii; B-spline de interpolare i de regresie; NURBS
liniare, care se exprim n funcie de doi
coeficieni: b, numit deviere i t, numit tensiune. Aceti doi coeficieni permit efectiv un mai
bun control al curbei. Datorit acestui fapt, varietatea de curbe obinute este mai mare. O poriune i a
curbei -spline se exprim astfel:
Ci ( u ) =
Pi + r br ( b , t ,u ) .
(4.18)
r = 2
Obiectivul acestui tip de reprezentare este cu siguran controlul asupra curbei. De fapt, dnd o
bun condiionare (numeric) problemelor de racordare i reconstrucie, se adaug doi parametri
46
(deviere i tensiune), care pot fi manevrai de manier intuitiv. Ei nlocuiesc aproape total rolul
vectorului nodal, care nu avea o interpretare intuitiv. Acest control este cu att mai simplu cu ct se
tie c devierea permite controlul simetriei curbei de o parte i de alta a punctelor de jonciune, iar
tensiunea permite controlul supleei curbei - element capital n definirea unei forme. Acest tip de
model trebuie luat n considerare foarte repede, dac se dorete soluionarea riguroas a problemei
reconstruciei formei. Din cele prezentate s-a putut vedea c limitrile modelelor Coons, Bezier, spline i NURBS se exprim ntotdeauna n termeni de racordare. Adesea este extrem de dificil de
gsit o soluie care s satisfac ntregul ansamblu de restricii de trecere i continuitate. Modelul
spline ofer mijloace pentru controlul racordrii i rmne cel mai bine plasat din punctul de vedere al
calculului numeric.
4.5.2.
Modelarea cu suprafee
Suprafaa este caracterizat de mai multe elemente. Muchia (edge) este conturul sau limita
suprafeei. Normala la suprafa este perpendicular la suprafa, indic partea considerat la
exteriorul suprafeei i este amplasat n colul de unde ncepe suprafaa.
Suprafeele pot fi de mai multe tipuri:
primitive, definite de ecuaii matematice i create prin introducerea unor valori specifice;
generate prin micare, create prin deplasarea unor curbe;
nveliuri, aplicate peste un cadru (wireframe);
derivate, obinute prin combinarea unor suprafee existente (la mbinarea unor suprafee).
Primitive
Suprafeele primitive (sfer, con, cilindru, tor) nu necesit un cadru pentru construcie. Spre
exemplu, pentru a crea o suprafa sferic (a crei ecuaie fa de centrul su este x2 + y2 + z2 = R2),
operatorul trebuie s-i indice centrul i s introduc o valoare pentru raza R. Suprafeele primitive sunt
cel mai adesea folosite pentru proiectarea conceptual.