| Date | Notes |
Topics | Links | Labs | Assignments |
|---|---|---|---|---|---|
Th 8 Sep |
Introduction and overview
Course mechanics Polygon triangulation |
Textbook link: Discrete and Computational Geometry | |||
Tu 13 Sep |
The art gallery theorem |
||||
Th 15 Sep |
3D Art Galleries Catalan numbers A1 Assistance |
A1: Polygon Triangulation
due @midnight |
|||
Tu 20 Sep |
A1 Review
Dissections (2D) |
Frederickson: Dissections: Plane & Fancy | |||
Th 22 Sep |
3D Dissections Hilbert's 23 Problems Dehn's Proof Convex Hulls |
||||
Tu 27 Sep |
Big-Oh
Convex Hull Algorithms Convex Combinations |
||||
Th 29 Sep |
3D Convex Hull
Triangulation of Point Set |
A2: Dissections; Hulls due @midnight |
|||
Tu 4 Oct |
A2 Review; A3 Preview
The Flip Graph |
||||
Th 6 Oct |
Euler's Formula Fat Triangulations Delaunay Triangulation |
A3: 3D Hulls; Triangulations due @midnight |
|||
Tu 11 Oct |
— |
Fall Break | |||
Th 13 Oct |
A3 Review
Delaunay Triangulations Voronoi Diagrams |
VoronoiDiagram.nb |
|||
Tu 18 Oct |
Voronoi Diagram: combinatorics Voronoi Diagram: algorithms |
→A4: TakeHome Midterm | |||
Th 20 Oct |
Convex hull = Delaunay Tri = Voronoi Diag | ||||
Tu 25 Oct |
Project Structure; Timing Project Ideas |
||||
Th 27 Oct |
Curves: Medial Axis | ←A4: TakeHome Midterm
due @midnight A4 Answers |
|||
Tu 1 Nov |
Sand Medial Axis
Straight Skeleton One-cut Theorem |
MathOrigami.ppt | |||
Th 3 Nov |
Curves Shortening → Poincaré Conjecture |
A5: Project Specs & Ideas | |||
Tu 8 Nov |
A4 Review
Convex Polyhedra Regular Polyhedra Euler's Formula |
||||
Th 10 Nov |
— |
Otelia Cromwell Day | |||
Tu 15 Nov |
Euler's Characteristic
Genus > 0 Curvature Gauss-Bonnet Theorem |
||||
Th 17 Nov |
Projects: WhoGoesFirst
Rigidity & Flexibility Cauchy Rigidity Theorem Alexandrov's Theorem |
WhoGoesFirst.nb | A6: Polyhedra A6 Answers |
||
Tu 22 Nov |
Projects: Interim Reports Alexandrov: Flexibility? Rigid Origami : Shopping Bag Theorem |
ShoppingBagTheorem.ppt | |||
Th 24 Nov |
— |
Thanksgiving | →A7: TakeHome Final | ||
Tu 29 Nov |
Unfolding Polyhedra | ||||
Th 1 Dec |
Folding to Polyhedra Take-Home Final |
||||
Tu 6 Dec |
Project Presentations:
Emily, Betsy, Corinne |
||||
Th 8 Dec |
Project Presentations:
Laura, Tiffany, Rachel |
||||
Tu 13 Dec |
Project Presentations:
RB, Jennie, Corinna, Zella |
||||
Th 15 Dec |
— |
Clinton: Women in Public Service (D.C.)
SaveTheDate.pdf |
|||
16-18 Dec |
— |
Reading Period | |||
19-22 Dec |
— |
Exams | ←A4: TakeHome Final due 22 Dec |
| Number of Classes (approx.) |
Chapter | Topics |
|---|---|---|
1 |
Introduction | |
4 |
1 |
Polygons |
3 |
2 |
Convex Hulls |
3 |
3 |
Triangulations |
2 |
4 |
Voronoi Diagrams |
3 |
5 |
Curves |
4 |
6 |
Polyhedra |
3 |
Projects | |
| Σ=26 |