2008 Computational-Geometry Schedule

Back to the Homepage

Under Construction!

Schedule:

  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  

Gary Miller