كشف الاصطدام مع الكثير من الكائنات

Question

لدي حوالي عدة مئات من الأجسام المتحركة داخل الشاشة في الوقت المحدد، بالإضافة إلى ألف كائنات ثابتة. بالنسبة للبساطة، يمكنك التفكير في الأمر كممارسة لعبة البلياردو مع الكثير من الكرات من الكرات :) بعضها لا يزال Stayin، وبعض الآخرين يتحركون في جميع أنواع السرعات لجميع أنواع الاتجاهات المختلفة. أحتاج إلى اكتشاف COLL في كل مرة يصطدم فيها كرة الكرة في كرة أخرى. ما هي أفضل طريقة، النظر في الأداء، وكذلك البساطة البرمجة؟ أنا أتحدث خوارزمية فقط، أعتقد أنه يمكنني تنفيذها بنفسي، ثو اقتراحات بشأن التنفيذ موضع ترحيب كذلك؛)

اللغة هي C #، XNA 3.1، الرسومات ثنائية الأبعاد، النظام الأساسي المستهدف هو Windows فقط (إذا كان هذا يهم). شكرا مقدما لمساعدتكم!

Answer 1

قد ترغب في إلقاء نظرة على الإجابات هذا السؤال.