Documente Academic
Documente Profesional
Documente Cultură
Curs 3
Avantaje:
1. Structura de date simpla si compacta ce permite manipularea cu
usurinta a datelor.
2. Modelul solid stocat sub CSG este tot timpul un model solid valid.
3. Intodeauna convertibila in alte tipuri de reprezentare a datelor cum ar fi
B-rep
4. Modelarea parametrica poate fi realizata cu usuinta schimband doar
valoarea parametrilor primitivelor asociate.
Dezavantaje:
1. Limitata in modelare. Permite doar utilizare de primitive si operatii de tip
Bolean corespunzatoare; Nu permite operatii de tip sweep sau loft.
2. Greoaie (scumpa) din punct de vedere al vitezei de calcul si dificil de
derivat elementele topologice ale frontierei modelului 3D cum ar fi:
fete, laturi, varfuri necesare pentru:
– Vizualizarea modelului (sunt necesare fetele si laturile);
– Calculul datelor volumetrice cum ar fi masa sau centrul de greutate;
– Discretizare (MESH)
Boundary-Representation
• Elementele de baza reprezentarii b-rep sunt: fetele, laturile si varfurile
• B-Rep stocheaza aceste entitati plus conexiunile acestora (exemplu
structura B-Rep simpla).
Formula Euler-Poincare
• Un exemplu de invalidare a formulei
Structura Decomposition (Descompuere)
• Un model solid se poate descrie cu aproximatie ca o
multime de solide simple cum ar fi de exemplu cuburile
• Oct-tree representation
La reprezentarea unui corp solid cu ajutorul de hexaedre de dimensiuni
diferite.
• Cum se calculeaza?
• De ce este necesara? (La fel ca reprezentarea cu ajutorul voxel-urilor)
• Pro si Contra?
• Pro: Reducere considerabila a memorie necesare comparativ cu reprezentarea Voxel
• Con: Costuri uriase din cauza testarii celor 6 fete ale hexaedrului fata de un singur punct in
cazul voxelurilor
Modelarea cu ansambluri de
componente
• Defineste o structura logica in gruparea si organizarea modelelor
solide (part(s)) in ansambluri de componente
• Mentine relatiile dintre part(s) si datele asociate lor:
• Relatii de tip mate
• Constrangeri parametrice
• Relatii de interferenta sau non-interferenta
• Permite determina automata a ordinii de asamblare sau
dezasamblare
Proiect the motor cu 4 cilindri Matrita injectie mase plastice Mountain Bike
62 de componente 120 componente in 4 subansambluri 270 componente in 12 subansambluri
Stocarea datelor in ansambluri
• In mediile CAD timpurii informatiile legate de componente se stocau
in fisierul ansamblu. Foarte ineficient de vreme ce informatia legata
de aceiasi componenta putea apare de mai multe ori. Exemplu: A si
C.
• Mediile se asamblare moderne aloca un pointer la componentele
sau sub-ansamblurile existente, stocheaza doar copii virtuale
(instante) ale sub-componentelor.
Nodul primitivei P2
Varful incident
Structura de date Winged Edge (latura inaripata)
sau Baumgart's winged-edge
Traversare la Traversare la
Latura Virfuri Fete
stanga dreapta
a X Y 1 2 b d e c
Laturi auxiliare
Exemplu de reprezentare B-rep in
SolidWorks
Obiecte Topologice Obiecte Geometrice
Exemplu de reprezentare B-rep in
SolidWorks
Spațiul 3D (cartezian)
Suprafață
E5 Loop 1
E2 E0 E7 E6
E3
E4 u
Forumula Euler-Poincaré
•Formula Euler-Poincaré descrie relatia dintre numarul de
varfuri, laturi si fete ale unui manifold (pliat, impaturit);
V: numarul varfurilor
E: numarul laturilor
F: numarul fetelor
G: numarul gaurilor ce penetreaza geometria (cunoscut sub numele de genus in
topologie)
L: numarul de bucle
S: numarul de invelisuri (shells); un corp solid este considerat ca shell => S ≤ 1
(ecivalentul buclelor la reprezentarea fetelor)
•Forumula Euler-Poincaré:
V - E + F - (L - F) - 2(S - G) = 0
•Exemplu
V = 8, E = 12, F = 6, G=0, S=1; L = F deoarece fiecare fata are doar o bucla
interna=>V-E+F-(L-F)-2(S-G) = 8-12+6-(6-6)-2(1-0) = 0
Geometrii non-manifold
Reprezentarile Pixel si Voxel
• Avantaje
– Nu are alternative mai bune in reprezentarile de model complicate cum
ar fi corpul uman
– Usor de calculat propietatile modelului cum ar fi, masa, volum, viteza,
etc.
– Usor de aplica operatiile de tip Boulean
– Furnizeaza informatii despre spatiul liber (neocupat de voxeli) =>
aplicatii directa in programarea robotilor
– Voxel-ii pot fi utilizati cu usurinta si acuratete in programele de modelare
numerica (CAE)
• Dezavantaje
– Necesita foarte multa memorie si putere de calcul; de exemplu
reprezentarea cu acuratete a figurii anterioare a necesitat 20GB
– Este o aproximatie
Reprezentarea Oct-tree
• Pasul 1. Defineste un hexaedron H ce contine complet solidul (bounding box)
• Pasul 2. Imparte H in 8 hexaedre egale (octant)
• Pasul 3. Pentru fiecare octant asociaza culoare:
– Alb, octantul este complet afara
– Gri, octantul este partial inauntru
– Negru, octantul este complet inauntru
• Pasul 4. Pentru fiecare octant gri se repeta pasul 2 si 3 in pasul 4 pana cand nu mai
sunt octanti de culoare gri (toleranta atinsa)
Exemplu de reprezentare Oct-tree