Örnek sorular
Game Physics CollisionZorluk 1
Oyun motorlarında çarpışma tespitinin temel amacı nedir?
- aAktif tüm nesnelerin her karede kullandığı toplam belleği hesaplamak
- bBir seviye başlamadan önce hangi nesnelerin diskten yükleneceğine karar vermek
- cNesneleri konumlarına göre doğru aydınlatma ve gölgeyle render etmek
- dİki veya daha fazla nesnenin ne zaman çakıştığını ya da temas ettiğini belirlemek✓
Açıklama:Çarpışma tespitinin görevi yalnızca nesneler arasında çakışma/temas olup olmadığını belirlemektir; sonrasında ne olacağı (sekme, hasar alma, kapı açılması) ayrı bir tepki mantığıyla ele alınır. (a) bellek yönetimi, (b) asset streaming, (c) render — bunların hiçbiri çarpışma tespitinin kendisi değildir.
Game Physics CollisionZorluk 2
Her karede her nesnenin tam şeklini diğer her nesnenin tam şekliyle karşılaştırmak doğru sonuç verir ama ölçekte çoğu zaman çok yavaştır. Motorların bunu uygun maliyetli tutmak için kullandığı yaygın iki aşamalı strateji nedir?
- aÖnce ucuz bir testle temas etmeyen çiftleri ele, sonra kesin testi yalnızca kalanlarda çalıştır✓
- bBelirli bir hız eşiğinin altında hareket eden nesneler için çarpışma kontrolünü tamamen atlamak
- cTam şekil kontrolünü yalnızca seviye yüklenirken bir kez çalıştırıp sonucu seviye boyunca yeniden kullanmak
- dEkrandaki nesne sayısı arttıkça kare hızını düşürmek
Açıklama:Bu, ucuz-sonra-kesin iki aşamalı ayrımdır: kaba yaklaşık test çoğu çifti hızla eler, pahalı kesin test yalnızca hayatta kalan az sayıda çiftte çalışır. (b) yanlıştır çünkü ilgili kriter hız değil yakınlıktır. (c) yanlıştır çünkü nesne konumları her karede değişir. (d) altta yatan maliyeti çözmeden oyunu bozar.
Game Physics CollisionZorluk 2
Bir bulmaca oyununda tek ekranda 200 hareketli nesne var. Programcı çarpışma tespitini her karede her nesneyi diğer her nesneyle karşılaştırarak gerçekliyor ve nesne sayısı arttıkça performans sert düşüyor. Kök neden nedir?
- aÇarpışma tespiti açıkken render pipeline her nesneyi iki kez çiziyor
- bHer nesnenin collider'ı her tek karede mesh'inden sıfırdan yeniden inşa ediliyor
- cİkili karşılaştırma sayısı yaklaşık olarak nesne sayısının karesiyle büyür✓
- dFizik motoru ayrı bir thread'de çalışıyor ve render tarafından CPU zamanından mahrum bırakılıyor
Açıklama:Naif tüm-çiftler kontrolü O(n²)'dir: n=200'de yaklaşık 19.900 çift; n=400'de yaklaşık 79.800 çift — nesne sayısı 2 katına çıkarken iş yaklaşık 4 katına çıkıyor. Bu büyüme spatial partitioning'in neden önemli olduğunu doğrudan açıklar. (a), (b) ve (d) makul görünse de anlatılan nedenin kendisi değildir.
Game Physics CollisionZorluk 1
Oyun dünyasını çarpışma amacıyla bölgelere (ör. bir grid'e) bölmenin temel fikri nedir?
- aUzaktaki bölgelerin daha düşük detaylı dokularla çizilmesini sağlar
- bYakın nesneleri gruplar, karşılaştırmalar yerel kalır✓
- cÇakışan nesneleri otomatik olarak tek bir birleşik nesneye dönüştürür
- dSes motorunun hangi bölgenin seslerinin susturulacağına karar vermesini sağlar
Açıklama:Spatial partitioning, nesneleri konumlarına göre gruplayarak karşılaştırmaları tüm nesne kümesi yerine yakın bölgelerle sınırlar; bu, önceki senaryodaki ikili karşılaştırma maliyetini doğrudan azaltır. (a) level-of-detail render'ı anlatır, (c) partitioning'in yaptığı şey değildir, (d) ses culling'idir.
Game Physics CollisionZorluk 2
Çok büyük bir açık dünya haritasının zıt köşelerinde, gerçekçi olarak asla temas edemeyecek kadar uzakta iki nesne var. Naif bir çarpışma sisteminde bu iki nesne yine de her karede karşılaştırılıyor. Grid tabanlı bir partitioning şeması bu boşa harcanan işi tipik olarak nasıl önler?
- aMesafe bir eşiği aştığında iki nesneden birini bellekten silerek
- bMesafeden bağımsız olarak iki nesneyi aynı fizik gövdesine birleştirerek
- cOnları farklı, komşu olmayan hücrelere yerleştirerek; böylece asla karşılaştırılmazlar✓
- dHarita boyutu belirli bir sınırı aştığında çarpışma tespitini tamamen devre dışı bırakarak
Açıklama:Nesneler yalnızca kendi hücresini (veya komşu hücreleri) paylaşan diğer nesnelerle karşılaştırılır; birbirinden çok uzak iki nesne ilgisiz hücrelere düşer ve hiçbir zaman bir kontrol için eşleştirilmez. (a), (b) ve (d) yıkıcı ya da hep-ya-da-hiç yaklaşımlar tanımlar; partitioning bu şekilde çalışmaz.
Game Physics CollisionZorluk 2
Bir nesnenin collider'ı için basit bir şekil (kutu veya küre gibi) ile görsel mesh'i yakından takip eden bir şekil kullanmak arasındaki temel trade-off nedir?
- aBasit şekiller görsel mesh ile her zaman birebir aynı görünür, dolayısıyla gerçek bir trade-off yoktur
- bMesh tabanlı collider'lar yalnızca hiç hareket etmeyen nesneler için doğru çalışır
- cBasit şekiller, ekstra dolgu verisi gerektirdiği için tam mesh collider'lardan daha fazla bellek gerektirir
- dBasit şekiller test etmesi ucuzdur ama daha az hassastır; mesh şekiller doğrudur ama daha pahalıdır✓
Açıklama:Bu, temel collider trade-off'udur: maliyet vs. doğruluk. Basit primitifler matematiksel olarak test etmesi ucuzdur ama köşelerde küçük görsel boşluklara ya da sahte temaslara izin verebilir; mesh collider'lar görsel şekle sıkı sıkıya uyar ama özellikle ölçekte test edilmesi çok daha pahalıdır.