CENG570 COMPUTATIONAL GEOMETRY
|METU Credit (Theoretical-Laboratory hours/week):
|Language of Instruction:
|Level of Study:
||Fall and Spring Semesters.
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.