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