二乗された疑似ノルムを使用して、ポイントセット内のポイントのk最近傍を効率的に見つけることができるC++ライブラリを探しています。
ここで、私の3番目の座標には、その平方ノルムにマイナス記号がある場合とない場合があります。あるいは、3番目のコンポーネントが常に正の符号を持ち、4番目のコンポーネントが常に負の符号を持つ4D空間を考えることができます。
ANNライブラリのドキュメントには、任意の「ミンコフスキー」メトリックを使用できると記載されています。上記のメトリックは、ミンコフスキーメトリックの定義です(Wolfram Mathworldの意味ではありますが、ANNの意味ではありません)。ただし、ANNは柔軟性があり、「+」および「-」演算子のみが必要なようです(ANNドキュメント、14ページ)が、コンポーネントごとではなくグローバルに定義されています。
誰かがそのようなケースを処理するためにANNを一般化したことがありますか?些細なことですか?kd-treeを台無しにしませんか?そのための別のライブラリはありますか?
ありがとう!