기하 참조

https://www.hackerearth.com/practice/notes/computational-geometry-i-1/

 

https://www.hackerearth.com/practice/math/geometry/line-sweep-technique/tutorial/

 

https://www.hackerearth.com/practice/math/geometry/line-intersection-using-bentley-ottmann-algorithm/tutorial/