| Num | Date | Topic | Notes |
| 1 | Sept 9 | Introduction and Course topics | Introduction Sweep Line |
| 2 | Sept 11 | Sweep Line and Line Intersection Problem | BKOS Chapter 2 ClassNotes |
| 3 | Sept 16 | Trapizodial Decomposition | BKOS Chapter 6 ClassNotes |
| 4 | Sept 18 | Representing Topological Information | ClassNotes Brisson CMU More ClassNotes |
| 5 | Sept 23 | Triangulating a Polygon | ClassNotes |
| 6 | Sept 25 | Triangulating a Monotone polygon and 2D-LP | ClassNotes 2D-LP |
| 7 | Sept 30 | 2D-LP continued and Smallest Enclosing Disk | ClassNotes on LP ClassNotes on Enclosing Disk |
| 8 | Oct 2 | 2D-Convex Hull | ClassNotes on LP Notes |
| 9 | Oct 7 | Geometric Transforms | Notes |
| 10 | Oct 9 | 2D Delaunay and the largest minimum angle | |
| 11 | Oct 14 | Delaunay Triangulation Algorithms | ClassNotes |
| 12 | Oct 16 |
Approximate Nearest Neighbor Search
|
ClassNotes Conference Paper Journal Paper |
| 13 | Oct 21 |
No Class Out of town
|
|
| 14 | Oct 23 | Approximate Nearest Neighbor Search (continued) | ClassNotes |
| 15 | Oct 28 | Mesh Generating via QuadTree Part 1 | Bern Eppstein and Gilbert ClassNotes |
| 16 | Oct 30 | Size Lower Bounds for Meshing | Mitchell Lower Bound ClassNotes |
| 17 | Nov 4 | Ruppert's Delaunay Refinement | Ruppert's Paper ClassNotes |
| 18 | Nov 6 | No Class out of town. | |
| 19 | Nov 11 | Convexifying a Polygon | Connelly Demaine and Rote Connelly and Demaine ClassNotes |
| 20 | Nov 13 | Convexifying a Polygon Continued | |
| 21 | Nov 18 | Rigidity Theory | Pseudo-Triangulations - A Survey Streinu ClassNotes ClassNotes Rigidity |
| 22 | Nov 20 | Orthogonal Range Searching | ClassNotes Read Chapter 5 BKOS |
| 23 | Nov 25 | Compuational Geometry for Curved Surfaces | Chapter 3 Chapter 4 Chapter 5 ClassNotes |
| Nov 27 | Thanksgiving | ||
| 24 | Dec 2 | B-splines | ClassNotes |
| 25 | Dec 4 | Recursive Subdivision Surfaces | Loop's Masters Thesis Meet Geri ClassNotes |
| 26 | Dec 9 | Surface Reconstruction | Lecture in NSH 4632 TKD Chapter 2 Amenta and Bern |
| 27 | Dec 11 | Surface Reconstruction | Lecture in NSH 4632 ClassNotes |