This course on Computational Geometry aims to teach students the fundamental concepts and algorithms used in solving geometric problems computationally. By the end of the course, learners will be able to analyze and design efficient algorithms for geometric computations, such as point location, convex hulls, and Voronoi diagrams. The course covers topics like geometric data structures, geometric searching, and arrangements of lines and segments. The teaching method involves lectures and theoretical explanations, accompanied by practical examples and problem-solving sessions. This course is intended for students and professionals in computer science, mathematics, or related fields who are interested in expanding their knowledge of computational geometry.
Overview
Syllabus
CENG773 - Computational Geometry - Lecture 1.1.
CENG773 - Computational Geometry - Lecture 1.2.
CENG773 - Computational Geometry - Lecture 1.3.
CENG773 - Computational Geometry - Lecture 2.1.
CENG773 - Computational Geometry - Lecture 2.2.
CENG773 - Computational Geometry - Lecture 2.3.
CENG773 - Computational Geometry - Lecture 3.
CENG773 - Computational Geometry - Lecture 4.1.
CENG773 - Computational Geometry - Lecture 4.2.
CENG773 - Computational Geometry - Lecture 5.1.
CENG773 - Computational Geometry - Lecture 5.2.
CENG773 - Computational Geometry - Lecture 5.3.
CENG773 - Computational Geometry - Lecture 6.1.
CENG773 - Computational Geometry - Lecture 6.2.
CENG773 - Computational Geometry - Lecture 6.3.
CENG773 - Computational Geometry - Lecture 7.1.
CENG773 - Computational Geometry - Lecture 7.2.
CENG773 - Computational Geometry - Lecture 7.3.
CENG773 - Computational Geometry - Lecture 8.1.
CENG773 - Computational Geometry - Lecture 8.2.
CENG773 - Computational Geometry - Lecture 8.3.
CENG773 - Computational Geometry - Lecture 9.1.
CENG773 - Computational Geometry - Lecture 9.2.
CENG773 - Computational Geometry - Lecture 9.3.
CENG773 - Computational Geometry - Lecture 9.4.
CENG773 - Computational Geometry - Lecture 10.1.
CENG773 - Computational Geometry - Lecture 10.2.
CENG773 - Computational Geometry - Lecture 11.1.
CENG773 - Computational Geometry - Lecture 11.2.
Taught by
METUopencouseware
