※ 引述《Favonia (小西风最乖了*^^*)》之铭言：
: ※ 引述《Leon (Achilles)》之铭言：
: : 你下面提出的 Bentley-Ottmann, 我不熟悉
: : 所以我去看了一下. 这似乎试用在 line segment.
: : 如果用 duality 变换, 出来的应该为 line, 而不是 line segment.
: : 在这个情况下, 要怎么改?
: 我是初次看到这题目，还请网友帮忙验证。
: 可以想像只要取够长的线段就好了，因为无穷远的交点已经
: 先处理掉（也就是平行线）。因为没有垂直线，可以想像在很远
: 的地方会按照斜率排序。因此我们就按照斜率排序，算出斜率相
: 邻的直线到多远以后就不会交叉。
I think this is the critical step..
How to calculate it?
To me, it looks like no easy solution..
Because it couples with the distance to origin,
not only the slope.
Can you write down the detail?