Source: http://mlwright.org/teaching/math282s19/
Timestamp: 2019-04-22 14:54:04+00:00

Document:
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.
Read §1.1 Diagonals and Triangulations in the textbook.
Take a look at Homework 1, which is due next Friday.
Read §1.2 Basic Combinatorics in the textbook.
Read §1.3 The Art Gallery Theorem in the textbook.
Take a look at Homework 2.
Read §1.4 Scissors Congruence in 2D in the textbook.
Explore the Scissors congruence interactive demonstration.
Read §1.5 Scissors Congruence in 3D in the textbook.
Read §2.1 Convexity in the textbook.
Take a look at Homework 3.
Think about: How would you program a computer to find the convex hull of a set of points in the plane?
Read §2.2 The Incremental Algorithm in the textbook.
Read §2.3 Analysis of Algorithms and §2.4 Gift Wrapping and Graham Scan in the textbook.
If possible, bring a computer with Mathematica to class on Wednesday.
If possible, bring a computer with Mathematica to class on Friday.
Try to complete the missing line of code in the gift wrapping Mathematica notebook. Bring your best attempt at this to class on Monday!
Read §2.5 Lower Bound in the textbook.
Take a look at Quiz 1, due next Friday.
Begin Quiz 1, if you haven't done so already.
Read §2.6 Divide-and-Conquer and §2.7 Convex Hull in 3D in the textbook.
Read §3.1 Basic Constructions in the textbook.
Take a look at Homework 5.
Think about: What algorithm would you use to find a triangulation of a set of points? How could you find all triangulations?
Re-read §3.1 Basic Constructions in the textbook.
Work on Homework 5, due Friday.
Read §3.2 The Flip Graph in the textbook.
Check out these twenty proofs of Euler's formula.
Read §3.4 Delaunay Triangulations in the textbook.
Take a look at Homework 6.
Re-read §3.4 Delaunay Triangulations in the textbook.
Read §3.5 Special Triangulations in the textbook.
Explore the Thales' Theorem demonstration.
Read §4.1 Voronoi Geometry in the textbook.
Read §4.3 Duality and the Delaunay Triangulation in the textbook.
Have a great spring break! No class March 25 – 29.
Read §4.2 Algorithms to Construct the Diagram in the textbook.
Take a look at Quiz 2, which is due on Friday, April 5.
Think about what topic(s) interest you for the final project. See the final project information.
Read §4.4 Convex Hull Revisited in the textbook.
Finish Quiz 2. If you have questions, ask Prof. Wright on Thursday.
View the Fortune's algorithm animation and explore the Fortune's algorithm demonstration.
Read §5.1 Medial Axis in the textbook.
Take a look at Homework 8.
Read §5.2 Straight Skeleton in the textbook.
Read §5.3 Minkowski Sums in the textbook.
Re-read §5.3 Minkowski Sums in the textbook. Optionally, read §5.4 Convolution of Curves.
Look at Homework 9, to be posted soon.
Read §5.5 Curve Shortening in the textbook.
Read §5.7 Curve Reconstruction in the textbook.
Read §6.1 Platonic Solids in the textbook.
Take a look at Homework 10.
Read §6.2 Euler's Polyhedral Formula.
Read §6.3 The Gauss-Bonnet Theorem.

References: §1
 §1
 §1
 §1
 §1
 §2
 §2
 §2
 §2
 §2
 §2
 §2
 §3
 §3
 §3
 §3
 §3
 §3
 §4
 §4
 §4
 §4
 §5
 §5
 §5
 §5
 §5
 §5
 §5
 §6
 §6
 §6