※ 引述《Favonia (小西風最乖了*^^*)》之銘言：
: 用射影幾何的對偶變換，原本問題
: 「給定一堆點求一條穿過最多點的線」
: 的對偶問題是知名問題
: 「給定一堆線求一個穿過最多線的點」
這篇文章值得一回.
上面說的, 是 Duality.
y - ax - b = 0.
你可以把 (x,y) 看成 point, (a,b) 看成 slope, distance for line
或是 (a,b) 看成 point, etc.
不過有一個小問題:
你下面提出的 Bentley-Ottmann, 我不熟悉
所以我去看了一下. 這似乎試用在 line segment.
如果用 duality 變換, 出來的應該為 line, 而不是 line segment.
在這個情況下, 要怎麼改?
我知道的作法, 試用 hough transform.
但這是一個 approximted algorithm