## Computational Geometries

### CSCI 7000 sec. 002/ CSCI 4830 sec. 002

Time: Monday/Wednesday 5-6:15 PM

Room: Muenzinger D430 (ICS conference room)

Course Website

http://www.cs.colorado.edu/~duck/compgeom01

Course Mailing list

compgeom01@cs.colorado.edu

#### Professor

Mike Eisenberg
duck@cs.colorado.edu, x2-8091

Office hours: Friday 1:30-3 PM, or by appointment

#### Webmeister

Ann Eisenberg, annie@hypergami.com
#### Baby

Adam Eisenberg

#### Textbooks:

H. Abelson and A. diSessa, Turtle Geometry

M. Barnsley, Fractals Everywhere

OčRourke, Computational Geometry in C

Additional readings will be assigned as the semester progresses.

This course will be both a survey and an exploration of the ways in which computational media and geometry intersectwe will not look at just one notion of "computational geometry", but several. In re-examining geometry as a computational discipline, we will make use of a variety of software tools. As such, students taking this course must be prepared to play with a variety of computational systems.

Prerequisites (or co-requisites) for taking this course: Students are strongly encouraged to have taken CSCI 3104 or 5454, or an equivalent course.

####
Assignments and Grading:

There will be six problem sets in this course, and a final paper or project. The five best problem sets will each be worth 13% of the final grade, and the remaining problem set will be worth 5% of the grade. The project will be worth 25%. The remaining 5% will be determined by participation in class discussions.

The final paper or project may take a number of possible forms: it could be a survey of several related papers on a particular topic in computational geometry; it could be an original programming project; or perhaps a critique of some commercial geometric software package. These are only suggestions, and once the semester is underway you may have some other types of project ideas. Projects may be done by 2-3 students in collaboration, as well.

As a matter of policy, late assignments WILL NOT be accepted, and (except in highly unusual circumstances) incompletes will not be given at the end of the semester.

Problem Set 4 (in Acrobat pdf format)

Problem Set 5 (in Acrobat pdf format)

download Acrobat reader