Documente Academic
Documente Profesional
Documente Cultură
Curs
Metodele (algoritimi de discretizare) pentru aproximarea unui model 2D sau 3D cu elemente mai mici si mai simple numite si elemente de discretizare (mesh) pentru a fi utilizate de solverul de elemente finite
Algoritmi de discretizare
Metoda conexiunii nodurilor (Node connection approach) Metoda descompunerii topologiei (Topology decomposition approach) Metoda descompunerii geometrice (Geometric decomposition approach) Metoda descompunerii bazata pe suma alternativa a volumelor (Alternating sum of volumes decomposition approach-ASV) Descompunerea quadtree si octree Metoda maparii (mapping based approach)
2
Generarea nodurilor
1. Metoda Cavendish 2. Metoda Shimada 3. Metoda Offset
Generarea elementelor
1. Metode bazate pe grid 2. Triangularizarea Delaunay
Pasul 1. Approximarea domeniului cu un poligon P Pasul 2. Decompunerea poligonului P intr-un set de elemente grosiere de obicei convexe Pasul 3. Triangularizarea elementelor grosiere Pasul 4. Rafinarea pentru satisfacerea densitatii distributiei discretizarii.
Exemplu
Pasul 1. Se aproximeaza geometria cu un poligon P (poliedron in 3D) Pasul 2. Se adauga mai multe noduri frontierei lui P astfel incat sa satisfaca denistatea de mesh dorita Pasul 3. Se descumpune P intr-un set de elemente convexe Pasul 4. Fiecare elment convex se imparte aproximativ prim mijlocul celei mai lungi axe. Impartirea recursiva splitting a elementelor convexe in meshul dorit.
Exemplu
Exemplu 2D 7
Metoda maparii
Cea mai populara metoda utilizata de programele comerciale, adecvata pentru discretizarea suprafetelor: 4-sides (2D) 6-faces (3D)
Ideea principala:
1) Stabilirea unei relatii de mapare dintre spatiul parametric (patratul [0,1]x[1,0] sau cubul [0,1]x[1,0] x[1,1]) si suprafata sau solidul de discretizat; 2) Partitionarea geometriei parametrizate si suprafata geometrica initiala.
Subdivizarea discretizarii
Patrulaterele sau paralelipipedele se convertesc foarte usor in triunghiuri respectiv tetraedre. Inversa este de asemnea valabila
10
Rafinarea discretizarii
Injumatatirea laturii
Divizarea centrata
Transpunerea
11
Uniformizarea discretizarii
De cele mai multe ori elementele rezultate in urma discretizarii automate nu sunt adecvate pentru calcule. De aceea este necesara uniformizarea aceastora:
1 N 1. Uniformizarea Laplace Pi = ( Pn ) unde N este numarul de noduri vecine nodului i N n =1 N 1 2. Herrmann Pi = ( Pnj + Pnl wPnk ) unde N este numarul de elemente vecine N (2 w) n =1
Pozitia originala Pi
Pozitia originala
Pnl
12
Model CAD
Discretizare (Mesh)
Mesh FEM
13
Surface points: 50 416 Surface faces : 100 828 Mesh points: 377 076 Mesh tetrahedra: 2 185 231
Bi-linear Patch
ma ifor un
Ne
De ce uniforma?
Uni f
orm a
Raportul suprafetelor:
Cu cat mai aproape de 1 cu atat mai bine Cu cat mai aproape de 1 cu atat mai bine 15
Raportul unghiurilor:
Metoda Cavendish de inserare a nodurilor Nodurile se insereaza mai intai pe frontirea dupa dierite criterii cum ar distributie egala; Interiorul obiectului se discreteizeaza cu o structura patrata, de-alungul directiilor x si y; fiecare patrat va genera un nod fie interior fie exterior; Daca distanta minima dintre nodul generat curent la nodurile generate anterior si frontiera obiectului este mai mare decat o valuare impusa (treshhold), nodul generat este acceptat; altfel nodul este inlocuit cu altul generat aleator. Daca dupa cateva incercari nu se gaseste un nod acceptabil patratul generat se elimina fara a se genera un nod. 1 prea aproape de nodul negru 2 prea aproape de frontiera 3 nod acceptat 4 prea aproape de nodul alb
1 1 4 2 3
Avantaje: Simpla si usor de implementat si extins la obiecte 3D Dezavantaje: Inceata (bazata pe grid) la calculul distantelor in special la obiecte 3D
16
Se presupune ca interiorul obiectului este umplut cu bule. Dupa atingerea starii de echilibru, centrele bulelor se iau ca noduri; Marimea fiecarei bule se determina pe baza distributiei temeperaturii ce corespunde densitatii de mesh dorite. Pozitia bulelor se determina astfel incat fortele de interactiune dintre bule si frontiera sa fie in echilibru
Avantaje: Noduri distribuite uniform usor extensibila la problem 3D Dezavantaje: Greu de implementat, inceata
17
Se mai numeste metoda contururilor. Calculeaza recursiv deplasarea curbei de definitie a frontierei si distribuie nodurile pe curba deplasata (egal distribuite sau dupa alte criterii)
Avantaje: Metoda simpla din punct de vedere conceptual cu o distributie relativ uniforma a nodurilor Dezavantaje: Consumatoare de resurse la problemele 3D (este necesar calculul diagramei Voronoi 3D)
18
Grid-based Element Generation Se defineste un mesh rectangular peste obiect. Se genereaza nodurile, de exemplu utilizand metoda Cavendish. Nodurile se sorteaza pe linii si pe coloane. Se genereaza elemente patrulatere functie de nodurile imediat invecinate. Daca nu se poate forma un element patrulater se formeaza in schimb unul triunghiular.
Avantaje: Simplu si usor de aplicat. Elemente patrulatere Dezavantaje: Inceata si greu de extins in 3D deoarece analiza unui element 3D este destul de complicata
19
Triangularizarea Delaunay
Cea mai populara metoda de generare a triunghiurilor prin conectarea uni set dat de noduri. Studiata extensiv a generat o gama larga de algoritmi rapizi, robusti si eficienti. Propietati
1. Triangularizarea este unica. 2. Cercul circumscris oricarui triunghi nu include niciunul din celelate puncte. 3. Maximizeaza suma celor mai mici unghiuri din toate triunghiurile
Cum se calculeaza ?
Metoda 1: Utilizarea recursiva a propietatii 2. Metoda 2: Calculul diagramei Voronoi a nodurilor urmata de duala acesteia.
20
Este unica si complet determinata de noduri. Cercul circumscris (rosu) al triunghiului Ti nu include si alte noduri. Suma
min i este
set de noduri (
21
22
Diagrama Voronoi
Dandu-se un set de N puncte in domeniu Pi(i=1,2,,N) diagrama Voronoi corespunzatoare consta in partitionarea domeniului in N regiuni (poligoane in 2D sau poliedre in 3D) Vi (i=1,2,,N) centrate in Pi definite astfel:
23
24
Descompunerea topologiei
Descompunere grosiera
are r iz la gu an Tri
Diviziunea centrata
r rilo atu al ire tat une a jum com In
Transpunerea diagonalelor 25
a ere un mp a co ex es D nv co
Impartirea recursiva prin mijlocul celei mai lungi axe va rsi u rec ea rtir pa Im Impartirea recursiva si generarea triunghiurilor 26
Reprezentarea Quad-tree
Pasul 1. Defineste un Cub Q ce contine complet geometria (bounding box) Pasul 2. Imparte Q in 4 hexaedre egale (quad) Pasul 3. Pentru fiecare octant asociaza culoare:
Alb, quad-ul este complet afara Gri, quad-ul este partial inauntru Negru, quad-ul este complet inauntru
Pasul 4. Pentru fiecare quad-ul gri se repeta pasul 2 si 3 in pasul 4 pana cand nu mai sunt octanti de culoare gri (toleranta atinsa)
Discretizarea Quadtree
28
30