看板 [ Prob_Solve ]
討論串[問題] 多點到直線的距離
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 多點到直線的距離
推噓9(9推 0噓 43→)留言52則，0人參與, 最新作者firingmoon (小天)時間9年前 (2015/05/16 22:46), 9年前編輯資訊
1
0
0
內容預覽:
各位版友好. 今天我有n個點,求每一個點到直線L的距離,最終找出其中一點. 且此點到直線L的距離最長. 直觀的來講我只需要做n次並用max函數即可. 但我希望速度能夠更快. 所以想請教各位是否有演算法可以加速計算此部分 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 113.6
(還有307個字)
#2
Re: [問題] 多點到直線的距離
推噓0(0推 0噓 14→)留言14則，0人參與, 最新作者FRAXIS (喔喔)時間9年前 (2015/05/18 07:33), 編輯資訊
0
0
0
內容預覽:
我假設你已經測試過了，這部份是 bottleneck，而且這些計算是必須的。. 已經有人建議用平行化了，我這邊提供用單 CPU 的稍微加快的技巧。. dis 計算其實就只是 dot product + abs，這兩個指令應該可以直接由. 硬體支援，你可以編譯成 assembly 檢查一下。. 讀取
(還有247個字)
首頁
上一頁
1
下一頁
尾頁