KIIS COLLOQUIA - MOD 3

Anno accademico
2019/2020 Programmi anni precedenti
Titolo corso in inglese
KIIS COLLOQUIA - MOD 3
Codice insegnamento
PHD137 (AF:324660 AR:174840)
Modalità
In presenza
Crediti formativi universitari
2 su 6 di KIIS COLLOQUIA
Livello laurea
Corso di Dottorato (D.M.45)
Settore scientifico disciplinare
INF/01
Periodo
II Semestre
Anno corso
1
Sede
VENEZIA
Questo breve corso offre un'introduzione al campo della geometria computazionale, disciplina volta allo studio di algoritmi efficienti per risolvere problemi geometrici. Nata negli anni 70 con i progressi ottenuti nel campo della computer graphics e CAD/CAM, la geometrica computazionale trova oggigiorno applicazioni importanti nella robotica, GIS, sviluppo circuiti integrati e computer vision.

Il corso inizia con un'introduzione alla geometria Affine ed Euclidea che fungerà da base per una serie di argomenti classici come i convex hulls, l'intersezione di segmenti, orthogonal range searching, triangolazione e mappe trapezoidali. Le lezioni saranno arricchite da esempi pratici e discussione su come ciascun algoritmo viene utilizzato in contesti reali.
- Conoscenza delle basi della geometria Affine ed Euclidea
- Capacità di implementare gli algoritmi di geometria computazionale visti a lezione
- Algebra lineare
- C/C++ programming languages
- Affine and Euclidean geometry
- Convex hulls
- Line segment intersections
- Orthogonal range searching
- Polygon triangulations
- Trapezoidal maps
De Berg, Mark, Otfried Cheong, van Kreveld, Marc, Mark Overmars, "Computational Geometry: Algorithms and Applications", 3rd Ed., Springer, 2008.
Implementazione di uno o più algoritmi studiati durante il corso
Il corso è composto da lezioni frontali contenenti teoria e casi di studio per meglio comprendere gli algoritmi e i concetti presentati. Insieme al libro di testo, materiale aggiuntivo sarà fornito sotto forma di slides PowerPoint e/o codice sorgente.
scritto
Programma definitivo.
Data ultima modifica programma: 21/10/2019