Esercizi di I.U.M. Modellazione Geometrica
Es. 2: Costruzione di un quadtree di regione
Sono forniti un esempio di input, un esempio di output,
e un programma di utilita' che consente di visualizzare il
risultato del proprio programma per verificare se e' corretto.
Il programma di utilita' ha bisogno delle librerie grafiche OpenGL
e Glut, che sono installate sulle macchine del laboratorio.
Elenco dei file:
- esempio.gri: esempio di input.
- esempio.qtr: esempio di output.
- esempio.pol: poligono a partire
dal quale e' stata creata la griglia di esempio.
- visqtree.c: sorgente di programma
che visualizza un file di foglie ed eventualmente un poligono.
Per esempio, per lanciarlo sull'esempio si digita:
visqtree esempio.qtr (visualizza solo le foglie)
visgrid esempio.qtr esempio.pol
(visualizza le foglie e il poligono sovrapposta ad esse).
- makefile: makefile per compilare il
programma. Occorre digitare: make visqtree.
La sintassi del file di output contenente le foglie e' la seguente:
- numero di pixel su ciascun lato della griglia sottostante
(un intero potenza di 2): questo e' stato calcolato a partire
dal numero di righe e colonne della griglia di input
determinando la minima potenza di 2 maggiore o uguale ad
ambedue tali numeri.
- coordinate dell'angolo in basso a sinistra della griglia
(due interi).
- lista di foglie, una su ogni riga del file, dove ogni foglia
e' descritta da:
ampiezza in pixel (intero potenza di 2),
coordinate del suo angolo in basso a sinistra (due interi),
flag se piena o vuota (0 o 1).