Professor:
Michael T. Goodrich,
DBH 4216
Lectures: MWF 11:00-11:50, SST 220B
Office hours: MW 1:00pm-1:50pm, DBH 4216
(physical/electronic meetings can also be scheduled)
Reader: Joseph Simons
Course Description:
Algorithms and data structures for geometric computation and graphics
programming. Fundamental problems of computational geometry such as
convex hulls, Voronoi diagrams, Delaunay triangulations, polygon
partitioning, arrangements, geometric searching, hidden surface
elimination, motion planning.
Announcements:
First day of instruction: March 28, 2011
Friday, April 1, class will be joining the
CS Seminar
in DBH 6011.
April 11 and 13, guest lecturer, Darren Strash
April 18 and 20, guest lecturer, Joseph Simons
Midterm Exam, Friday, April 22, 2011, in class.
Reading: de Berg et al., Chapters 1-4.
Old midterm exams are available:
The lowest score among all the homeworks will be dropped in
determining the final grade.
Extra credit: Any student who completes the
online course evaluation
prior to the last day of class will receive 1% of extra credit in
their final total score.
Final Exam, Tuesday, June 7, 1:30pm-3:30pm.
In class.
Reading: de Berg et al., Chapters 1-11, and 15.
Old final exams are available: