MCS 481: Computational Geometry

David Dumas

University of Illinois at Chicago
Spring 2011

Overlapping polygons and a triangulation of the induced planar decomposition.

General information

Instructor David Dumas (
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



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


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


Up: Home page of David Dumas