CENG 570 - Computational Geometry (Spring 2017-2018) (Section 1: MSc with thesis program) COURSE HOME PAGE SCHEDULE and COURSE MATERIAL ANNOUNCEMENTS |
Date | Lecture Topics | Reading | Assignments | |
---|---|---|---|---|
Week #1 |
Feb 15, Thurs |
Course overview Mathematics and geometry review. Representation of basic geometric primitives. Lecture Slides |
Class Web Page |
|
Week #2 |
Feb 22, Thurs |
Convex hulls Line Segment intersection |
Chapters 1 and 2 from the textbook |
Assignment #1 Due date: March 4, 23:55 |
Week #3 |
Mar 1, Thurs |
Computing the overlay of two subdivisions |
Chapter 2 from the textbook |
|
Week #4 |
Mar 8, Thurs |
Polygon triangulation Lecture slides |
Chapter 3 from the textbook
|
Assignment #2 Due date: March 18, 23:55 |
Week #5 |
Mar 15, Thurs |
2D Linear Programming Lecture slides |
Chapter 4 from the textbook |
|
Week #6 |
Mar 22, Thurs |
Orthogonal range searching Lecture slides |
Chapter 5 from the textbook |
|
Week #7 |
Mar 29, Thurs |
Point location Lecture slides |
Chapter 6 from the textbook |
|
Week #8 |
Apr 5, Thurs |
Midterm Exam at 11:40 in BMB-2 Sample Midterm Exam |
|
|
Week #9 |
Apr 12, Thurs |
Voronoi diagrams Lecture slides |
Chapter 7 from the textbook |
|
Week #10 |
Apr 19, Thurs |
Voronoi diagrams Lecture slides |
Chapter 7 from the textbook |
Assignment #3 Due date: April 29, 23:55 |
Week #11 |
Apr 26, Thurs |
Arrangements and Duality Lecture slides |
Chapter 8 from the textbook |
|
Week #12 |
May 3, Thurs |
Interval Trees and Segment Trees Lecture slides |
Chapter 10 from the textbook |
Assignment #4 Due date: May 20, 23:55 |
Week #13 |
May 10, Thurs |
Robot Motion Planning |
Chapter 13 from the textbook |
|
Week #14 |
May 17, Thurs |
Visibility Graphs Final Review |
Chapter 15 from the textbook |
|