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