Bir bölgede bulunan tüm noktaların birbirlerine olan uzaklığının hesaplanması

Question

Yaklaşık 144 noktaya sahip bir bölgem var. Elde etmek istediğim, bir noktanın mesafesini diğerleriyle ölçmek ve bir dizide saklamak. Bunu tüm noktalar için yapmak istiyorum. Mümkünse bu verileri tekrarda olmayacak şekilde saklamak istiyorum. Ve ben gibi sorguları yapabilmeliyiz- Tekrarlama olmaksızın tüm noktalar arasındaki mesafeler, no56 için tüm mesafelerin toplamı vs.

Noktaların koordinatlarını saklayan iki sütun içeren 3 * 144 dizim var .

Answer 1

Muhtemel bir çözüm (Gerçi hiçbir tekrarı ile ne demek ile gerçekten net değilim): elbette

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) 

yüzden

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

matris simetriktir. İlgili karmaşıklığı kolayca azaltabilirsiniz.

Answer 2

Dizininizin A olduğunu varsayalım ki burada her sütun tek bir noktanın koordinatlarını saklar. Eğer Statistics Toolbox yüklediyseniz

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

, sen yerine pdist(A) kullanabilirsiniz: Euclidean distance şöyle

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

Sonra hesaplamak: (tekrarlar hariç) tüm nokta çiftlerinin kombinasyonları elde etmek için, nchoosek kullanmak aynı etkiyi.

Answer 3

Eğer istatistik araç kutusunu varsa ve daha sonra, dizi X tüm veri varsa

D = pdist(X) 

Sadece bu soruyu fark