Computational geometry: Schedule and links

Some useful links:

Online access to O'Rourke Computational Geometry in C for Bowdoin students via Bowdoin library

Here is a detailed schedule of the class, to be updated as the semester progresses:

Wed 9/1

Topics: Introduction. Basic setup. Warm-up: Finding collinear points.
Resources:
- Slides: intro.pdf | collinear.pdf
- Class work: ex-collinear.pdf
Assignment: review basic setup
- Lab: Hello-world-from-the-terminal
- Unix: Sean's unix crash course

Mon 9/6

Topic: Finding the closest pair of points.
Resources:
- Slides: closestpair.pdf
- Class work: ex-closestpair.pdf
- LAB: Getting started with Github | Sean's Git guide
Other useful materials:
- GitHub cheatsheet

Wed 9/8

Topics: Geometric primitives (area of a triangle, collinear, left-of, segment intersection).
Resources:
- Reading: O'Rourke 1.3-1.5 (geometric primitives)
Assignment 1: Closest pair [due end of week 3, Sun 9/19]

Last modified: Thu Aug 26 18:22:10 EDT 2021