Course Name
Computational Geometry
519
Semester
Güz
Course Type
Compulsory
Theory
3
Credit
3
ECTS
10
Course Description
Core Course - Group 1 - Theory of Algorithms and Foundation of Computer Science
Algorithms and data structures for computational problems in discrete geometry, line segment intersection, polygon triangulation, linear programming, orthogonal range searching, point location, voronoi diagrams, arrangements and duality, delaunay triangulations, convex hulls, binary space partitions, simplex range searching, non-uniform mesh, quadtrees.
Kesikli geometride hesaplama problemleri algoritma ve veri yapıları, lineer programlama, orthogonal alan arama, nokta tespit etme, voronoi diagramları, delaunay üçgeni, doğru parçası kesişimi, tek yönlü alan arama.