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