MCS 481: Computational Geometry

Emily Dumas

University of Illinois at Chicago
Spring 2011

MCS
Overlapping polygons and a triangulation of the induced planar decomposition.

General information

Instructor Emily Dumas (ddumas@math.uic.edu)
Office hours Mondays 4-5 and Wednesdays 11-12 in SEO 503
CRN 31103 (undergraduate), 31104 (graduate)
Lectures MWF 2:00 - 2:50pm in Lincoln Hall 321
Text de Berg, Cheong, van Kreveld, and Overmars.  Computational Geometry: Algorithms and Applications, 3ed. Springer-Verlag, 2008.
ISBN-13: 978-3540779735   (compare prices and availability at several booksellers)

Course Materials

Assignments

Software

CGAL and its dependencies are available as binary packages for some operating systems, including several versions of GNU/Linux, and this is often the easiest way to install these programs. For example, on recent versions of Debian GNU/Linux, all of the necessary packages can be installed with the command:
apt-get install g++ libcgal5 libcgal-demo

Grading

Your course grade will be determined on the following basis:
Homework 30%
Projects 30%
Final project 40%

Resources

Up: Home page of Emily Dumas