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: |
Assist.Prof.Dr HAKAN YILDIZ |
| 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.
