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.




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.