Matthew L. Wright
Assistant Professor, St. Olaf College

Computational Geometry

Math 282 ⋅ Spring 2021

Welcome to Computational Geometry! For course info and policies, please see the syllabus. For grades, log into Moodle. If you need help, contact Prof. Wright.

Office hours: Mon. 9–10, Tues. 10–11, Wed. 10:30–11:30, Thurs. 1–2, Fri. 9–10 (see Moodle for the Zoom link)

Top
Today
Bottom
Do the following before the first class:
  • Complete the Introductory Survey.
  • If possible, install Mathematica on your computer. If you've already installed Mathematica, open it up and check that your license key is still active. You might be prompted to upgrade to the most recent version. For assistance, see this IT Help Desk page.
Tuesday
February 16
Introduction; Art gallery problem
class notes Homework 1
Do the following before the next class:
Thursday
February 18
Triangulations
notes
Do the following before the next class:
Tuesday
February 23
Art gallery theorems — meet in RNS 290
notes tetrahedralization Homework 2
Do the following before the next class:
  • In the textbook, read section 1.4 (scissors congruence) and complete the reading questions on Moodle.
  • If possible, bring a pair of scissors to class on Thursday.
  • Take a look at Homework 2, due next Tuesday.
Thursday
February 25
Scissors congruence
notes
Do the following before the next class:
  • In the textbook, read section 2.1 (convexity). There are no reading questions for this section, but the important thing is to understand what is the convex hull of a set of points.
  • Finish Homework 2. Upload your solutions to Moodle.
Tuesday
March 2
Convex hulls
notes preliminaries Homework 3
Do the following before the next class:
  • In the textbook, read sections 2.2 (the incremental algorithm) and 2.3 (analysis of algorithms), and complete the reading questions on Moodle.
  • Take a look at Homework 3, due next Tuesday.

Extra credit opportunity: Attend either of Dr. Trachette Jackson's lectures on March 2 or 3 and answer these two questions on Moodle to earn two extra-credit points.

Thursday
March 4
Convex hulls
Do the following before the next class:
Tuesday
March 9
Convex hulls
Do the following before the next class:
Thursday
March 11
Convex hulls
Do the following before the next class:
Tuesday
March 16
Triangulations
Do the following before the next class:
Thursday
March 18
Triangulations
Do the following before the next class:
Tuesday
March 23
Delaunay triangulations
Do the following before the next class:
Thursday
March 25
Voronoi diagrams
Do the following before the next class:
Tuesday
March 30
Voronoi diagrams
Do the following before the next class:
Thursday
April 1
Medial axis
Do the following before the next class:
Tuesday
April 6
Straight skeleton
Do the following before the next class:
Thursday
April 8
Minkowski sums
Do the following before the next class:
Tuesday
April 13
Minkowski sums and curve shortening
Do the following before the next class:
Thursday
April 15
CRUST algorithm
Do the following before the next class:
Tuesday
April 20
Polyhedra
Do the following before the next class:
Thursday
April 22
Curvature and the Gauss-Bonnet theorem
Do the following before the next class:
Tuesday
April 27
Rest Day — no class
Do the following before the next class:
Thursday
April 29
Shortest paths on polyhedra
Do the following before the next class:
Tuesday
May 4
Geodesics
Do the following before the next class:
Thursday
May 6
Configuration spaces
Do the following before the next class:
Tuesday
May 11
Configuration spaces
Do the following before the next class:
Thursday
May 13
Configuration spaces
Do the following before the next class:
Tuesday
May 18
Final projects
Do the following before the final exam period:
Tuesday
May 25
9–11am: Final presentations