matlab - 2セットの3Dポイント間のユークリッド距離

Question

2セットの3Dポイント（異なる数、set1には400ポイント、set2には2000ポイント）の最も近いポイントを見つけて、set1と質問の最初の部分の結果との間のユークリッド距離を見つけるにはどうすればよいですか？

Answer 1

を使用してすべてのpdist2距離を計算し、最小距離を選択できます。

allDist = squareform( pdist2( set1, set2 ) );
[minDist nni] = min( allDist, [], 2 ); 

ここminDistで、各点set1から最近傍（set2(nni)）までの最小距離を保持します。

編集：低次元の点（この例では3）の場合、他の回答
で提案されているように、k-NNアルゴリズムを調べる方が効率的です。

Answer 2

k-Nearest Neighbors (kNN)検索の使用を検討しましたか？