Department of Computer Science & Engineering

University of Ioannina

Computational Geometry

Starts from:Mon, October 25, 2021

Course Feature
Class Description

Course_ID: MYE034

Weekly Hours: 5

Semester: >=6

ECTS Credits: 5

Course Homepage:

Description: Main geometric objects and their computer representation. Art-Gallery theorem. Sweep-line paradigm. Triangulation, tetrahedralization. Convex-hulls in two and three dimensions. Voronoi diagram, Delaunay triangulation. Arrangements of lines, the zone theorem, levels, duality. Geometric searching, point location. Range searching. Geometric data structures.