Sillabo Corso Grafica (a.a. 1999/2000)

A) Complessi di celle, relazioni spaziali e strutture dati

- Complessi  cellulari euclidei: definizioni ed esempi
- Complessi simpliciali euclidei: definizioni ed esempi
- Relazioni topologiche in un complesso di celle (adiacenza e incidenza);
- Esempi di strutture dati per complessi cellulari  bidimensionali
- Strutture  dati per complessi simpliciali bi e tridimensionali

B) Schemi di rappresentazione per oggetti solidi

- Classificazione degli  schemi di rappresentazioni per oggetti solidi
- Rappresentazioni boundary:  definizione, proprieta' e varie formule di Eulero
- Cenno a rappresentazioni costruttive: Constructive Solid Geometry (CSG)
- Rappresentazioni scompositive: object-based  (scomposizioni simpliciali) e
  space-based  (enumerazioni spaziali e octrees)

C) Triangolazione di Delaunay e diagramma di Voronoi

- Definizioni: celle di Voronoi e di Delaunay, diagramma di Voronoi e di
  Delaunay
- Proprieta' della triangolazione di Delaunay (criterio del cerchio
  vuoto)
- L'algoritmo di Watson per il calcolo di una triangolazione di Delaunay
  (principi di funzionamento e  complessita' temporale)
- Un algoritmo per il calcolo di una triangolazione di un insieme di punti
  nel piano