Re: [問題] 面試問到的問題...
看板Prob_Solve (計算數學 Problem Solving)作者Leon (Achilles)時間12年前 (2012/12/13 05:45)推噓2(2推 0噓 0→)留言2則, 2人參與討論串3/8 (看更多)
※ 引述《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
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 128.125.20.198
推
12/13 09:51, , 1F
12/13 09:51, 1F
推
12/14 00:11, , 2F
12/14 00:11, 2F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
