|   | 
|   | 
| CS 4960: Introduction to Computational Geometry  | 
|   | 
| News | 
|   | 
|   | 
| Schedule (subject to change) | 
|   | 
|  |  |  |  |  |  | 
|---|---|---|---|---|---|
| 1 | 1/12 | The cool world of CG: class overview | Lecture 01 | ||
| 1/14 | Polygons and art gallery | 1 | Lecture 02 | Project 1: Hello World of CGAL | |
| 2 | 1/19 | Polygons and art gallery | 1 | Lecture 03 | |
| 1/21 | Polygons and art gallery | 1 | Lecture 04 | Project 1 Due | |
| 3 | 1/26 | Convex hull and collision detection | 2 | Lecture 05 | |
| 1/28 | Convex hull and collision detection | 2 | Lecture 06 | Quiz 1 | |
| 4 | 2/2 | Convex hull and collision detection | 2 | Lecture 07 | Project 2: Convex hull | 
| 2/4 | Triangulations and modeling | 3 | Lecture 08 | ||
| 5 | 2/9 | Triangulations and modeling | 3 | Lecture 09 | |
| 2/11 | Triangulations and modeling | 3 | Lecture 10 | ||
| 6 | 2/16 | Triangulations and modeling | 3 | Lecture 11 | Quiz 2 Project 2 Due Project 3: Delaunay triangulation | 
| 2/18 | Voronoi diagrams | 4 | Lecture 12 | ||
| 7 | 2/23 | Voronoi diagrams | 4 | Lecture 13 | Quiz 3 | 
| 2/25 | Voronoi diagrams | 4 | Lecture 14 | ||
| 8 | 3/1 | Curves | 5 | Lecture 15 | Project 3 Due | 
| 3/3 | Coresets for convex hulls Guest Lecturer: Jeff Phillips | Special Topics | Lecture 16 | ||
| 9 | 3/8 | Curves | 5 | Lecture 17 | |
| 3/10 | Simple Range Searching Guest Lecturer: Jeff Phillips | Special Topics | Lecture 18 | ||
| 10 | 3/15 | Happy Spring Break! | Start thinking about final project! | ||
| 3/17 | Happy Spring Break! | ||||
| 11 | 3/22 | Curves | 5 | Lecture 19 | Project 4: Voronoi diagrams | 
| 3/24 | Polyhedra | 6 | Lecture 20 | ||
| 12 | 3/29 | Polyhedra | 6 | Lecture 21 | |
| 3/31 | Meshing | Special Topic | Lecture 22 | ||
| 13 | 4/5 | Meshing | Special Topic | Lecture 23 | Quiz 4 Project 4 Due Start Final Project No Later than this date! | 
| 4/7 | Introduction fo Computational Topology | Special Topic | Lecture 24 | Project 5 Meshing | |
| 14 | 4/12 | Introduction fo Computational Topology | Special Topic | Lecture 25 | |
| 4/14 | Introduction fo Computational Topology | Special Topic | Lecture 26 | ||
| 15 | 4/19 | Configuration Spaces and robot motion planning Guest Lecturer: Jeff Phillips | 7 | Lecture 27 | Quiz 4 | 
| 4/21 | Configuration Spaces and robot motion planning Guest Lecturer: Jeff Phillips | 7 | Lecture 28 | Quiz 5 | |
| 16 | 4/26 | Introduction to Computational Topology 3D Reconstruction | Special Topic | Lecture 29 | Project 5 Due | 
| 4/28 | Final Project Presentation | 3:30 pm - 5:30 pm | Final Project Due (Report and Source Code) | 
|   | 
| Back to Class Home Page and Instructor Home Page | 
|   | 
|   | 
|   |