next up previous
Next: Assemblaggio della matrice Up: Costruzione della topologia Previous: Compattazione di IAC

Esempio

Si calcoli IAC e IAT per i due triangoli di Figura 5.

  
Figure 5: Triangolazione di esempio.

  1. triangolo 1
    1. ordinamento dei nodi: 1 2 4
    2. nodo 1: casella 1
      1. nodo 2: posizione 2
      2. nodo 4: posizione 3
    3. nodo 2: casella 2
      1. nodo 4: posizione 2
  2. triangolo 2
    1. ordinamento nodi: 2 3 4
    2. nodo 2: casella 2
      1. 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;
      2. nodo 4: gi presente in posizione 3;
    3. nodo 3: casella 3
      1. 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