CENG 773 - Computational Geometry (Spring 2015-2016) COURSE HOME PAGE SCHEDULE and COURSE MATERIAL ANNOUNCEMENTS |
Date | Lecture Topics | Reading | Assignments | |
---|---|---|---|---|
Week #1 |
Feb 23, Tue |
Course overview Mathematics and geometry review. Representation of basic geometric primitives. Lecture Slides |
Class Web Page |
|
Week #2 |
Mar 1, Tue |
Convex hulls Line Segment intersection |
Chapters 1 and 2 from the textbook |
|
Week #3 |
Mar 8, Tue |
Computing the overlay of two subdivisions |
Chapter 2 from the textbook |
Assignment #1 Due Date: March 20, 23:55 |
Week #4 |
Mar 15, Tue |
Polygon triangulation Lecture slides |
Chapter 3 from the textbook
|
|
Week #5 |
Mar 22, Tue |
2D Linear Programming Lecture slides |
Chapter 4 from the textbook |
Assignment #2 Due Date: April 3, 23:55 submit via ODTU-Class |
Week #6 |
Mar 29, Tue |
Orthogonal range searching Lecture slides |
Chapter 5 from the textbook |
|
Week #7 |
Apr 5, Tue |
Point location Lecture slides |
Chapter 6 from the textbook |
Assignment #3 Due Date: April 17, 23:55 submit via ODTU-Class |
Week #8 |
Apr 12, Tue |
Midterm Exam Coverage: 1.1, 2.1, 2.2, 2.3, 3.1, 3.2, 3.3, 4.1, 4.3, 4.4, 4.7, 5.1, 5.2, 5.3, 5.6, 6.1, 6.2 (up to Theorem 6.3) Sample Midterm Exam |
|
|
Week #9 |
Apr 19, Tue |
Voronoi diagrams Lecture slides |
Chapter 7 from the textbook |
|
Week #10 |
Apr 26, Tue |
Arrangements and Duality Lecture slides |
Chapter 8 from the textbook |
Assignment #4 Due Date: May 10, 23:55 submit via ODTU-Class |
Week #11 |
May 3, Tue |
Interval Trees and Segment Trees Lecture slides |
Chapter 10 from the textbook |
|
Week #12 |
May 10, Tue |
Robot Motion Planning |
Chapter 13 from the textbook |
Assignment #5 Due Date: May 24, 23:55 submit via ODTU-Class |
Week #13 |
May 17, Tue |
Visibility Graphs |
Chapter 15 from the textbook |
|
Week #14 |
May 24, Tue |
Final Review Final Exam Coverage: 7.1, 7.2, 8.1, 8.2, 8.3, 8.4, 10.1, 10.2, 10.3, 13.1, 13.2, 13.3, 13.4, 15.1, 15.2, 15.3 |
|
|