Documente Academic
Documente Profesional
Documente Cultură
Modelul unui solid este o reprezentare matematica completa si neambigua
a formei solidului, ce poate fi prelucrata cu ajutorul calculatorului.
Intr-un sistem de modelare a solidelor, modelul unui solid este alcatuit din
doua tipuri de date: date geometrice si date topologice. Datele geometrice
sunt coordonate, vectori tangenti in diferite puncte ale frontierei, vectori
normali, coeficientii planului fetei unui poliedru,coeficientii algebrici ai unui
petic bicubic. Datele topologice exprima relatiile de conectivitate intre
caracteristicile geometrice: laturile (sau curbele) prin care sunt conectate
varfurile, secventa de laturi care formeaza conturul unei fete si altele.
Proprietatile topologice ale solidelor
(echivalenta topologica, orientabilitate, conectivitate)
1
Sfera si torul fac parte din clase de echivalenta topologica diferite.
Clasificarea se bazeaza pe topologia curbelor inchise :
a. Toate curbele inchise care nu se intersecteaza, de pe suprafata unei sfere,
sunt echivalente topologic. Prin deformare ele se reduc la un punct. Astfel de
curbe definesc discuri topologice.
b. Pe suprafata unui tor exista doua tipuri de curbe inchise :
– curbe inchise care se definesc discuri topologice;
– curbe care pentru a fi reduse la un punct trebuie sa fie intersectata
suprafata torului.
Orientabilitatea
O suprafata este orientabila daca exista o definitie consistenta privind
ceea ce inseamna stanga si dreapta pentru acea suprafata.
Un exemplu tipic de suprafata neorientabila este banda lui Möbius.
Se poate obtine dintr-o banda de hartie ale carei capetele se unesc dupa ce
unul dintre capete a fost rasucit cu 180 ° ( grade ).
Un solid este orientabil daca parcurgand orice contur al sau, punctele
interioare conturului sunt situate tot timpul de aceeasi parte a conturului. De
exemplu, in figura, punctele interioare sunt situate in stanga conturului:
2
Aceasta presupune o aceeasi orientare a contururilor exterioare ale fetelor
(de regula sensul trigonometric) si o orientare inversa a contururilor
interioare (sensul acelor de ceas). Muchiile sunt parcurse in sensuri diferite
pe contururile fetelor pe care le unesc.
Conectivitatea
a. Conectivitatea unui poliedru
Un poliedru este un solid marginit de un set finit de poligoane conectate
astfel incat fiecare latura a fiecarui poligon apartine de asemenea inca unuia
si numai unuia dintre celelalte poligoane.
Un poliedru este definit prin trei tipuri de elemente geometrice :
-> varfuri : V;
-> laturi : L ;
-> fete : F.
care satisfac urmatoarele conditii topologice :
1. numarul de laturi incidente intr-un varf este egal cu numarul de
fete incidente in acelasi varf;
2. fiecare latura este delimitata de doua varfuri si reprezinta
jonctiunea a doua fete;
3. fiecare fata este marginita de o secventa circulara de
laturi
coplanare care formeaza un poligon.
Un poliedru convex poate fi definit printr-un set de inegalitati :
3
Un poliedru simplu este un poliedru topologic echivalent cu o sfera.
4
n = 2 – (V – L + F)
pentru a se verifica daca obiectul este conectat.
c. Conectivitatea unui solid oarecare
Un solid oarecare se deosebeste de un poliedru simplu prin faptul ca fetele
sale pot avea mai multe contururi:
- conturul exterior al fetei;
- conturul unei treceri prin poliedru;
- conturul unei gauri ( adancituri).
5
Sunt definiti 10 operatori Euler. Fiecare dintre ei permit transformarea unui
solid [ V, L, F, C, T, P ] intr-un alt solid [ V’, L’, F’, C’, T’, P’ ] care
satisface formula Euler generalizata.
Operatorii Euler sunt:
6
Exemplu :
VLF
P = [4 6 4 0 0 1 ]
3 x MEV
3 x MFE
1 x MB FV
Deci, tetraedrul se poate obtine aplicand de 3 ori MEV, de trei ori MFE si o
data MBFV.
7
Cu toate ca formula Euler generalizata este verificata dupa orice aplicare a
unui operator Euler, solidul obtinut este valid numai la sfarsitul.
Metode de modelare a solidelor
In sistemele de proiectare asistata de calculator obiectele 3D generale,
numite si solide, sunt modelate in mai multe moduri. Exista mai multe
metode de definire si reprezentare a solidelor :
1. Reprezentarea prin frontiera, BREP (Boundary Representation)
2. Reprezentarea prin enumerare spatiala
3. Reprezentarea prin baleiere spatiala (solide obtinute prin translatia
si/sau rotatia spatiala a unei
forme 2D (Sweep Representation)
4. Reprezentarea prin arbore de constructie (CSG - Constructive Solid
Geometry).
5. Reprezentarea prin instantiere solidelor primitive.
1. Reprezentarea prin frontiera (BREP)
Prin aceasta metoda frontierele obiectului sunt descrie explicit, ceea ce este
foarte util in PAC. Totodata, metoda faciliteaza vizualizarea obiectelor,
majoritatea algoritmilor de vizualizare bazandu-se pe cunoasterea suprafetei
obiectelor. Este folosita in multe sisteme de modelare a solidelor.
8
Frontiera unui solid cuprinde : fete plane sau curbe, laturi (segmente de
dreapta sau arce de curba) si varfuri.
date geometrice :
- coordonatele varfurilor
-coeficientii ecuatiei unei laturi (a dreptei sau a curbei suport)
- coeficientii ecuatiei suprafetei din care face parte o fata.
date topologice, cum ar fi :
- varfurile care delimiteaza fiecare latura
- conturul sau contururile care marginesc fiecare fata
- fetele conectate printr-o latura si altele.
1. Relatiile V : { }
2. Relatiile L : { } 3. Relatiile F : { }
9
Datele geometrice sunt memorate separat, iar relatiile topologice sunt in
general reprezentate prin pointeri sau indici in structurile de date care
pastreaza datele geometrice.
O structura de date pentru reprezentarea prin frontiera a unui poliedru
poate fi urmatoarea :
10
adica :
fiecare latura este reprezentata prin :
-> pointeri catre varfurile care o delimiteaza
-> pointeri catre fetele adiacente (stanga, dreapta)
-> pointeri catre cele 4 laturi incidente in varfurile extreme
- fiecare fata este reprezentata printr-un pointer catre una dintre laturile
conturului
pentru fiecare varf se memoreaza pointer catre una dintre laturile care-l au
extremitate
Structura este adecvata construirii iterative a unui solid prin aplicarea unei
secvente de operatori Euler. Ea asigura ca graful laturi – varfuri este
intotdeauna valid.
Datele care definesc frontiera unui solid pot fi date primare, adica introduse
de utilizator, sau date rezultate din combinarea altor solide, de exemplu
folosind operatii booleene de reuniune, intersectie, diferenta. De aceea, in
sistemele de modelare bazate pe reprezentarea prin frontiere se impun o serie
de criterii de validitate a solidului astfel reprezentat.
Criterii de validitate a unui solid
1. Sa nu existe laturi/fete neconectate – conditia este verificata daca fiecare
latura uneste doua varfuri si doua fete si perimetrul fiecarei fete contine
un numar egal de varfuri si laturi;
11
Regula lui Möbius : daca pentru fiecare latura sensurile de parcurgere ale
contururilor fetelor adiacente pe latura sunt opuse, atunci suprafata solidului
este orientabila.
12
Reprezentarea este cu atat mai exacta cu cat latura voxelilor este mai mica.
Cubul incadrator are fetele paralele cu planele sistemului de coordonate 3D.
Reprezentare
Metoda necesita un mod convenabil de reprezentare a setului de voxeli. Un
mod consta in reprezentarea printr-o lista in care se memoreaza
coordonatele centrelor voxelilor interiori. Lista este ordonata astfel incat
solidul este un set de celule adiacente.
13
Metoda este adecvata pentru obiecte solide modulare, compuse din forme
paralelipipedice (arhitectura) si pentru obiecte de forme foarte neregulate,
cum sunt obiectele biologice (o aplicatie este tomografia computerizata).
2.2.2. Reprezentarea prin arbore octal (descompunerea adaptiva)
In reprezentarea printr-un tablou spatial, cu voxeli de aceeasi marire, un
numar mare de voxeli care fac parte din solid pot forma un cub cu latura mai
mare. Asadar, plecand de la cubul incadrator al solidului (cubul cu laturile
paralele cu planele principale ale sistemului de coordonate 3D, care
incadreaza solidul), se determina prin divizare recursiva cuburile de latura
maxima care aproximeaza solidul . Divizarea se face de fiecare data in 8
subcuburi de marime egala.
Fiecare subcub rezultat din prima divizare se reprezinta printr-un nod pe
primul nivel al arborelui. Radacina corespunde cubului incadrator. Nodurile
sunt de 3 feluri : pline (P), vide (V), partial ocupate (N).
14
15
- indici sau pointeri catre coeficientii ecuatiei planului fetei sau fetelor
( a*x + b*y + c*z + d = 0 )
- informatie de convexitate pentru nodurile de tip latura
- configuratia spatiala a fetelor pentru nodurile de tip varf
Exemplu:
Solidul poate fi de o parte sau de cealalta a semispatiului definit de cele 3
fete.
Vizualizarea obiectelor reprezentate prin arbori octali
Se folosesc algoritmi spaciali, deoarece solidul este in acest caz un set de
cuburi care se acopera. Eliminarea suprafetelor ascunse poate fi realizata
eficient : cuburile pline din cei 4 octanti din fata obtureaza cuburile din
octantii din spate, precum si pe toate cele care au rezultat din divizarea lor.
16
Operatii booleene cu arbori octali
Fie :
∩ - intersectia;
U - reuniunea;
\ - diferenta;
┐ - complementul;
Stiind ca :
A U B = ┐ (┐A ∩ ┐B);
A \ B = A ∩ (┐ (A ∩ B));
este suficient sa se implementeze numai operatia de intersectie (∩ ) si
operatia de complementare ( ┐).
17
┐V = P;
┐N = N.
Calculul intersectiei a 2 arbori octali
Metoda de calcul se bazeaza pe compararea nodurilor care corespund unor
cuburi cu aceeasi amplasare spatiala si aceeasi latura. De aceea, arborii octali
intersectati trebuie sa fie construiti pornind de la acelasi cub incadrator :
In acest caz, nodurile de pe un nivel i din cei 2 arbori, corespund acelorasi
subcuburi.
Calculul intersectiei presupune o parcurgere sincronizata a celor 2 arbori,
comparandu-se nodurile care corespund unor subcuburi cu aceeasi amplasare
spatiala.
Daca nodurile comparate sunt frunze, atunci in arborele rezultat se creaza
un nod de tip ∩ :
18
Daca nodul curent al arborelui A este de tip P
Daca nodurile curente din cei 2 arbori sunt de tip N, se coboara in ambii
subarbori, comparandu-se succesiv nodurile corespondente.
3. Reprezentarea prin arbori de constructie (“Constructive solid
geometry”)
Metoda este folosita in PAC a solidelor fiind adecvata interactivitatii.
In acest caz proiectantul dispune de o multime de solide primitive
(paralelipipede, sfere, cilindri, conuri, s.a.) ale caror dimensiuni sunt
parametrizate (latimea, inaltimea, lungimea, raza, …) si care sunt pozitionate
in spatiu folosind transformari geometrice (translatii, rotatii). Solidele
primitive sunt compuse, dupa aplicarea transformarilor, folosind un set de
operatori : reuniune, intersectie, diferenta.
19
Reprezentarea interna a obiectului definit prin aceasta metoda este un
arbore binar, numit si “arbore CSG”, in care fiecare nod neterminal este un
operator de compunere, iar frunzele sunt solide primitive.
Figura urmatoare exemplifica metoda pentru un solid definit prin expresia:
(P1 U P2) – P3
unde: P1 = P (param 1) T1
P2 = P (param 2) T2
P3 = C (param 3 ) T3 ,
P, paralelipiped parametrizat
C, cilindru parametrizat
T1, T2, T3 transformarile geometrice aplicate celor 3
primitive solide
20
Reprezentarea unui solid prin aceasta metoda nu este unica si este ne-
ambigua numai daca operatiile booleene sunt “regulate”; combinarea a 2
solide nu trebuie sa produca fete sau laturi neconectate. Figura urmatoare
reda cazul 2D al unei interectii conventionale si cel al intersectiei regulate.
A = iA U f(iA)
B = iB U f(iB)
21
Operatorii booleeni regulati pot fi definiti astfel:
In cazul general este posibil sa se deplaseze o fata pe o traiectorie oarecare,
dimensiunile fetei pe o traiectorie putand sa varieze in cursul deplasarii.
Metoda permite modelarea unui mare numar de obiecte, dar acestea pot sa
nu fie solide valide.
Inconvenientul major este lipsa de instrumente algoritmice pentru calculul
proprietatilor geometrice, pentru realizarea operatiilor booleene si pentru
vizualizare.
22
Principalul avantaj al metodei este posibilitatea de a reprezenta obiecte
descriind procesul de fabricatie. Metoda, utilizata in multe sisteme de
modelare contemporane, se dovedeste practica si eficienta pentru modelarea
partilor mecanice cu sectiune constanta. Se foloseste de asemenea pentru a
detecta interferenta potentiala dintre diferite parti ale mecanismelor. Se
foloseste si pentru simularea si analiza operatiilor de indepartare a
materialelor in operatiile de fabricatie.
De exemplu, se pot descriere foarte simplu corpuri care se fabrica prin
operatiuni de extrudere (cele de translatie) sau strunjire (cele de rotatie).
23
Pot fi create si obiecte neomogene dimensional :
Prin rotatia unei curbe generatoare care trece prin axa de rotatie se produce o
suprafata sau un solid cu o singularitate.
5. Modelarea prin instantierea formelor parametrizate
Forme parametrizate
Un mod simplu de a defini o forma consta in aplicarea unei transformari
liniare, unei forme parametrizate.
Exemplu : prin scalarea cu factori egali sau diferiti se obtin forme diferite.
24
Transformarile afecteaza geometric obiectul dar nu si topologia sa.
Numarul de transformari care pot fi aplicate unei forme parametrizate este
limitat. De exemplu pentru forma “Z” :
25