ある領域内のすべての点の距離を計算する

Question

私は約144点の領域を持っています。私が達成したいのは、ある点と他の点との距離を測定し、それを配列に格納することです。私はすべての点でこれをやりたい可能であれば、このデータを繰り返さないように保存したいと考えています。そして、私はクエリを作ることができるはずです - すべてのポイント間のすべての距離は繰り返しなし、no56などのすべての距離の合計です。

私はポイントの座標を格納する2つの列を持っています。

Answer 1

可能な解決策は、（私も、あなたがノー繰り返しで何を意味するかと本当に明確ではないです）：もちろんの

X are your points with coordinates x = X(:,1), y = X(:,2) 


dist = sqrt(bsxfun(@minus,X(:,1),X(:,1)').^2 + bsxfun(@minus,X(:,2),X(:,2)').^2) 

ので

dist(i,j) is the euclidean distance between i and j 

行列は対称です。複雑さを簡単に軽減できます。

Answer 2

あなたの配列がAであるとしましょう。各列には1点の座標が格納されています。 （繰り返しなし）すべての点対の組み合わせを取得するには、nchoosekを使用します。

pairs = nchoosek(1:size(A, 2), 2) 

そして、そのようEuclidean distanceを計算する：

dist = sqrt(sum((A(:, pairs(:, 1)) - A(:, pairs(:, 2))) .^ 2, 1)) 

あなたはStatistics Toolboxがインストールされている場合は、あなたが代わりにpdist(A)を使用することができます同じ効果。

Answer 3

あなたは統計ツールボックスを持っている、とあなたは、配列Xにすべてのデータを持っている場合は、

D = pdist(X) 

はX.