球面上の（地理座標）点集合に対する近傍探索 - Qiita

こんにちは。 球面上の（地理座標）点の集合 $\{(\lambda_i,,\phi_i),, i=0,1,2,...,n-1\}$に対して、そのうちの一点を中心とする指定半径の円内に含まれる他の点を探索することを考えます。これを、全ての点に対してそのような部分集合を作る問題を計算してみました。結果例（ $i$ の部分集合）は、 $ ./neighbors.py -n 10000 [[0, 69, 1720, 7675, 8172, 9198], [1, 1167, 4385, 5063, 7716, 9184], [2, 2129, 4849, 7180], [3, 374, 753, 1039, 1506, 3230, 7188, 7433], [4, 2836, 4777, 7088, 9563], [5, 2936], [6, 9214, 9839], [7, 3288, 3762,