Lec.
| Date
| Day
| Topic
| Notes
|
|
Aug 24 |
T |
Class room has been moved to GHC 4211 |
No Lecture
|
1 |
Aug 26 |
T |
Introduction and Course topics |
|
2 |
Aug 31 |
T |
Sweep Line and Line Intersection Problem |
|
3 |
Sep 02 |
T |
Sorting, Convex Hull, and 2D Random Incremental Convex Hull |
|
4 |
Sep 07 |
T |
Point Location and Trapizodial Decomposition |
|
5 |
Sep 09 |
T |
Trapizodial Decomposition and Tail Estimates |
|
6 |
Sep 14 |
T |
Ball Packing |
|
7 |
Sep 16 |
T |
2D LP and Backward Analysis |
|
8 |
Sep 21 |
T |
Representing Topological Information |
|
9 |
Sep 23 |
T |
Triangulated a Polygon |
|
10 |
Sep 28 |
T |
Triangulated a Polygon Fast |
|
11 |
Sep 30 |
T |
Quadtree Meshing |
|
|
Oct 05 |
T |
Meshing Round Table no Class |
Meshing Round Table
|
12 |
Oct 07 |
T |
Geometric Transforms |
|
13 |
Oct 12 |
T |
Delaunay Refinemnt, Ruppert |
|
14 |
Oct 14 |
T |
Delaunay Refinemnt Lower Bounds |
|
15 |
Oct 19 |
T |
Approximate Nearest Neighbor Search |
|
16 |
Oct 21 |
T |
Approximate Nearest Neighbor Search, Continued |
|
|
Oct 26 |
T |
FOCS Conferences no class |
FOCS Conference
|
17 |
Oct 28 |
T |
Orthogonal Range Search |
|
18 |
Nov 02 |
T |
Quadtrees Via Z-orderings |
|
19 |
Nov 04 |
T |
Convexifying a Polygon (Part 1) |
|
20 |
Nov 09 |
T |
Convexifying a Polygon (Part 2) |
|
21 |
Nov 11 |
T |
Graph Rigidity and Pseudo Triangulations |
|
22 |
Nov 16 |
T |
Representing Curves |
|
23 |
Nov 18 |
T |
B-Splines |
|
24 |
Nov 23 |
T |
Recursive Subdivisions |
|
|
Nov 25 |
T |
Thanksgiving no class |
Thanksgiving
|
25 |
Nov 30 |
T |
Curve and Surface Reconstruction |
|
26 |
Dec 02 |
T |
Surface Reconstruction and Restricted Delaunay |
|
27 |
Dec 07 |
T |
|
Extra Classes
|
28 |
Dec 09 |
T |
|
Extra Classes
|
29 |
Dec 14 |
T |
|
Extra Classes
|