CS 164/266 - Computational Geometry

Professor: Michael T. Goodrich, DBH 4091
Office hours: TTh, 2:00-3:00pm, DBH 4091 (shared)
(physical/electronic meetings can also be scheduled via email)

Lectures: TTh 9:30-10:50am, SSL 140

TA: Timothy Johnson
Office hours: T, 12:30-2:30pm, F, 3:00-5:00pm, DBH 4061

Reader: Pedro Matias
Office hours: Th 11:00am-1:00pm, ICS 464A

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:
- Midterm 1, February 6, in class. Reading: Chapters 1-4 and related online notes.
  Study questions and old midterm exams are available:
- Midterm 2, February 27, in class. Reading: Chapters 4-7 and related online notes.
  Study questions are available.
- Final Exam, Thursday, March 22, 2018, 8:00am-10:00am. In class. Reading: de Berg et al., Chapters 1-11.
  Study questions are available.
  Old final exams are available:
Course Syllabus.
Homework Assignments.
Extra Course Notes.

Michael T. Goodrich
Department of Computer Science
University of California, Irvine
Irvine, CA 92697-3435 USA

CS 164/266 - Computational Geometry

Course Description:

Announcements:

Course Syllabus.

Homework Assignments.

Extra Course Notes.