Academic Catalog

CENG570 COMPUTATIONAL GEOMETRY

Course Code: 5710570
METU Credit (Theoretical-Laboratory hours/week): 3(3-0)
ECTS Credit: 8.0
Department: Computer Engineering
Language of Instruction: English
Level of Study: Graduate
Course Coordinator:
Offered Semester: Fall and Spring Semesters.

Course Content

Introduction to algorithms and data structures for geometric problems in two and three dimensions. Convex hull; triangulations and planar subdivisions; geometric search and intersection; Voronoi diagrams; Delaunay triangulations; line arrangements; visibility.