CENG570 COMPUTATIONAL GEOMETRY
| Course Code: | 5710570 |
| METU Credit (Theoretical-Laboratory hours/week): | 3 (3.00 - 0.00) |
| ECTS Credit: | 8.0 |
| Department: | Computer Engineering |
| Language of Instruction: | English |
| Level of Study: | Graduate |
| Course Coordinator: | Assist.Prof.Dr HAKAN YILDIZ |
| Offered Semester: | Fall and Spring Semesters. |
Course Objectives
The main objective of this course is to teach students advanced algorithm design and analysis in the context of geometric problems.
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.
Course Learning Outcomes
This course helps students practice advanced algorithm design and analysis techniques.