GEOMETRIE

COMPUTAIONAL

Curs: .l. Petrior Prvu, cat. de Inginerie Aerospaial Elie Carafoli

Seminar: .l. Drago Isvoranu, cat. Termotehnic

Motivaie
Creearea formei pe baza anumitor cerine de
proiectare;
Analiza pentru evaluarea performanelor
obiectului;
Modificri pentru imbuntirea formei, urmat
de analiz; aceste etape se pot repeta ntr-un
ciclu iterativ pn cnd este obinut o variant
satisfactoare de proiectare (n cazurile simple
chiar optim) care rspunde tuturor cerinelor de
proiectare i minimizeaz o anumit funcie cost.
 Motivaie
Uor vizualizat (reprodus)
Uor modificabil (manipulabil)
Complicat din punct de vedere al
complexitii
Convertit ntr-un model care poate fi
analizat numeric
Produs din punct de vedere tehnologic i
testat

Metode de modelare geometric

Modelare de tip reea
Modelare cu suprafee
Modelare cu forme solide
Modelare cu solide topologic
non-bidimensionale
Distincia dintre dou solide diferite, precum o grind sudat de
o plac
Reprezentarea att a volumului solid extrudat ct i a prii
extrudate
Distincia dintre componentele unei plci composite
Reprezentarea grilei cu elemente finite coninut de un obiect
solid
Reprezentarea simultan a diferitelor dimensiuni, precum a
volumului intersectat de un plan i a axei de revoluie
Modelare de tip reea

Modelare cu suprafee
Modelare cu forme solide

Modelare cu solide topologic

non-bidimensionale
 Distincia dintre dou solide diferite, precum o grind sudat de o
plac
Reprezentarea att a volumului solid extrudat ct i a prii
extrudate
Distincia dintre componentele unei plci composite
Reprezentarea grilei cu elemente finite coninut de un obiect solid
Reprezentarea simultan a diferitelor dimensiuni, precum a
volumului intersectat de un plan i a axei de revoluie

Clasificarea primar a metodelor

de modelare cu solide
Modele de descompunere
Enumerare exhaustiv
Enumerare celule de frontier
Subdivizarea spaiului
Descompunere celular
Geometrie constructivist cu solide
Reprezentare de tip frontier (B-Rep)
 Enumerare exhaustiv
Subdivizare regulat a spaiului.
Stocarea n memorie doar a unui singur col al fiecrui
cub.
Pentru un domeniu spaial fixat avem nevoie doar de o
matrice, Cijk , tridimensional de date binare i de
coordonatele de gabarit paralelipiped/spaiu
1 dac cubul i, j, k intersecteaz solidul
C ijk =
0 dac cubul i, j, k este gol

Aplicaii ale metodei enumerrii exhaustive includ:

Reprezentarea mediului subacvatic.
Grilare cu elemente finite (primul pas al algoritmului generator
al unei astfel de grile).
Reprezentarea tridimensional a datelor medicale.
Reprezentare de preprocesare pentru accelerarea
operaiunilor asupra altor reprezentri (de ex. aproximarea
preprietilor integrale precum volumul, centrul de greutate,
momente de inerie, transformri de distan).
Proprietile metodei enumerrii exhaustive includ:
Putere ilustrativ: aceasta este o schem de aproximare.
Neambigu i unic pentru domeniu spaial i rezoluie fixate.
Nu exist reprezentri diferite pentru acelai obiect.
Capacitate intensiv de stocare: de ex. 2563 16M bits i
aceasta reprezint un minim.
nchiderea operaiilor (de pild, a celor Booleene).
Computaional facil pentru algoritmi: implementarea VLSI
vizualizarea volumului. Totui, pentru rezoluii nalte algoritmul
este lent.
 Enumerare celule de frontier
Este o versiune a tehnicii anterioare
bazat pe frontiera care separ modelul
de restul spaiului. Doar celulele care
intersecteaz zonele de frontier ale
domeniului spaial modelat au valori logice
adevrate.

Subdivizarea spaiului
Cerine mai mici de memorie dac se utilizeaz metoda subdivizrii
adaptive;
Reprezentrile octree/quadtree conduc la o subdivizare recursiv n
8 octani (sau 4 cadrani) care pot fi simbolizate grafic sub forma
unui arbore cu 8 ramuri (sau cu 4 ramuri).
 Pentru creerea unei
reprezentri octree, trebuie s
aplicm o procedur de
clasificare solidului n cauz
(descris prin reprezentare de
frontier, geometrie solid
constructivist, enumerare
exhaustiv, etc.) i s decidem
dac nodul considerat al
reprezentrii octree este:
Exterior solidului (alb);
Interior solidului (negru);
Parial interior solidului (gri).
Procedura de clasificare este
utilizat n mod recursiv,
putnd fi bazat pe operaii
Booleene cu solide, n special
intersecii.

Cteva din proprietile reprezentrilor octree

includ:
Putere ilustrativ: ele sunt scheme de aproximare;
Validare: dac nu exist cerine speciale de
conectivitate, toate octree-urile sunt valide;
Neambiguitate i unicitate: pentru rezoluie fixat
exist un singur octree compact;
Memorie: necesiti de stocare mai mici dect n
cazul enumerrii exhaustive, totui mult mai mari fa
de modelele tip frontier sau a modelelor geometrice
constructiviste cu solide;
nchiderea operaiilor: de ex. a operaiilor Booleene i
transformrilor;
Computaional facile: ceva mai complexe dect
enumerarea exhaustiv, totui
 Descompunere celular
Utilizarea altor elemente dect cuburi, aa cum este exemplificat.
Specificul aplicaiei: metoda elementului finit, vizualizare tiinific.
Celulele devin cazuri parametrizate ale unei celule generice, de ex.
al unei celule mrginite prin prin curbe cuadrice i suprafee.
Celulele sunt homeomorfe sferelor.
Celulele pot avea ca elemente comune un vrf, o muchie sau o
fa, altfel reprezentarea este invalid.
Celulele sunt disjuncte i nu se suprapun.
Celulele pot avea caracteristici geometrice diferite, putnd fi
paralelipipedice, tetraedrale, etc.

Proprietile metodelor de descompunere

celular sunt:
Putere ilustrativ: extrem de generale i
precise;
Validare: necesit un test de intersecie
pentru verificare;
Reprezentare neambigu;
Reprezentare multipl: similar metodei
geometriei constructiviste cu solide,
acelai obiect poate fi reprezentat la
rezoluii diferite sau cu tipuri diferite de
gril (de ex. hexaedral, tetraedral, etc.);
Generare: prin conversie din alte
reprezentri;
Concis: cerinele de memorie sunt mai
mici dect la octree-uri, dar nc mai mari
fa de cazul reprezentrii de tip frontier;
Aplicabilitate: grilare cu elemente finite,
obiecte stratificate neomogene,
vizualizarea cmpurilor, etc.
 Geometrie constructivist
cu solide
Geometria constructivist cu
solide (GCS) este combinaia
Boolean a volumelor unor
corpuri geometrice simple care
include suprafaa i interiorul.
De exemplu, corpuri simple
precum paralelipiped, sfer,
cilindru, con i tor pot fi
combinate, utiliznd operaii de
intersecie, reuniune, diferen,
pentru a alctui corpuri solide
complexe. Operaiile de
intersecie sunt precedate de
cele de poziionare, orientare i
dimensionare

Reprezentare de tip frontier

(B-Rep)
n acest caz,
obiectele sunt
reprezentate pe
baza elementelor
lor de frontier (de
ex. vrfuri, muchii,
fee) care sunt
conectate prin
adiacen

1
Clasificarea alternativ a formelor de
modelare geometric
Sisteme de reprezentare neevaluat
Sisteme de reprezentare evaluat

criterii legate de modul de reprezentare:

reprezentri bazate pe frontier sau pe volum
reprezentri bazate pe obiect sau spaial
reprezentri evaluate sau neevaluate n form

1
 Reprezentare Neevaluat
Bazat pe frontier Bazat pe volum
Reprezentare Tehnica njumtirii Octree
spaial
Reprezentare pe Operatori Euler GCS
obiect

Reprezentare Evaluat

Bazat pe frontier Bazat pe volum

Reprezentare Enumerare celular de Enumerare celular
spaial frontier
Reprezentare pe Reprezentare tip Corpuri simple ne-
obiect frontier (B-Rep) parametrizate

Sisteme de reprezentare
neevaluat
tehnica njumtirii
spaiului pe o geometrie
bidimensional
pentru situaia
repezentrii pe obiect, de
frontier cu operatori
Euler, descrierea
procedural a obiectului
este alctuit ca o
secven de operatori
Euler

1
 Sisteme de reprezentare
evaluat
Reprezentare spaial, de volum:
enumerare celular
Reprezentare spaial, de frontier:
enumerare celular de frontier
Reprezentare pe object, de frontier:
reprezentare de tip frontier (B-rep)
Reprezentare pe object, de volum: corpuri
simple ne-parametrizate