मेरे पास एक आकृति के रूप में बिंदुओं का एक सेट है और मैं एक नए बिंदु को (निर्देशांक) ढूंढना चाहता हूं जिसमें मौजूदा बिंदुओं में से प्रत्येक से सबसे लंबे समय तक संभव दूरी होगी। क्या यह संभव है? यदि हाँ, तो क्या कोई नमूना VB कोड है? धन्यवाद डेमेट्रीस
मेरे पास एक आकृति के रूप में बिंदुओं का एक सेट है और मैं एक नए बिंदु को (निर्देशांक) ढूंढना चाहता हूं जिसमें मौजूदा बिंदुओं में से प्रत्येक से सबसे लंबे समय तक संभव दूरी होगी। क्या यह संभव है? यदि हाँ, तो क्या कोई नमूना VB कोड है? धन्यवाद डेमेट्रीस
जवाबों:
एक गोलाकार वोरोनोई आरेख (थिएसेन पॉलीगॉन) के निर्माण के लिए किर्क कुएकेन्डल की सिफारिश एक अच्छी है, लेकिन वर्कआउट करने के लिए कुछ तकनीकी अड़चनें हो सकती हैं। इस बीच, एक विकल्प के रूप में, कोई अन्य धागे में वर्णित मानक रेखापुंज समाधान को लागू कर सकता है । यूक्लिडियन दूरी के बजाय गोलाकार दूरी का उपयोग करें।
यहाँ पाँच बिंदुओं का उपयोग करके एक उदाहरण दिया गया है, यहाँ (lat, lon) दिया गया है:
82.7051 -145.256
60.3321 81.2881
-17.076 105.125
-38.792 -122.686
0.000 180.000
यह गोलाकार दूरी का मानचित्र विश्व को -180 से 180 डिग्री देशांतर क्षैतिज रूप से और -90 से 90 डिग्री अक्षांश तक लंबवत रूप से फैला हुआ है। अंक बड़े लाल डॉट्स के साथ दिखाए जाते हैं। चमक के साथ दूरियां बढ़ती हैं। स्पष्ट लकीरें महान मंडलियों के भाग होने चाहिए। छोटे काले बिंदु (-15.3268, -2.04352) के पास अधिकतम दूरी 11,227 किमी है। (ITRF00 दीर्घवृत्त डेटा में गणना की गई थी।)
इस ग्रिड का संकल्प एक डिग्री है। अधिक सटीक समाधान प्राप्त करने के लिए, कोई भी इस तरह के बिंदु (और वैश्विक अधिकतम के लिए पर्याप्त रूप से निकट मूल्य के साथ किसी अन्य स्थानीय अधिकतम) में ज़ूम कर सकता है और एक छोटे लेकिन उच्च-रिज़ॉल्यूशन ग्रिड पर गणना को दोहरा सकता है।
मैंने कभी यह कोशिश नहीं की है, लेकिन ऐसा लगता है कि यह काम करेगा:
क्षेत्र के एक 3 डी voronoi आरेख बनाएँ । यह परिणामी बहुभुज मूल मौजूदा (बीज) बिंदुओं पर केंद्रित होगा।
प्रत्येक परिणामी शीर्ष के माध्यम से लूप को उसके निकटतम मौजूदा बिंदु से सबसे दूर स्थित खोजने के लिए। यह बिंदु ग्लोब पर सबसे दूरस्थ बिंदु होना चाहिए।
आप यह पहचानने के लिए लागत-भारित दूरी समारोह का उपयोग कर सकते हैं कि आपके रेखापुंज में हर कोशिका अन्य सभी बिंदुओं से कितनी दूर है।
जहाँ तक मुझे पता है, यह " ध्रुव की दुर्गमता " विश्लेषण को चलना होगा।
जब तक आप प्रक्षेपण से कम से कम विकृति के साथ एक छोटे से क्षेत्र को देख रहे हैं, तब तक एक पुनरावृत्ति रेखापुंज दृष्टिकोण उपयुक्त होगा। प्रत्येक सेल के लिए, सभी बिंदुओं के लिए दूरी की गणना करें, फिर न्यूनतम दूरी लें। उच्चतम मान वाला सेल ध्रुव है। इसे पूरा करने के लिए आप स्थानिक विश्लेषक में यूक्लिडियन दूरी का भी उपयोग कर सकते हैं ।
एक पुनरावृत्त वेक्टर दृष्टिकोण अधिक जटिल है। गार्सिया-कास्टेलानोस एट अल 2007 एक गोलाकार पृथ्वी पर आधारित एक पुनरावृत्त विधि का वर्णन करता है। ऐसा प्रतीत होता है कि उन्होंने अपना सी कोड ऑनलाइन उपलब्ध करा दिया है । मैं आर्क में बफ़र्स के साथ ऐसा करने के तरीकों की कल्पना कर सकता हूं, लेकिन यह अभी भी चलना और धीमा होगा।
आप पॉइंट डिस्टेंस (विश्लेषण) का उपयोग कर सकते हैं। टूल पॉइंट्स के दो सेटों के बीच की दूरी के साथ एक टेबल बनाता है। यदि डिफ़ॉल्ट खोज त्रिज्या का उपयोग किया जाता है, तो सभी इनपुट बिंदुओं से सभी निकट बिंदुओं की दूरी की गणना की जाती है। आउटपुट तालिका काफी बड़ी हो सकती है। उदाहरण के लिए, यदि इनपुट और निकट सुविधाओं में प्रत्येक में 1,000 अंक हैं, तो आउटपुट तालिका में एक मिलियन रिकॉर्ड हो सकते हैं।
आपके सेट के सबसे दूर का बिंदु आपके सेट के सबसे आंतरिक बिंदु का पारस्परिक होगा। उदाहरण के लिए, यदि आपके सेट में आपके सबसे आंतरिक बिंदु में 49 डिग्री उत्तर और -144 डिग्री पूर्व का समन्वय था, तो पारस्परिक और सबसे दूर के बिंदु में 49 डिग्री दक्षिण और 36 डिग्री पश्चिम के निर्देशांक होंगे। यह बिल्कुल सच नहीं है क्योंकि पृथ्वी पूरी तरह से गोलाकार नहीं है, बल्कि भू-आकृति है; इसलिए, आपके परिणाम बिंदु की शुद्धता बहुत कुछ इस बात पर निर्भर करती है कि प्रक्षेपण और भौगोलिक प्रणालियाँ (ऑर्थोग्राफिक, ऑर्थोरक्टिफाइड ...) आप क्या उपयोग करती हैं। यह पूरे सेट के लिए एक पारस्परिक खोजने के लिए सहायक हो सकता है (एक सेट के लिए एक एंटीपोड ट्रांसफर करें) और फिर पॉइंट के एंटीपोड सेट द्वारा कवर इलाके के भीतर सतह विश्लेषण चलाएं, क्योंकि इलाके बहुत हो सकते हैं। मुझे लगता है कि आपका सवाल अन्य ग्रहों, या चंद्रमाओं जैसे अलौकिक निकायों पर किसी भी बिंदु के बारे में नहीं है। माफ़ करना, मेरे पास आपके लिए VB कोड नहीं है। 🙄