Class # |
Date |
Handout |
Topic |
Work |
Due |
1 |
M 1/26/98 |
Lecture 1 |
Introduction. Art Gallery Problems. |
Assigned
reading: CG applications;
bibliograhy searches. |
M 2/2/98 |
2 |
W 1/28/98 |
Lecture 2 |
The Art Galley Theorem. |
Problem set 1 |
M 2/9/98 |
3 |
M 2/2/98 |
Lecture 3 |
Computational geometry videos, part 1 |
Summary of geometric problems on video |
W 2/4/98 |
4 |
W 2/4/98 |
Lecture 4 |
Computational geometry videos, part 2 |
Summary of geometric problems on video |
M 2/9/98 |
5 |
M 2/9/98 |
Lecture 5 |
Polygons and triangulations. Basic properties.
|
Problem set 2 |
M 2/16/98 |
6 |
W 2/11/98 |
Lecture 6 |
Graphs.Dual.Triangulation theory cont'd. |
|
|
7 |
Fri 2/13/98 |
Lecture 7 |
Discussion: solutions to problem set 1. Ideas for problem set 2.
|
|
|
8 |
Mon 2/16/98 |
Lecture 8 |
Implementation Issues.
|
Informal Lab (for Java novices only)
|
W 2/18/98
|
|
Wed 2/18/98 |
No classes: Rally Day |
|
Programming Assignment 1
|
W 2/25/98 |
9 |
Fri 2/20/98 |
Lecture 9 |
Geometry, Symmetry and Art
Talk by Herman
Servatius
|
|
|
10 |
Mon 2/23/98 |
Lecture 10 |
Discussion, Problem set 2.
Monotone polygons. Triangulation of monotone polygons.
|
|
|
11 |
Wed 2/25/98 |
Lecture 11 |
Triangulation of monotone polygons.
Trapezoidalization.
|
|
|
12 |
Fri 2/27/98 |
Lecture 12 |
Polygon partitioning.
|
Problem set 3 |
W 3/4/98 |
13 |
Mon 3/2/98 |
Lecture 13 |
Convex Hulls in Dimension 2
|
|
|
14 |
Wed 3/4/98 |
Lecture 14 |
Convex hulls, algorithms.
|
Problem set 4 |
M 3/9/98 |
15 |
Fri 3/6/98 |
Lecture 15 |
Duality and convex hulls.
|
|
|
16 |
Mon 3/9/98 |
Lecture 16 |
Problem session. Review for exam.
|
|
|
|
Wed 3/11/98 |
In-class Midterm Exam |
|
Take-home exam handed in.
Due Friday, March 13, 1998. |
|
17 |
Mon 3/23/98 |
Lecture 17 |
Exams back. Convex hulls in 3d.
|
Problem set 5. |
F 3/27/98 |
|
Wed 3/11/98 |
No class. Jon Bentley's talk at Amherst at 4:00.
|
|
|
|
18 |
Fri 3/27/98 |
Lecture 18 |
Convex hulls in 3d.
|
Projects assigned. |
|
19 |
Mon 3/30/98 |
Lecture 19 |
Convex hulls in 3d.
|
|
|
20 |
Wed 4/1/98 |
Lecture 20 |
Convex hulls in 3d.
Java
applet.
|
Problem set 6. |
M 4/6/98 |
|
Fri 4/3/98 |
Joe's talk |
Folding and Unfolding in Computational Geometry
|
|
|
21 |
Mon 4/6/98 |
Lecture 21 |
Duality.
|
|
|
22 |
Wed 4/8/98 |
Lecture 22 |
More on duality.Arrangements.
|
Problem set 7
|
Fri 4/17/98
|
23 |
Mon 4/13/98 |
Lecture 23 |
Constructing arrangements. The Zone theorem.
|
|
|
24 |
Wed 4/15/98 |
Lecture 24 |
Applications of arrangements. Visibility graphs.
|
|
|
25 |
Fri 4/17/98 |
Lecture 25 |
Problem session: discussion/presentation
of dual convex hull algorithms (pb
set 7).
|
|
|
26 |
Mon 4/20/98 |
Lecture 26 |
Voronoi diagrams and Delaunay triangulations.
|
|
|
27 |
Wed 4/22/98 |
Lecture 27 |
Voronoi diagrams and Delaunay triangulations via 3d convex hulls.
|
Problem Set 8.
|
Fri 5/1/98
|
28 |
Mon 4/27/98 |
Lecture 28 |
Wrap Up. Final Review before Exam.
Topics related to my own research in Computational Geometry (Ileana).
|
|
|
|
Wed 4/29/98 |
Student Presentations Part 1 |
Irena, Jessi and Nikhil.
|
|
|
|
Fri 5/1/98 |
Student Presentations Part 2 |
Octavia, Mike and Philip.
|
|
|