मेरा नवीनतम खेल एक छोटे ग्रह पर होगा। मैं एक गोले की सतह पर कोशिकाओं का प्रतिनिधित्व करने के लिए अच्छी डेटा संरचना की तलाश कर रहा हूं। त्रिकोण, वर्ग, पेंटागन, हेक्सागोन्स? कौन सा सबसे अधिक खिंचाव को कम करता है और सबसे अच्छा टाइलिंग बनाता है?
गोलाकार मानचित्रण सबसे आसान है लेकिन ध्रुवों पर खिंचाव अस्वीकार्य है। क्यूबमैपिंग भी काफी आसान है लेकिन क्यूब कॉर्नर के पास अभी भी काफी खिंचाव होगा। खिंचाव के संदर्भ में एक आइकोसैहेड्रॉन को उपविभाजित करना सबसे अच्छा लगता है, लेकिन कई त्रिकोणीय सरणियों को अनुक्रमित करने और सीमाओं पर पड़ोसी कोशिकाओं को खोजने में समस्या होगी।
मुझे लगता है कि मैं N-gons का प्रतिनिधित्व करने वाले प्रत्येक बिंदु के एक रैखिक सरणी का उपयोग कर सकता हूं, प्रत्येक N पड़ोसी सूचकांकों की एक सरणी के साथ है, लेकिन ऐसा लगता है कि अंतरिक्ष का एक बड़ा अपशिष्ट है।
खेल में आरटीएस तत्व होते हैं, इसलिए मैं प्रभाव मानचित्रों जैसी चीजों को संग्रहीत कर रहा हूं और ए * पाथफाइंडिंग और दृढ़ संकल्प प्रदर्शन कर रहा हूं, इसलिए प्रतिनिधित्व कुशल होना चाहिए।
