KNOWLEDGE, INTERACTION AND INTELLIGENT SYSTEMS-3

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

scritto

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.