मुझे अच्छी तरह पता है कि कैसे पता लगाया जाए कि दो या दो से अधिक 2D ऑब्जेक्ट टकराते हैं लेकिन मुझे इस बात में दिलचस्पी है कि कैसे टकराव के लिए जांच की जाए। पिछली परियोजनाओं में, मुझे बस हर वस्तु को हर दूसरी वस्तु के खिलाफ जांचना था (मुझे पता है, O (n ^ 2) मूर्खता का स्तर) और यह द्रव गेमप्ले की तुलना में कम है।
विभिन्न फ़ोरम Quadtrees, B-Trees, और किसी भी अन्य प्रकार के पेड़ या संरचना की महानता की जय हो, जिसके बारे में आप सोच सकते हैं।
यह निर्धारित करने के लिए सबसे कुशल संरचना क्या है कि क्या टकराव की जाँच की जानी चाहिए?
1
एक बात जिस पर आप विचार करना चाहते हैं, वह केवल उन वस्तुओं के लिए टकराव की जाँच कर रही है जो स्थानांतरित हो गई हैं, और केवल वही वस्तुएँ जो आपके करीब हैं। मेरा वर्तमान सिस्टम अच्छी तरह से काम करता है (सैकड़ों हजारों वस्तुएं) - और यह सब मैं कर रहा हूं।
—
ultifinitus
मुझे लगता है कि gamedev.stackexchange.com/questions/14369/… आपको बहुत मदद कर सकता है। यह मूल रूप से समानांतर प्रसंस्करण के लिए और एल्गोरिदम के लिए था, लेकिन मुझे लगता है कि एक ही एल्गोरिदम एकल थ्रेडेड अनुप्रयोगों में भी सुधार कर सकता है।
—
अली
@ultifinitus है कि अनिवार्य रूप से मैं के बारे में पूछ रहा हूँ क्या है। मैं कैसे निर्धारित करूं कि हर वस्तु के माध्यम से पुनरावृत्ति किए बिना कौन सी वस्तुएं पास हैं और यह स्थिति की जांच कर रही है।
—
माइक
माइक, आप मुझे कुछ विशिष्ट कोड के लिए ईमेल कर सकते हैं जो मैंने उपयोग किया है, यह c ++ में है - या मैं आपको मूल संरचना दे सकता हूं, हालांकि इसकी वजह से यह अस्पष्ट और जटिल हो सकता है।
—
अल्टीफिनिटस
यह एक डुप्लिकेट नहीं है क्योंकि मैं पूछ रहा था कि किस तरह की संरचना यह निर्धारित करने के लिए सबसे उपयुक्त है कि क्या हमें टक्कर के लिए जाँच करने से परेशान होना चाहिए। अन्य प्रश्न पारदर्शी बनाम गैर-पारदर्शी टकरावों के बारे में पूछ रहे थे। उल्लेख करने के लिए नहीं, यह प्रश्न आपके द्वारा लिंक किए जाने से एक साल पहले पूछा गया था।
—
माइक क्लॅक