December 3, 2025
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 out
- Convex Hull lab
Upcoming
- Exam 2 (08 Dec)
- Project 4: Database followup (08 Dec)