Program
Computational Geometry and Applications
Student No.:50
Time:Tue./Thu. 15:10-17:00
Instructor:Jie Gao  [State University of New York at Stony Brook]
Place:Conference Room 3, Floor 2, Jin Chun Yuan West Building (近春园西楼2层第三会议室)
Starting Date:2012-7-10
Ending Date:2012-8-30

Course description:

 

The course will cover discrete and computational geometry and geometric algorithms, including convex hulls, arrangements and duality, Delaunay triangulation/Voronoi diagram, polygon triangulation, range queries, point location, as well as applications in computer graphics and modeling, robotics, and computer networking.

 

Prerequisite:

 

Basic data structures and computer programming knowledge.

 

Reference for the course:

 

Computational Geometry: Algorithms and Applications, 3rd Edition, Mark de Berg, M. van Krefeld, M. Overmars, O. Schwarzkopf, Springer, 2008.

[DCG] Discrete and Computational Geometry, Satyan L. Devadoss, Joseph O'Rourke, Princeton University Press, 2011.