KNOWLEDGE, INTERACTION AND INTELLIGENT SYSTEMS-3

Anno accademico
2020/2021 Programmi anni precedenti
Titolo corso in inglese
KNOWLEDGE, INTERACTION AND INTELLIGENT SYSTEMS-3
Codice insegnamento
PHD157 (AF:342328 AR:182128)
Modalità
In presenza
Crediti formativi universitari
2 su 6 di KNOWLEDGE, INTERACTION AND INTELLIGENT SYSTEMS
Livello laurea
Corso di Dottorato (D.M.45)
Settore scientifico disciplinare
INF/01
Periodo
Annuale
Anno corso
1
Sede
VENEZIA
Spazio Moodle
Link allo spazio del corso
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: 17/09/2020