SILLABO Corso I.U.M.: Grafica a.a. 2000/2001
============================================

1. Introduzione alla Modellazione Solida

- Modelli matematici di oggetti solidi
- Schemi di rappresentazione: definizioni e proprieta' (formali e non)
- Schemi scompositivi: scomposizioni cellulari e schemi di enumerazione
  spaziale
- Scchemi di rappresentazione di tipo costruttivo

2. Schemi di rappresentazione  boundary (o secondo il contorno)

- Entita' e relazioni in uno schema boundary; entita' primarie e derivate;
  formula di  Eulero-Poincare'
- Strutture dati: winged-edge e simmetrica estese
- Proprieta' degli schemi boundary
- Operatori di Eulero

3. Tetraedralizzazioni
- Definizioni e proprieta'
- Entita' e relazioni
- Strutture dati: struttura simmetrica ed  struttura basata su tetraedri
- Algoritmi per l'estrazione di relazioni dalla strutture dati viste

4. Diagramma di Voronoi e triangolazione di Delaunay
- Regioni di Voronoi: definizioni e proprieta'
- Diagramma di Delaunay: definizioni e proprieta'
- Criterio della circonferenza e sua interpretazione tridimensionale
- Criteri dell'angolo e del max-min angolo ed equivalenza con il criterio
  della circonferenza

5. Algoritmi di triangolazione
- Un algoritmo per la triangolazione di un  insieme di punti nel piano
- Un algoritmo per la triangolazione di un poligono semplice
- Algoritmi per la trianglazione di Delaunay  di insiemi di punti nel
  piano: un algoritmo in due passi e un esempio di algoritmo incrementale
  (algoritmo di Watson)