आपकी समस्या के मुख्य कारण दो गुना हैं: 1-जुड़ा हुआ ग्राफ बनाना; और समीपस्थ कनेक्शन के साथ इसे बना रहा है। फिलिप का उत्तर, जबकि कुछ मूल्यवान है, आपकी समस्या के सभी बाधाओं को संबोधित नहीं करता है
आदर्श रूप से, एक वर्महोल अधिकतम लंबाई से अधिक नहीं होना चाहिए और यदि संभव हो, तो वर्महोल एक दूसरे को पार नहीं करना चाहिए।
जब आप किसी क्लाउड में पॉइंट को कनेक्ट करते हैं, तो आप इन शर्तों के जोखिम (और उस पर एक उच्च) को पूरा नहीं करते हैं।
तो आप देखते हैं, समस्या कनेक्टिविटी का इतना अधिक नहीं है जितना कि उन कनेक्शनों में निकटता। यह एक ग्राफ में हर नोड को हर दूसरे नोड से जोड़ने के लिए तुच्छ है, लेकिन केवल उन लोगों से कनेक्ट करना जो समग्र ग्राफ़ के 1-कनेक्टिविटी को बनाए रखते हुए निकटतम हैं, थोड़ा और मुश्किल है।
यह एक Delaunay त्रिभुज बनाता है, n आयामों में। Delaunay triangulation का उपयोग करने का पहला कारण यह है कि यह इन दोनों को पूरा करता है। दूसरा कारण यह है कि इस तरह के ग्राफ (जो आप नहीं चाहते हैं और कोने को घटाना) से पीछे की ओर काम करना बहुत आसान है, अन्य तरीकों से इसे बनाने की कोशिश करना।
- बेतरतीब ढंग से अपना पूरा पॉइंट क्लाउड बनाएं।
- Delaunay-triangulate it।
- ग्राफ (बिंदुओं का कनेक्शन) का निर्माण करें। इसमें, आप या तो पूरे ग्राफ़ (हर स्टार) को पहले उत्पन्न कर सकते हैं, और फिर अपने वर्महोल-कनेक्टेड क्षेत्रों का प्रतिनिधित्व करने वाले नाबालिगों के रूप में ग्राफ प्राप्त कर सकते हैं, जब चरण 4 प्रदर्शन करते हैं। वैकल्पिक रूप से आप केवल वर्महोल-कनेक्टेड क्षेत्रों का निर्माण करते हुए, दूसरे तरीके से काम कर सकते हैं। पहले सुपरग्राफ नोड्स के रूप में, और फिर एक दूसरे चरण में, उन क्षेत्रों के बाउंडिंग वॉल्यूम के भीतर अलग-अलग सितारों को उत्पन्न करें (इन के लिए मैं डेलगुन ट्राइंगुलेशन के ग्राफ दोहरे - वोरोनोई आरेख 3 आयामों में प्राप्त करूँगा)। अब आपके पास अनुमानित रूप से जुड़े स्टार क्लस्टर हैं, और सभी क्लस्टर दुर्लभ वर्महोल से जुड़े हुए हैं: आपकी टोपोलॉजी और स्थलाकृति खिलाड़ी के लिए समझ में आती है।
- सुपर-और सबग्राफ को आकार देने के लिए बुद्धिमान तरीके लागू करें, इस पर निर्भर करता है कि आपने इसे चरण 3 में इलाज के लिए कैसे चुना है।
यह देखना महत्वपूर्ण है कि यह एक पदानुक्रमित प्रक्रिया है। वर्महोल कनेक्टिविटी के साथ पहला स्तर संबंधित है; एक मानक जहाज ड्राइव का उपयोग करके दूरी के साथ दूसरा सौदा संभव है। आप अपनी बाधाओं को पूरा करने के लिए एक या दोनों स्तरों पर डेलौनाय लागू कर सकते हैं।
विशुद्ध रूप से ऐसा करने से आप वर्महोल के साथ छोड़ देंगे, जिसका कोई मतलब नहीं है, क्योंकि वे आकाशगंगा में तारों के एक उच्च घनत्व के बावजूद (और शायद यहां तक कि वर्महोल के सीधे मार्ग पर गिरते हुए) आकाशगंगा के एक किनारे को दूसरे से जोड़ सकते हैं। टोपोलॉजी टोपोग्राफी नहीं है; उत्तरार्द्ध पूर्व के ऊपर और ऊपर एक विचार है। आप निकटता और इस प्रकार स्थलाकृति से चिंतित हैं।