La funzione degli algoritmi che tracciano curve di livello e quella di determinare, dato un insieme di punti dello spazio, modello di una superficie, la successione di punti (x,y) del piano XY sui quali la superficie assume un valore costante. Piu' precisamente essi si occupano della visualizzazione grafica di curve che sono soluzione dell' equazione:

f(x,y)-c=0

dove f(x,y) e' la funzione che interpola i punti dati e c la quota della linea di livello.

Lo scopo di questa tesi e' di analizzare le tecniche che stanno alla base degli algoritmi che svolgono questo compito e di presentare gli algoritmi che rappresentano lo stato dell' arte nel campo dei 'contouring program'.

Il presente studio e' articolato come segue:

• Capitolo 1 : Vengono analizzate le tecniche presenti in letteratura;
• Capitolo 2 : Vengono presentati gli algoritmi piu' recenti;
• Capitolo 3 : Viene presentato l' algoritmo Contour che servira' per verificare la possibilita' di implementare questi algoritmi su macchine ad architettura parallela;
• Capitolo 4 : Si introducono le architetture parallele e vengono definiti i parametri che permettono l' analisi delle performance di algoritmi paralleli;
• Capitolo 5 : La versione parallela dell' algoritmo Contour insieme allo studio delle sue prestazioni;
  

Indietro | Home | Avanti

Introduzione | Cap.1 | Cap.2 | Cap.3 | Cap.4 | Cap.5 | Appendice | Bibliografia