Çarpışma tespiti
Binlerce nesneden hangilerinin gerçekten birbirine değdiğini, her çifti diğerleriyle karşılaştırmadan bulmak.
Saf uygulama O(n²)'dir ve birkaç bin nesnede çöker; bu yüzden iş ikiye bölünür. Geniş faz, kaba yaklaşımlarla (eksenlere hizalı sınırlayıcı kutular, uzamsal bölümleme, BVH ağaçları ya da sweep and prune) hızla eleme yapar ve birbirine değiyor olabilecek kısa bir çift listesi verir. Dar faz ise bunları genellikle GJK algoritması ya da ayırıcı eksen teoremiyle kesin olarak sınar.
Klasik hata tünellemedir: hızlı bir mermi, çarpışma yalnızca iki kare arasında var olduğu ve hiç örneklenmediği için duvarın içinden geçip gider. Çözüm, hacmi yol boyunca tarayan sürekli çarpışma tespitidir; pahalıdır ve motorlar onu çoğunlukla yalnızca mermiler ve araçlar için açar.