Next: Assemblaggio della matrice
Up: Costruzione della topologia
Previous: Compattazione di IAC
Si calcoli IAC e IAT per i due triangoli di Figura 5.
Figure 5: Triangolazione di esempio.
- triangolo 1
- ordinamento dei nodi: 1 2 4
- nodo 1: casella 1
- nodo 2: posizione 2
- nodo 4: posizione 3
- nodo 2: casella 2
- nodo 4: posizione 2
- triangolo 2
- ordinamento nodi: 2 3 4
- nodo 2: casella 2
- nodo 3: posizione 2
- posizione 2 occupata da un nodo maggiore (4);
si sposta a destra il nodo 4 di una posizione e si
infila in posizione 2 il nodo 3;
- nodo 4: gi presente in posizione 3;
- nodo 3: casella 3
- nodo 4: posizione 2
Figure 6: Costruzione del vettore IAC. I nodi inseriti in ciascun passo
sono indicati in grassetto, quelli spostati di posizione in corsivo.
In Figura 6 viene riportato il vettore IAC nelle sue
fasi di costruzione.
Il vettore IAT per questo esempio si ricava facilmente dal vettore completo
IAC mostrato nella parte bassa di Figura 6 e risulta essere pari a:
IAT = 1 4 7 9 10
Andrea Pellizzon
Thu Jun 5 11:00:04 MET DST 1997