Re: [問題] 面試問到的問題...
看板Prob_Solve (計算數學 Problem Solving)作者Favonia (小西風最乖了*^^*)時間12年前 (2012/12/13 11:42)推噓0(0推 0噓 0→)留言0則, 0人參與討論串4/8 (看更多)
※ 引述《Leon (Achilles)》之銘言：
: 你下面提出的 Bentley-Ottmann, 我不熟悉
: 所以我去看了一下. 這似乎試用在 line segment.
: 如果用 duality 變換, 出來的應該為 line, 而不是 line segment.
: 在這個情況下, 要怎麼改?
我是初次看到這題目，還請網友幫忙驗證。
可以想像只要取夠長的線段就好了，因為無窮遠的交點已經
先處理掉（也就是平行線）。因為沒有垂直線，可以想像在很遠
的地方會按照斜率排序。因此我們就按照斜率排序，算出斜率相
鄰的直線到多遠以後就不會交叉。同斜率的平行線要當一組來處
理就是了。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.39
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 4 之 8 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
