Molte tecniche di approssimazione numerica , come l’analisi degli elementi finiti , comportano dividendo la superficie in un certo numero di elementi di rete in modo che i calcoli possono essere eseguiti in modo sistematico , e in molti casi semplificati, modo. Le griglie possono essere suddivisi in tre tipi fondamentali : griglie strutturate , non strutturate e miste . Ognuno di questi tipi di griglie può essere suddiviso . Generazione di griglia è a volte indicato anche come generazione mesh. Strutturato

griglie strutturate sono il tipo più semplice , utilizzando forme regolari in tutto per tracciare una superficie. È importante che gli elementi sul bordo di una griglia strutturata per allinearsi con il bordo della superficie in questione . Inoltre , le linee devono intersecare i confini ortogonalmente in modo che i derivati ​​del confine sono più facili da analizzare . Anche questo aumenterà la precisione dell’approssimazione .

Singolo o composito

griglie strutturate possono essere sotto-classificate come griglie singole o compositi , compositi e griglie possono essere ulteriormente suddivisi come completamente discontinuo , parzialmente discontinuo , continuo completamente o parzialmente discontinuo . Queste divisioni hanno a che fare con il modo in cui i vertici della griglia sono uniti .

Non strutturati

generazione griglia non strutturata è molto più computazionalmente complesso . Invece di limitarsi a scegliere una forma per la griglia e poi sovrapponendo su una superficie , metodi strutturati di generazione di griglia utilizzano un algoritmo che crea la griglia in base a determinate caratteristiche desiderate .

Triangolazione

Molte tecniche non strutturati generazione griglia usa triangoli per la forma sottostante perché questo è computazionalmente poco costoso e la griglia che è in definitiva creato non è troppo irregolare . Algoritmi di triangolazione comuni includono Delauney triangolazione , l’algoritmo di Bowyer – Watson e l’algoritmo di Green- Sibson .

Quadtree Metodo

Il metodo Quadtree divide la superficie in quarti , e poi dividere ogni trimestre in quarti , e così via . Questo crea un gran numero di elementi di rete in modo semplice , e quindi elementi di rete vengono rimossi lungo il bordo di conformarsi al contorno della superficie . Il metodo Octree funziona allo stesso modo , tranne che le sezioni sono divise in ottavi .

Advancing anteriore

Il metodo Fronte Avanzando inizia dividendo i confini della superficie e poi crea la griglia , elemento per elemento , diffondendo attraverso la superficie – da cui il nome . Anche se questo metodo è noto per creare griglie di qualità , è anche considerato relativamente inefficiente .

Metodi adattivi

Un certo numero di tecniche di generazione Adaptive rete esiste anche . Ad esempio , il reticolo può essere formata da un primo sovrapponendo regolare , strutturato griglia sulla superficie e quindi regolando le linee della griglia per soddisfare una serie di condizioni desiderate; questo è noto come il metodo di deformazione .