歐幾里德距離點

Question

我怎樣才能找到兩個組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近鄰算法，如在my other answer提出。

Answer 2

你有沒有考慮過使用k-Nearest Neighbors (kNN)搜索？