Geniş Faz Çarpışma Algılama - Karşılaştırma

Question

İlk hey Yöntemler ve sorumu görüntüleyen herkes sayesinde

Im bina i geniş faz çarpışma algılama sistemine ihtiyacımız cadı için 3D-Fizik motoru. Buna ihtiyacım olan dünya çok spesifik ve bazı yaklaşımları karşılaştırdım ve hala en iyisinin ne olduğundan emin değilim.

Şimdi bu konuyla ilgili bazı girişler sormak istiyorum. dünyanın

Özellikleri: - Verry büyük (çift Vektörler Pozisyonlar) - Az Nesneler (maks 100) - - Nesneler sıklıkla kümelenir - Nesneler kompleks çarpıştırıcılar (ortalama 10 ila 50 ilkel montajı) sahip grupları (ortalama 2-10) - nesneler sürekli hareket - Az statik nesneler

ben odakta 2 seçeneğiniz var (ama diğer açık görüşlü): - Küre veya eksen hizalı kutu ağaç - spartial bölümleme

İkili yapıya sahip küre ağacı (düğüm başına en fazla 2 nesne) en iyi olabilir ..

En hızlı şey nedir? Her olasılığı denemeden söyleme yolu var mı?

Umarım bazı önerileriniz vardır.

MrSunshine

Answer 1

Çoğu fizik motorları orada Bunlar küre ağaçları biraz daha karmaşıktır ama özellikle yüksek hızda nesnelerle, daha iyi davranmaya ve daha az yanlış pozitif çarpışma üretecektir Dynamic AABB tree.

çeşit uygulamak.

Ayrıca, nesnenizdeki farklı nesne kümelerini kolayca ayırmanıza ve ağacı belirli bir yükseklikte keserek bağımsız olarak benzetimini yapmalarına da izin verir.

Karmaşık çarpışma şekilleriniz, aynı zamanda, global AABB ağacında tümleştirilebilen son dışbükey vs dışbükey çarpışma çiftlerinin algılanmasını hızlandırmak için kendi AABB ağaçlarına da sahip olabilir.