CS 164 - Computational Geometry
Michael T. Goodrich,
Lectures: TTh 11:00-12:30pm,
Office hours: MW 1:30-2:30pm, DBH 4091
(physical/electronic meetings can also be scheduled)
Office hours: TTh 1:00-4:00pm, DBH 4061
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.
Dr. Goodrich will not be holding office hours on Wednesday, March 9.
The TA, Tim Johnson, will be holding a review session
for the second midterm exam preparation in DBH 3011 on Wednesday,
February 17, from 3:00-5:00pm.
Midterm 1, Thursday, January 28, 2016, in class.
Reading: de Berg et al., Chapters 1-3.
Old midterm exams are available:
Midterm 2, Thursday, February 18, 2016, in class.
Reading: Chapters 4-6.
The lowest score among all the homeworks will be dropped in
determining the final grade.
Final Exam, Tuesday, March 15, 2016, 10:30am-12:30pm.
Reading: de Berg et al., Chapters 1-11.
Old final exams are available:
Michael T. Goodrich
Department of Computer Science
University of California, Irvine
Irvine, CA 92697-3435 USA