«collision-detection» etiketlenmiş sorular

Optimizasyon uğruna bir kısmı, öğrenme amaçlı bir kısmı, sormaya cesaret edeceğim: Bir 2D noktasının C # veya C ++ kullanarak P2D döndürülmüş bir dikdörtgen içinde olup olmadığını en verimli şekilde nasıl kontrol edebilirim XYZW? Şu anda, Gerçek Zamanlı Çarpışma Algılama kitabında bulunan "üçgende nokta" algoritması kullanmak ve iki kez çalıştırmak …

11 c#  collision-detection  geometry  optimization 

Sprite'ımın hareketine ekstrapolasyon uygulamadan önce, çarpışmam mükemmel bir şekilde çalıştı. Ancak, sprite hareketime ekstrapolasyon uyguladıktan sonra (işleri düzeltmek için), çarpışma artık çalışmıyor. Ekstrapolasyondan önce işler şu şekilde işler: Ancak, benim ekstrapolasyonumu uyguladıktan sonra, çarpışma rutini kırılıyor. Bunun, dışkılama rutini (benim render çağrımda bulunan) tarafından üretilen yeni koordinat üzerinde hareket ettiği …

10 android  collision-detection  interpolation  movement-prediction  extrapolation 

Şu anda Tetris benzeri basit bir oyunum var ve çözemediğim bir sorunla karşılaştım. Tek bir düşen şeklin olduğu Tetris'in aksine, düşmesi gereken çoklu, potansiyel olarak birbirine kenetlenen şekillerim var; Onların son konumlarını hesaplamam gerekiyor. Aşağıdakileri göz önünde bulundur: Yeşil şeklin son konumunu hesaplamak için, başka bir kareye veya tahtanın kenarına …

10 2d  collision-detection  grid 

Çarpışma tespitinin üç aşaması vardır. Geniş faz : Etkileşimi tüm nesneler arasında dolaşır, döngüyü hızlandıracaksa yanlış pozitiflere izin verilir. Darfaz : Çarpışıp çarpışmadığını ve bazen nasıl yanlış pozitif olmadığını belirler Çözüm : Çarpışmayı giderir. Sorduğum soru dar evre hakkında. Karmaşıklık ve doğruluk bakımından farklılık gösteren çoklu algoritmalar vardır. Hitbox kesişimi …

10 collision-detection  raycasting  interpolation  separating-axis-theorem 

2D döşeme tabanlı RTS yazıyorum. Ve bir 'sözde 3D' özelliği eklemek istiyorum - nehirler üzerinde köprüler. Henüz herhangi bir kodlamaya başlamamıştım, sadece çarpışma algılama modeline nasıl uyduğunu düşünmeye çalışıyorum. Köprünün altından geçen bir tekne ve köprünün üzerinden hareket eden bir birim nihayet haritada aynı hücreyi işgal edecektir. Onları çarpışmadan nasıl …

10 2d  3d  collision-detection  rts 

Birden fazla dikdörtgenle çarpışmak için hareketli bir dikdörtgen almakta zorlanıyorum. SFML kullanıyorum ve intersects2 dikdörtgen alır ve kavşakları döndüren adlı kullanışlı bir işlevi vardır . Hareketli dikdörtgenin çarpışmasını istediğim dikdörtgenlerle dolu bir vektörüm var. Aşağıdaki kod (p hareket ettirilebilir dikdörtgen) kullanarak bu döngü. IsCollidingWithbir bool döndürür ancak intersectskavşakları çözmek için …

10 c++  collision-detection  collision-resolution  sfml 

Bir koparma klonu yazıyorum (ilk oyunum) ve tuğlanın hangi tarafına vurulduğunu nasıl anladığım konusunda tamamen sıkıştım. Şuna benzeyen bir çarpışma algılama yöntemi var: DetectCollision(Object a, Object b) x = distance(a.x, b.x); y = distance(a.y, b.y); if (x is smaller than the combined width & y is smaller is than combined …

10 java  collision-detection 

Tamamen sürekli bir fizik motoru üzerinde çalışıyorum ve geniş ve dar faz çarpışma tespiti için algoritmalar seçmem gerekiyor. "Tamamen sürekli" demek asla kavşak testi yapmam demek, bunun yerine her çarpışmayı gerçekleşmeden yakalamanın yollarını bulmak ve her birini TOI tarafından sipariş edilen "planlanmış çarpışmalar" yığınına koymak istiyorum. Geniş Faz Düşünebildiğim tek …

10 2d  collision-detection  physics 

Düz yüzeyler için deforme edici bir fizik davranışı gerçekleştirmeye çalışıyorum, ancak şimdiye kadar uygulama ile nasıl başlayacağımı bilmiyorum. Yüzeyin şekli ne olursa olsun (uçaklar, küpler, küreler…), oyun varlıklarından (oyuncular, düşmanlar, nesneler…) pozisyonlarda küçük girinti yapmak istiyorum. Açıklamak biraz karmaşık, bu yüzden neden bahsettiğimi gösterdim, işte bir küre örneği: Bu nedenle, …

10 opengl  collision-detection  mathematics  physics 

Döşeme tabanlı bir haritada arama yapmayı * düşünün. Basit bir ileri kod: Bu hücrenin içinde bir birim varsa, erişilemez, bu tamam. Ancak harita çözünürlüğü sorunu var. Warcraft 3'e baktığımda canavarlar ve yapılar farklı yarıçaplara sahip ve çok yakın yürüyebilirsin, bu daha çok vektör tabanlı gibi, bu nasıl uygulandı? Ayrıca, Warcraft …

10 collision-detection  path-finding  collision-avoidance 

Bir 2D C oyununun seviyelerini yapmak için Chipmunk fizik motorunu kullanıyorum. Çarpışma maskesi olarak işlev görmesi için keyfi bir şekle çokgen yerleştirmek istiyorum. Bunun gibi gelişigüzel seviye bir nesne için siyah beyaz bir çarpışma maskesi verildiğinde: Bunu elde etmek için iyi bilinen herhangi bir algoritma var mı: Sonra görüntü ile …

10 collision-detection  physics  algorithm 

Bir 2D bitmap arazisinin eğimini bulma hakkında önceki sorumu takip ederek, şimdi füzenin vurduğu 2D arazide noktayı bulmanın en iyi yolunu bilmem gerekiyor. Açıkçası, füzenin altındaki piksellerin araziyle kesişip kesişmediğini görebiliyorum, ancak arazinin oldukça derinlerine taşındığını söylüyor. Başlangıçta nerede çarpıştığını bulmak için geri adım atmanın en iyi yolu nedir? Bir …

10 2d  collision-detection  terrain  projectile-physics 

Bir sprite ve bir tür kullanıcı tarafından oluşturulan şekil arasındaki bir çarpışmayı tespit etmek istiyorum. Örneğin. Ekranda 3 nesne var. Kullanıcı parmağını alır ve nesnelerin 2'sine anormal bir şekil çizer. Bu 2 nesneyi tespit etmem gerekiyor. Cocos2D kullanarak buna nasıl verimli bir şekilde yaklaşabilirim?

10 objective-c  cocos2d  collision-detection 

Oyunumda bir çarpışma sistemi eklemem gereken noktadayım. JBullet denedim ve işe yaradı iken, ben ne aradığını değildi. İki yönlü sınırlayıcı kutu (OBB) ağacının çarpışıp çarpışmadığını test etmek için basit bir yol istiyorum. Ağacı kullanarak çarpışma yapacaktım. Geniş faz için bir AABB yapın, o zaman bu testten geçerse, ağaçtaki her OBB'nin …

10 java  collision-detection  lwjgl 

Tasarladığım oyunda, başlangıç ​​noktasından farenin yönüne doğru çıkan bir patlama var. Bu patlamanın genişliği her zaman aynı olacaktır. Ekranın alt kısmında (şu anda olan) kareler hareket eder, bu da oyuncunun kontrol ettiği patlamadan etkilenmelidir. Şu anda bu karelerin köşelerinin patlamanın iki sınır çizgisi içinde olup olmadığını keşfetmek için bir yol …

10 collision-detection  linear-algebra