Lecture 03
Line Segment Intersection
Required Reading
Optional Reading
-
Bentley, J. L. & Ottmann, T. A. (1979). Algorithms for reporting and counting geometric intersections. IEEE Transactions on computers, (9), 643-647.
-
Chazelle, B. & Edelsbrunner, H. (1992). An optimal algorithm for intersecting line segments in the plane. Journal of the ACM (JACM), 39(1), 1-54.