[幾何] A點到群集中最近點的最短距離

[LayerZ (無法如願)]

如題，二維座標系中，存在A點

並且有群集分部的點B[]

求A到B群所有點中，最近一點的最近距離

最簡單的解法是，對B中所有點，算與A的距離取最小值

不過想知道有什麼能夠使用的演算法？

--
明知道這是不可能的願望  卻如同烙印的爪痕沁入大地

假如 可以實現的話 將我的存在剝奪 捨棄也無妨

祈禱著 祈求著 幻想也好

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.251.182.68
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1412826389.A.47E.html
→ kerwinhui   : 基本上沒有更好的了
→ LayerZ      : 感謝，看來真的是我想太多了Orz
推 gs9706      : 這不是nearest neighbor的問題嗎@@?
推 handsboy    : kd-tree?
推 LPH66       : kd-tree 要在有大量查詢時才比較好用
→ LPH66       : 就是固定一組 B 但會有很多 A 來查的這種狀況
→ LPH66       : 如果 B 不固定的話基本上沒有比直接比更好的了