Facoltà di Ingegneria, Università di Roma ``La Sapienza''
Corso di Informatica Grafica, Ingegneria Ambiente e Territorio
Appello del 15 dicembre 2000 - A.A.2000/01
 
tempo a disposizione: 2 ore e 30 minuti
Compito A

Rappresentiamo figure formate da quadrilateri e triangoli utilizzando file contenenti record dal seguente formato

per i quadrilateri: 4  x_1  y_1   x_2 y_2   x_3  y_3   x_4  y_4
per i triangoli:    3  x_1  y_1   x_2 y_2   x_3  y_3

dove 3,4 sono numeri interi e x_i, y_i sono numeri reali che rappresentano punti.

Ad esempio un file di tale tipo potrebbe contenere:


4     0.0 0.0      0.0 10.0   10.0 10.0   10.0 0.0
3     0.0 0.0      0.0 10.0    5.0 10.0
3     2.5 0.0      7.5  0.0    5.0  5.0
4     0.0 0.0      0.0 20.0   20.0 20.0   20.0 0.0
3     5.0 0.0     10.0  0.0    7.5  9.0

Problema 1  Scrivere una funzione C che prenda come parametri il nome f di un file da leggere che rappresenta una figura ed il nome t di un file su cui scrivere, e scriva su t la figura formata dai soli triangoli presenti nella figura in f.

Problema 2  Scrivere una funzione C che prenda come parametro il nome t di un file da leggere che rappresenta una figura formata interamente da triangoli, il nome g di un file su cui scrivere e un intero positivo n, e, selezionando la figura formata dai soli primi n triangoli (o tutti i triangoli del file se questo contiene meno di n triangoli), calcoli i valori minimi x_min e y_min delle ascisse e delle ordinate presenti nei punti della figura selezionata e scriva sul file g tale figura traslata di x_min,y_min.







Nota: scrivere il proprio nome e cognome su tutti i fogli consegnati.