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
February 16
Introduction; Art gallery problem
Do the following before the next class:
- Complete the syllabus quiz.
- In the textbook, read sections 1.1 (diagonals and triangulations) and 1.2 (basic combinatorics) and complete the reading questions on Moodle.
- Take a look at Homework 1, which is due next Tuesday.
Thursday
February 18
February 18
Triangulations
Do the following before the next class:
- Finish Homework 1 (due 5pm Tuesday). Upload your solutions to Moodle.
- In the textbook, read section 1.3 (art gallery theorem) and and complete the reading questions on Moodle.
Tuesday
February 23
February 23
Art gallery theorems — meet in RNS 290
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
February 25
Scissors congruence
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
March 2
Convex hulls
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
March 4
Convex hulls
Do the following before the next class:
Tuesday
March 9
March 9
Convex hulls
Do the following before the next class:
Thursday
March 11
March 11
Convex hulls
Do the following before the next class:
Tuesday
March 16
March 16
Triangulations
Do the following before the next class:
Thursday
March 18
March 18
Triangulations
Do the following before the next class:
Tuesday
March 23
March 23
Delaunay triangulations
Do the following before the next class:
Thursday
March 25
March 25
Voronoi diagrams
Do the following before the next class:
Tuesday
March 30
March 30
Voronoi diagrams
Do the following before the next class:
Thursday
April 1
April 1
Medial axis
Do the following before the next class:
Tuesday
April 6
April 6
Straight skeleton
Do the following before the next class:
Thursday
April 8
April 8
Minkowski sums
Do the following before the next class:
Tuesday
April 13
April 13
Minkowski sums and curve shortening
Do the following before the next class:
Thursday
April 15
April 15
CRUST algorithm
Do the following before the next class:
Tuesday
April 20
April 20
Polyhedra
Do the following before the next class:
Thursday
April 22
April 22
Curvature and the Gauss-Bonnet theorem
Do the following before the next class:
Tuesday
April 27
April 27
Rest Day — no class
Do the following before the next class:
Thursday
April 29
April 29
Shortest paths on polyhedra
Do the following before the next class:
Tuesday
May 4
May 4
Geodesics
Do the following before the next class:
Thursday
May 6
May 6
Configuration spaces
Do the following before the next class:
Tuesday
May 11
May 11
Configuration spaces
Do the following before the next class:
Thursday
May 13
May 13
Configuration spaces
Do the following before the next class:
Tuesday
May 18
May 18
Final projects
Do the following before the final exam period:
Tuesday
May 25
May 25
9–11am: Final presentations