ZorOyun ProgramlamaGame Dev

Çarpışma tespitinde broad phase ve narrow phase nedir?

Cevap

Her nesneyi her nesneyle karşılaştırmak O(n²) olduğu için çarpışma tespiti iki aşamada yapılır.

  • Broad phase: ucuz yöntemlerle çarpışması *mümkün* olan çiftleri bulur. Sınırlayıcı kutular (AABB) ve uzamsal bölümleme yapıları kullanılır: uniform grid, quadtree/octree, BVH, sweep and prune.
  • Narrow phase: yalnızca aday çiftler için kesin geometri testi yapar (SAT, GJK) ve temas noktası, normal, iç içe geçme derinliği gibi bilgileri hesaplar.

Hızlı nesnelerin ince duvarlardan geçmesini (tunneling) önlemek için sürekli çarpışma tespiti (CCD) kullanılabilir.

Mülakat Defteri editörleri ·

  1. Oyun döngüsü (game loop) nedir? Sabit ve değişken zaman adımı arasındaki fark nedir?OrtaOyun ProgramlamaGame Dev
  2. Delta time nedir, neden kullanılır?KolayOyun ProgramlamaGame Dev
  3. Object pooling nedir, neden kullanılır?OrtaOyun ProgramlamaGame Dev
  4. Entity Component System (ECS) nedir? Klasik nesne yönelimli yapıdan farkı nedir?ZorOyun ProgramlamaGame Dev

Bu konuda başka bir soru biliyor musun?

Mülakatta karşılaştığın soruları ekle, onaylandıktan sonra yayına alınsın.

Soru ekle