kd-tree
デュアルを構築する方法とそれをトラバースする方法を教えてください。
少なくとも、nearest neighbor
この双対木の概念を使用して検索するためのアルゴリズムを教えてくださいjava
。これは私のプロジェクトに完全に役立ちます。
ありがとうございました。
Python が読める場合は、 scipy.spatial.KDTreeにquery_ball_tree
記載されている
「距離が最大である点のペアをすべて検索する」の明確なソースを参照してください。(それがあなたのやりたいことですか?)