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