Find k nearest neighbors on a sphere
-
02-11-2019 - |
質問
Given a set $S$ of $N$ points on a sphere, and another point $P$ on the sphere, I want to find the $k$ points in $S$ that are the closest (Euclidean or great circle distance).
I'm willing to do a reasonable amount of pre-computation. The solution must be exact and efficient (faster than linear time).
正しい解決策はありません
所属していません cs.stackexchange