मैं यह पता लगाने की कोशिश कर रहा हूं कि केडी के पेड़ को कैसे लागू किया जाए।
"वास्तविक समय टकराव का पता लगाने" के पृष्ठ 322 पर बायरन
यदि Google पुस्तक पूर्वावलोकन आपको लिंक पर क्लिक करने का समय नहीं देता है, तो पाठ अनुभाग नीचे शामिल किया गया है
प्रासंगिक अनुभाग:
एक केडी पेड़ के साथ एक किरण या निर्देशित रेखा खंड को सीधा करने के पीछे मूल विचार सीधा है। लाइन को नोड के विभाजन विमान के खिलाफ प्रतिच्छेदित किया जाता है, और प्रतिच्छेदन के टी मान की गणना की जाती है। यदि टी लाइन के अंतराल के भीतर है, तो 0 <= t <= tmax, लाइन विमान को फैला देती है और पेड़ के दोनों बच्चे पुनरावर्ती रूप से उतर जाते हैं। यदि नहीं, तो केवल खंड के मूल वाले पक्ष का पुनरावर्ती दौरा किया जाता है।
तो यहाँ मेरे पास क्या है: ( यदि आप पत्र नहीं देख सकते हैं तो नए टैब में छवि खोलें )
तार्किक वृक्ष
यहाँ नारंगी किरण 3 डी दृश्य के माध्यम से जा रही है। प्लेन के साथ एक्स का प्रतिनिधित्व चौराहा। बाएँ से, किरण हिट:
- सामने के दृश्य के घेरने वाले घन,
- (1) बंटवारा विमान
- (2.2) स्प्लिट प्लेन
- दृश्य के घेरे वाले घन के दाईं ओर
लेकिन यहाँ क्या होगा, ऊपर बताए गए मूल रूप से निम्नलिखित के मूल विवरण:
- विभाजन विमान (1) के खिलाफ टेस्ट। रे स्प्लिटिंग प्लेन (1) से टकराता है, इसलिए स्प्लिटिंग प्लेन (1) के बाएं और दाएं बच्चे अगले टेस्ट में शामिल होते हैं।
- विभाजन विमान (2.1) के खिलाफ टेस्ट। रे वास्तव में उस विमान को मारता है, (दाईं ओर से रास्ता) ताकि दोनों बच्चे अगले स्तर के परीक्षणों में शामिल हों। (यह काउंटर-सहज ज्ञान युक्त है - केवल निचले नोड को बाद के परीक्षणों में शामिल नहीं किया जाना चाहिए)
क्या कोई वर्णन कर सकता है कि जब नारंगी किरण दृश्य के माध्यम से सही ढंग से जाती है तो क्या होता है?