Computational Geometry
Starts from:Thu, May 1, 2025
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.