CS 266 - Computational Geometry
Michael T. Goodrich,
Lectures: TTh 11:00-12:30, SSL 270
Office hours: MW 1:30-2:30pm, DBH 4091
(physical/electronic meetings can also be scheduled)
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, January 27, due
to a prior commitment.
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, 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