ESERCIZIO di verifica non fiscale

Lunedi' 7 novembre 2005

http://www.disi.unige.it/person/MagilloP/P2_SMID05/esercizio.html

Punto di partenza e obiettivo

Partiamo dalle classi:

• Vector.java
  Questa e' una banale variante della classe Rectangle.java vista a lezione: come un rettangolo ha due dimensioni (length,width) cosi' un vettore ha due componenti (x,y), il costruttore e' analogo, i metodi "get" e "set" sono analoghi (cambiano solo i nomi), il metodo "print" anche, il metodo "area" ovviamente manca.

• VagoneGenerico.java e ObjectList.java viste a lezione per implementare una lista di oggetti generici.

Con questi ingredienti definire una classe "Polyline" che rappresenta una spezzata poligonale. Una spezzata poligonale e' caratterizzata da:

• un punto di partenxa (x0,y0)
• una lista di vettori di traslazione che muovono questo punto lungo la spezzata (ved. figura [1]).

Attributi

La nostra classe "Polyline" avra' quindi due attributi interi per le coordinate del punto di partenza e una lista di oggetti, che saranno vettori, per i movimenti di traslazione.

Metodi

I metodi da definire nella classe Polyline sono:

• Polyline(int xx0, int yy0) -- costruttore
  costruisce spezzata con punto iniziale (xx0,yy0) e nessun segmento (spezzata degenere), cioe' lista di segmenti esistente (non nulla) e vuota.

• void addSegment(int x, int y) -- Aggiunge un segmento all'inizio della polyline (ved. figura [2]):

  • sposta indietro il punto di partenza sommando alle sue coordinate (-x,-y)
  • crea un vettore (x,y)
  • lo aggiunge in testa alla lista usando il metodo "aggiungiInCima" della classe ObjectList

• void printVertices() -- Calcola e stampa i vertici della spezzata.
  Il primo vertice e' il punto di partenza (x0,y0), lo stampo.
  I vertici successivi si calcolano sommando il prossimo vettore al vertice precedente. Devo scorrere la lista dei vettori fino in fondo. Ad ogni passo:

  • ho due coodinate "preX" e "preY" del vertice precedente e un vettore corrente
  • trovo il prossimo vertice come (preX+x,preY+y) dove (x,y) sono le componenti del vettore corrente
  • lo stampo
  • passo al prossimo vettore della lista e pongo come vertice precedente quello appena trovato
  Condizioni iniziali:
  • il vertice precedente e' il punto di partenza
  • il vettore corrente e' il primo della lista
  Condizione di terminazione del ciclo:
  • mi fermo quando sono arrivato in fondo alla lista

  Lo scorrimento della lista si fa sul modello della funzione "oggettoPerNumero" della classe ObjectList, con le seguenti differenze:

  • Qui il metodo e' nella classe "Polyline" non nella classe ObjectList. Quindi non devo scorrere "questo" oggetto ma l'attributo di classe ObjectList presente in "questo" oggetto.
  • Non abbiamo il parametro "n", si va avanti sempre fino ad incontare null.
  • Ad ogni passo, si fanno le cose sopra descritte ("oggettoPerNumero" invece incrementa "i").
  • Per poter usare "aux.oggetto" come un Vector (= chiamare le funzioni getX e getY), bisogna metterlo in una variabile di classe Vector, facendo una conversione forzata con la sintassi java:
    "variabile_di_classe_vector" = (Vector)(aux.oggetto);
    
  • La funzione non ritorna nessun valore.

Main

Nella classe Poilyline, provare il seguente "main", che costruisce la spezzata della figura [1]:

public static void main (String[] args)
{
  Polyline pp = new Polyline(12,2);
  pp.addSegment(-2,-5);
  pp.addSegment(2,-2);
  pp.addSegment(3,1);
  pp.addSegment(-1,4);
  pp.addSegment(4,3);
  pp.addSegment(0,-4);
  pp.addSegment(3,1);
  pp.addSegment(2,-3);
  pp.printVertices();
}

Figura [1]: spezzata con punto iniziale (x0,y0) e lista di vettori di traslazione.

Figura [2]: aggiunta di un segmento alla spezzata di punto iniziale (3,4).

Figura [3]: vertici della spezzata di figura 1.