December 2, 2026
Wednesday of Week 15
Topics of the day
- Line segment intersection
- Doubly-connected edge lists
Suggested readings
- Sections 2.1, 2.2, 2.3 from Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars, Computational geometry: algorithms and applications, 3e
Online references
- Line segment intersection (en.wikipedia.org)
- Doubly connected edge list (en.wikipedia.org)
Assignments
Today
- Exam 2 th out
- Convex Hull lab in class
Upcoming
- Exam 2 (10 Dec)
- Project 4: Database followup (10 Dec)