Personal tools
You are here: Home Courses Computational Geometry Fall 2017/2018 Computational Geometry - Fall 2017/2018
« September 2017 »
September
SuMoTuWeThFrSa
12
3456789
10111213141516
17181920212223
24252627282930
Log in


Forgot your password?
 

Computational Geometry - Fall 2017/2018

0368-3173-01

Monday, 16:00-19:00, Melamed 006

Instructor: Dan Halperin , danha@post
Office hours: by appointment
 
TA: Michal Kleinbort, michal.kleinbort AT gmail.com
Office hours: by appointment
 
Grader: Shahar Shamai, shasha94 AT gmail.com
Maibox no. 312, Schriebr, 1st floor

 


The course covers fundamental algorithms for solving geometric problems such as computing convex hulls, intersection of line segments, Voronoi diagrams, polygon triangulation, and linear programming in low dimensional space. We will also discuss several applications of geometric algorithms to solving problems in robotics, GIS (geographic information systems), computer graphics, and more.


Prerequisites:

Data Structures, Algorithms and knowledge of C++ or willingness to learn the language

 


Bibliography:

The main textbook of the course is:

Computational Geometry: Algorithms and Applications (CGAA), 2nd or 3rd edition by M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf.

A bibliographic list for the course

 



Document Actions