मैं इस समस्या का हल खोजने का प्रयास कर रहा हूं। मैं x के लिए लॉक किए गए कोने के ग्रिड के प्रारूप में एक नेविगेशन जाल बनाने की कोशिश कर रहा हूं, 3 डी अंतरिक्ष के लिए वर्गों के आकार में वाई फ्लोर्ड निर्देशांक। लेकिन मुझे इसके बारे में जाने का एक तरीका जानने में दिक्कत हो रही है।
मैंने रेकस्ट लाइब्रेरी में देखने की कोशिश की। यह एक बहुत मजबूत विधि है, लेकिन यह स्पष्ट रूप से बड़े नक्शे और खुली जगह के साथ धीमा हो जाता है। मैं यह भी नहीं जानता कि वे ऊँचाई के नक्शे के साथ विश्व स्थान के लिए कोने और किनारों को कैसे उत्पन्न करते हैं।
मेरा अगला विचार यह करना था कि अवास्तविक इंजन 3 क्या करता था।
https://udn.epicgames.com/Three/NavigationMeshReference.html
जो मेष उत्पन्न करने के लिए किरणों का उपयोग करना था। मैं समझ नहीं पा रहा था कि किरणों को कैसे रोका जाए।
तो ... मेरा अगला विकल्प बॉक्स था, संभवतः एक बॉक्स कास्ट। एक आकार के साथ एक उप-विभाजित वॉल्यूम बनाएं जो एक शक्ति है 2. बॉक्स को ग्रिड में संरेखित करें, और आयताकार प्रिज्म को एक किरण के रूप में नीचे की ओर शूट करें। यदि यह ज्यामिति के एक टुकड़े पर भूमि है जो जमीन का हिस्सा है और आयत को काट नहीं किया जा रहा है, तो वहां एक वर्ग छोड़ दें। और तब तक जारी रखें जब तक कि वॉल्यूम की सीमा समाप्त न हो जाए। यह जांचने के लिए कि क्या किनारों को जोड़ने की आवश्यकता है, मुझे लगता है कि मैं यह देखने के लिए जांच कर सकता हूं कि क्या दो जोड़े के बीच ढलान चलने योग्य ढलान के भीतर है, उन्हें मर्ज करें यदि यह सत्य है।
मेरी मुख्य समस्याएं हैं ... यह बहुत इष्टतम नहीं लगता है। इसके बारे में सोचे बिना, अनुमान के अनुसार प्रक्रिया एक बहुस्तरीय स्तर के लिए O (N ^ 3) है। जो बहुत बुरा पा सकते हैं।
और अंतिम बिट स्वचालित रूप से इन वर्गों के आयताकार समूह बनाने के लिए है। मुझे पूरी तरह से यकीन नहीं है कि यह कैसे करना है। अवास्तविक कार्यान्वयन उन्हें ढलानों द्वारा अलग करता है। हालांकि, मैं ग्रिड प्रारूप को बनाए रखने की कोशिश कर रहा हूं। तो यह पूरी तरह से आवश्यक नहीं है। पथ खोज प्रक्रिया को प्रति टाइल आधार में विभाजित करने के लिए बड़ी आयताकार टाइल बनाने पर अभी भी परेशानी बनी हुई है। टाइल्स न तो बहुत बड़ी हो सकती हैं और न ही बहुत छोटी।
तो सवाल हैं ...
इस कमरबंद नवमेश को उत्पन्न करने का एक कुशल तरीका क्या होगा? और टाइल बनाने का एक अच्छा तरीका क्या होगा?