एक दूसरे के साथ एक क्षेत्र में सभी बिंदुओं की दूरी की गणना

Question

मेरे पास लगभग 144 अंक वाला क्षेत्र है। मैं जो हासिल करना चाहता हूं वह सभी लोगों के साथ एक बिंदु की दूरी को मापना और इसे सरणी में संग्रहीत करना है। मैं इसे सभी बिंदुओं के लिए करना चाहता हूं। यदि संभव हो तो मैं इस डेटा को इस तरह से स्टोर करना चाहता हूं कि कोई दोहराव न हो। और मुझे प्रश्न बनाने में सक्षम होना चाहिए- पुनरावृत्ति के बिना सभी बिंदुओं के बीच सभी दूरी, बिंदु संख्या 56 के लिए सभी दूरीों का योग

मेरे पास 3 * 144 सरणी है जिसमें दो स्तंभ हैं जो बिंदुओं के निर्देशांक संग्रहीत करते हैं ।

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 है, जहां प्रत्येक कॉलम एक बिंदु के निर्देशांक संग्रहीत करता है। सभी बिंदु जोड़े के संयोजन (repetitions के बिना) प्राप्त करने के लिए, का उपयोग करें 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

आप आँकड़े टूलबॉक्स है, और आप सरणी एक्स में अपने सभी डेटा है, तो अगर

D = pdist(X) 

सभी जोड़ो