2011-05-31 18 views
10

मैं एंड्रॉइड ओपनगल का उपयोग कर कुछ चलती/घूर्णन वस्तुओं का प्रतिनिधित्व करने पर अपना हाथ आजमा रहा हूं। अब मैं उन्हें यथार्थ रूप से टकराव और जवाब देने की अनुमति देना चाहता हूं।टकराव का पता लगाने और टक्कर प्रतिक्रिया

समस्या का शोध, मुझे कई संसाधन मिल सकते हैं जो मुझे निर्धारित करने के तरीकों पर सलाह देते हैं कि वर्तमान फ्रेम में दो 3 डी आकार टकरा रहे हैं या फिर वे अगले फ्रेम में टकराव कर रहे हैं या नहीं। हालांकि, मुझे यह पता लगाने में परेशानी हो रही है कि टक्कर के बारे में जानकारी कैसे प्राप्त की जाए।

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

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

मैं इस विषय के लिए बिल्कुल नया हूं, इसलिए किसी भी संसाधन, या सलाह दी जाती है कि इन समस्याओं को आम तौर पर कैसे संभाला जाता है, इसकी सराहना की जाएगी। अपना समय देने के लिए धन्यवाद!

उत्तर

4

टकराव का पता लगाने के लिए जिस समाधान को आप ढूंढ रहे हैं उसे लगातार टक्कर का पता लगाना कहा जाता है, और एक स्पष्टीकरण found here हो सकता है। दो निकायों के बीच संपर्कों का पता लगाना अपेक्षाकृत सरल है, खासकर यदि आप कोणीय वेगों को अनदेखा करते हैं, लेकिन यदि आप दो से अधिक वस्तुओं के साथ सिमुलेशन कर रहे हैं तो आपको विश्व स्तर पर टीओआई को हल करने की आवश्यकता होगी क्योंकि टकराव का आदेश महत्वपूर्ण होगा और पृथक टकराव की जांच करके निर्धारित नहीं किया जा सकता जोड़े (इतना आसान नहीं)।

इसके अलावा आपको उस समस्या को हल करना चाहिए जिसे आप हल करने का प्रयास कर रहे हैं - क्योंकि TOI (प्रभाव का समय) ढूंढना एक मामूली कार्य नहीं है and approximation could be perfectly valid solution in a certain scenario (उदाहरण के लिए गेम सिमुलेशन)।

blog I already gave links विषय पर पहुंचने योग्य लेख शामिल हैं और यदि आप आगे बढ़ना चाहते हैं तो संदर्भ आगे पढ़ें।

:

http://realtimecollisiondetection.net/

http://www.geometrictools.com/Books/Books.html

क्योंकि वे बहुत विस्तृत टकराव को लागू तुम भी मुक्त स्रोत भौतिकी इंजन के स्रोत कोड की जांच कर सकते हैं:

+0

लिंक के लिए धन्यवाद, और मुझे कुछ शर्तों के बारे में देने के लिए जो मैं समझाने की कोशिश कर रहा था। यह आलेख सही लगता है, और मेरे शोध में मदद करेगा।समस्या के लिए मैं हल करने की कोशिश कर रहा हूं, मैं वास्तव में केवल सीखने के अभ्यास के रूप में ऐसा कर रहा हूं, इसलिए जानकारी और कई परिदृश्य मेरे लिए उपयोगी हैं। एक बार फिर धन्यवाद! – groucho

1

पहिया को फिर से शुरू करना बंद करें पहले से परीक्षण समाधान का प्रयास करें।

बुलेट भौतिकी (Google खोज)
स्तोत्र द्वारा विले krumlinde

* पुनश्च पोस्ट में दिखाया गया है: * टक्कर पता लगाने एक जटिल विषय है और कुछ बालों गणित शामिल है। यहां तक ​​कि जब आप किसी और के पुस्तकालयों का उपयोग कर रहे हैं। :)

संबंधित मुद्दे