※ 引述《Leon (Achilles)》之銘言：
: 你下面提出的 Bentley-Ottmann, 我不熟悉
: 所以我去看了一下. 這似乎試用在 line segment.
: 如果用 duality 變換, 出來的應該為 line, 而不是 line segment.
: 在這個情況下, 要怎麼改?
我是初次看到這題目，還請網友幫忙驗證。
可以想像只要取夠長的線段就好了，因為無窮遠的交點已經
先處理掉（也就是平行線）。因為沒有垂直線，可以想像在很遠
的地方會按照斜率排序。因此我們就按照斜率排序，算出斜率相
鄰的直線到多遠以後就不會交叉。同斜率的平行線要當一組來處
理就是了。