Computational Geometry

COT5520 - Computational Geometry

Fall 2003
M W 16:30- 17:45pm
Prof. Amar Mukherjee
  • Lecture #1
  • Lecture #2:Defs
  • Lecture #3:Preliminaries
  • Convex Hull
  • Lecture #4:Graham Scan and Jarvis March
  • Lecture #5a
  • Lecture #5b
  • Triangulation of Monotone Polygon
  • Voronoi Diagram
  • Point Location
  • Range Search
  • Arrangements
  • Lecture #9
  • Lecture #10
  • Lecture #11
  • Dynamic Hull
  • Gift Wraping: 3D Hull
  • Proximity Problems
  • Proximity Problems2
  • Triangulation
  • Triangulation 2
  • Intersection Problems
    •
    Last Modified Aug.25, 2003