私は2つのマトリックスを持ちA、それぞれAとBBのサイズの両方Rows X 2を持っています。Rows = m , nこれらの m と n はユークリッド空間の点を表します。
d私が実行したいタスクは、距離がしきい値よりも小さく、各ペアが一意であるという条件を考慮して、 A と B からのポイントの最大数を一致させることです ( A は B よりもポイントの数が少ないと仮定します) 。
この最も近い点のペアを見てきましたが、これは私の問題では機能しません。A のすべての点に対して、B の残りの最小値が選択されるためです。一致するペアの。
AとBの両方がそれぞれ約1000ポイントで構成されているため、高速なソリューションを探しています。繰り返しになりますが、いくつかの点が残されますが、これがどういうわけか徹底的な検索につながることは承知しています。
私は、matlab に何らかの組み込み関数があるか、.net などの matlab コードを利用できるデータ構造を使用しているソリューションを探していますkd-trees。前述のように、B から A への一意の最も近い一致点を見つける必要があります。