CS 4960: Introduction to Computational Geometry

Spring 2016

News

Schedule (subject to change)

Week
Date
Headline
Relevant Book Chapter
Lecture
Handouts and Comments
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