Lec.
 Date
 Day
 Topic
 Instr.
 Reading

1 
Jan 14 
M 
Introduction and Convex Hulls 
BF 
BKOS Chapter 1

2 
Jan 15 
T 
Oriented Projective Geometry; Primitives 
BF 
Stolfi 87

3 
Jan 18 
F 
The Line Intersection Problem; Sweepline 
GM 
Class Notes 
BKOS Chapter 2 Page 29


Jan 21 
M 
Martin Luther King Day, No Class 


4 
Jan 23 
W 
Graham Scan CH Algorithm 
BF 
BKOS Ch 2

5 
Jan 25 
F 
RIC for CH 
GM 
Class Notes 
Lecture Notes

6 
Jan 28 
M 
Polygon Triangulations 
GM 
Class Notes  BKOS Ch 3


Jan 30 
W 
Assignment 1 Presentations 


7 
Feb 01 
F 
Arrangements 
BF 
BKOS Ch 8 
8 
Feb 04 
M 
Halfplane Intersections 
BF 
BKOS Ch 4 
9 
Feb 06 
W 
Planar Point Location; Trapezoidations I 
GM 
Class Notes  Mount Chap 9  BKOS Ch 6


Feb 08 
F 
Assignment 2 Presentations 


10 
Feb 11 
M 
Planar Point Location; Trapezoidations II 
GM 

11 
Feb 13 
W 
Voronoi Diagrams 
BF 
BKOS Sec 7.1 
12 
Feb 15 
F 
Fortune's Algorithm 
BF 
BKOS Sec 7.2 
13 
Feb 18 
M 
Geometric Transforms 
GM 
Class Notes

14 
Feb 20 
W 
Representing Topological Information 
GM 
Class Notes 
Brisson93

15 
Feb 22 
F 
QuadTrees and Mesh Generation 
GM 
Class Notes 
BKOS Chap 14


Feb 25 
M 
Assignment 3 Presentations 


16 
Feb 27 
W 
Delaunay Triangulations 
BF 
BKOS Ch 9 
17 
Mar 01 
F 
Closest Pair using Hashing 
GM 
Class Notes 
HarPeled Chap 1

18 
Mar 04 
M 
Delaunay Refinement 
GM 
Class Notes 
Wikipedia Page

19 
Mar 06 
W 
Curves and Knots 
BF 
Sullivan


Mar 08 
F 
MidSemester Break, No Class 



Mar 11 
M 
Spring Break, No Class 



Mar 13 
W 
Spring Break, No Class 



Mar 15 
F 
Spring Break, No Class 


20 
Mar 18 
M 
Fréchet Distance I 
BF 
Godau 1991

21 
Mar 20 
W 
Fréchet Distance II 
BF 
Alt Godau '95


Mar 22 
F 
Assignment 4 Presentations 


22 
Mar 25 
M 
kCenters and kMedians I 
GM 
HarPeled Chap 4

23 
Mar 27 
W 
kMedians II 
GM 

24 
Mar 29 
F 
Metrics 
BF 

25 
Apr 01 
M 
Homology I 
BF 
Class Notes
Hatcher 2.1

26 
Apr 03 
W 
Homology II 
BF 


Apr 05 
F 
Assignment 5 Presentations 


27 
Apr 08 
M 
Shape of a Point Set I 
BF 

28 
Apr 10 
W 
Shape of a Point Set II 
BF 

29 
Apr 12 
F 
TBA 
BF 

30 
Apr 15 
M 
EpsilonNets Part I 
GM 
Class Notes
HarPeled Chap5

31 
Apr 17 
W 
Epsilonsamples and EpsilonNets Part II 
GM 
HarPeled VCnotes


Apr 19 
F 
Carnival, No Class 


32 
Apr 22 
M 
Bezier Curves and Bossoms 
GM 
[Class Notes 
CAGD Chap3 
CAGD Chap4 ]

33 
Apr 24 
W 
Subdivision Surfaces 
GM 
[Class Notes 
Geri Pixar ]

34 
Apr 26 
F 
Approximate Nearest Neighbor 
GM 
[Class Notes 
HarPeled Chap 17 ]

35 
Apr 29 
M 
Brunn Minkowski inequality 
GM 
HarPeled Chap 19 ]

36 
May 01 
W 
JohnsonLindenstrauss Lemma 
GM 
Class Notes

37 
May 03 
F 
Assignment 6 Presentations 



May 07 
T 
Final: May 7 5:308:30pm: WEH 5310 

Project Presentations 