CENG 570 - Computational Geometry (Fall 2020-2021) (Sections 1 and 2) COURSE HOME PAGE SCHEDULE and COURSE MATERIAL ANNOUNCEMENTS |
Date | Lecture Topics | Reading | Assignments | |
---|---|---|---|---|
Week #1 |
Week of October 12 |
Course overview Mathematics and geometry review. Representation of basic geometric primitives. Lecture Slides |
Class Web Page |
|
Week #2 |
Week of October 19 |
Convex hulls Line Segment intersection |
Chapters 1 and 2 from the textbook |
|
Week #3 |
Week of October 26 |
Computing the overlay of two subdivisions |
Chapter 2 from the textbook |
|
Week #4 |
Week of November 2 |
Polygon triangulation Lecture slides |
Chapter 3 from the textbook
|
|
Week #5 |
Week of November 9 |
2D Linear Programming Lecture slides |
Chapter 4 from the textbook |
|
Week #6 |
Week of November 16 |
Orthogonal range searching Lecture slides |
Chapter 5 from the textbook |
|
Week #7 |
Week of November 23 |
Point location Lecture slides |
Chapter 6 from the textbook |
|
Week #8 |
Week of November 30 |
Midterm Exam as Take-Home Exam to be given on December 4th. Q&A Session on regular lecture hours. Sample Midterm Exam |
|
|
Week #9 |
Week of December 7 |
Voronoi diagrams Lecture slides |
Chapter 7 from the textbook |
|
Week #10 |
Week of December 14 |
Voronoi diagrams Lecture slides |
Chapter 7 from the textbook |
|
Week #11 |
Week of December 21 |
Arrangements and Duality Lecture slides |
Chapter 8 from the textbook |
|
Week #12 |
Week of December 28 |
Interval Trees and Segment Trees Lecture slides |
Chapter 10 from the textbook |
|
Week #13 |
Week of January 4 |
Robot Motion Planning |
Chapter 13 from the textbook |
|
Week #14 |
Week of January 11 |
Visibility Graphs Final Review |
Chapter 15 from the textbook |
|