2 डी अंतरिक्ष विभाजन पर प्रलेखन


9

मैं ऐसे दस्तावेज की तलाश कर रहा हूं जो विभिन्न प्रकार के (वैसे भी प्रमुख) 2 डी अंतरिक्ष विभाजन एल्गोरिदम और डेटा संरचनाओं की व्याख्या करता है।

इसके अलावा कोई संकेत 'Google इसे और सैकड़ों पत्रों के माध्यम से झारना'। एक किताब शायद?


क्या आपके पास कोई विशिष्ट एल्गोरिदम और डेटा संरचनाएं हैं जिनमें आप रुचि रखते हैं? आप किस तरह का खेल बना रहे हैं?
NoobsArePeople2

मैं केवल मुख्य को पचाना चाहता था और ताकत और व्यापार को समझना चाहता था। मैं एक खेल नहीं बना रहा हूं, लेकिन यह जानता हूं कि यह सवाल पूछने का सही स्थान है :)
r1x

जवाबों:


7

मुझे इस तरह की जानकारी मेरी ग्रंथ सूची पर कई पुस्तकों में मिली है, लेकिन मैं वर्तमान में उनसे दूर हूं। लेकिन जो मैं मेमोरी से इकट्ठा कर सकता था और ऑनलाइन सामग्री की तालिका के माध्यम से ब्राउज़ कर रहा था, मैं निम्नलिखित पुस्तकों को याद करता हूं:

ग्राफिक्स और गेम डेवलपमेंट 1 संस्करण के लिए 3 डी मैथ प्राइमर या 3 डी गेम प्रोग्रामिंग और कंप्यूटर ग्राफिक्स के लिए गणित

3 डी मठ प्राइमर या 3 डी के लिए गणित

ग्राफिक्स और गेम डेवलपमेंट 1 संस्करण के लिए 3 डी मैथ प्राइमर का अध्याय 16 (दृश्यता निर्धारण) ( अजीब तरह से लेखकों ने इस खंड को पुस्तक के दूसरे संस्करण से हटा दिया है ) में सबसे आम तकनीकों (यानी ग्रिड सिस्टम, क्वाडट्री और ऑक्ट्री, बीपीएस को शामिल किया गया है) पेड़, पोर्टल रोड़ा)। पुस्तक वास्तव में अच्छी है, हालांकि शायद अपनी तरह का सर्वश्रेष्ठ नहीं है।

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

स्वाभाविक रूप से, इन पुस्तकों का ध्यान गणित पर है। और हालांकि शीर्षक 3 डी कहता है, वे 2 डी प्रोग्रामिंग के लिए भी काफी प्रासंगिक हैं।

वास्तविक समय प्रतिपादन 3 संस्करण

वास्तविक समय प्रतिपादन

रियल-टाइम रेंडरिंग के अध्याय 14 (एक्सेलेरेशन अल्गोरिदम) भी इनमें से अधिकांश विषयों को शामिल करता है, और यह वास्तव में मेरी पसंदीदा सामान्य ग्राफिक्स प्रोग्रामिंग बुक है। बहुत व्यापक है, लेकिन मुझे याद नहीं है कि यह इस विषय को कितना कवर करता है।

इस पुस्तक का ध्यान ग्राफिक्स सिद्धांत पर है, लेकिन इसमें विषयों की इतनी बड़ी मात्रा शामिल है कि मैं इस क्षेत्र में रुचि रखने वाले किसी व्यक्ति के लिए बेहतर सिफारिश नहीं पा सकता हूं।

खेल प्रोग्रामिंग रत्न

खेल प्रोग्रामिंग रत्न एक वॉल्यूम

पिछली किताबें हालांकि ज्यादातर सैद्धांतिक थीं। अधिक विशिष्ट और व्यावहारिक सलाह के लिए, मैंने गेम प्रोग्रामिंग जवाहरात श्रृंखला में बिखरे हुए विषय पर कई लेख पढ़े हैं । कुछ जो दिमाग में आते हैं:

  • ऑक्ट्री निर्माण - खेल प्रोग्रामिंग रत्न 1
  • ढीला ऑक्ट्रेसेस - गेम प्रोग्रामिंग रत्न 1
  • तेजी से दृश्यता खींचने, रे अनुरेखण, और रेंज खोज के लिए क्षेत्र के पेड़ - खेल प्रोग्रामिंग रत्न 2
  • एक उच्च-प्रदर्शन टाइल-आधारित लाइन-ऑफ-साइट और सर्च सिस्टम - गेम प्रोग्रामिंग रत्न 2
  • शीघ्र बीएसपी के लिए क्षेत्र के पेड़ - खेल प्रोग्रामिंग रत्न 5
  • एक बाइनरी ट्री का उपयोग करके स्थानिक विभाजन - खेल प्रोग्रामिंग रत्न 6
  • बीएसपी तकनीक - खेल प्रोग्रामिंग रत्न 6

थ्योरी असल में मेरे बाद है। उम्मीद है कि व्याख्याओं में रैखिक बीजगणित और असतत ज्यामिति शामिल हैं।
r1x

फिर मुझे विश्वास है कि गणित की पुस्तकों में से एक बेहतर विकल्प हो सकता है, हालांकि आप इस बात से निराश हो सकते हैं कि वास्तव में कितना कम कवरेज है (कम से कम मुझे याद है कि यह सरल है)।
डेविड गौवेया

इसलिए आपको कुछ व्यावहारिक (और अधिक उन्नत) उदाहरणों के साथ संयोजन करने से भी लाभ हो सकता है।
डेविड गाविया
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.