Ancak, küçük üçgenlerden yapılmış şekiller üzerinde çarpışma tespiti nasıl yapılır?
Bunu yapmadan.
Rastgele bir üçgen koleksiyonuna (ya da iki rastgele üçgen koleksiyonu arasında daha kötüsü) çarpışma tespiti oldukça pahalıdır.
Bunun yerine, toplama algılamasını genellikle hiyerarşik bir tarzda yaparız, ilk önce temel nesneye yaklaşık (zayıf) yaklaşan son derece kaba, basit şekillerle (kutular veya küreler gibi) başlarız.
Bu, potansiyel çarpışmaların çoğunu "olmuyor" olarak hızlı bir şekilde reddetmemize izin verir, ki bu normal durumdur. Böyle bir kaba kontrolün geçmesi durumunda, bu potansiyel bir çarpışmayı gösterir ve kontrolü altta yatan şeklin daha ayrıntılı bir yaklaşımına (örneğin, sıkıca takılmış çok sayıda kapsül şeklinden biri veya hizalı sınırlama kutuları).
Esasen, çarpışma tespiti ham testlerle başlar ve bu testler geçtikçe daha ayrıntılı temsile devam eder. Shiro tarafından Alexandre'ın cevabına yaptığı bir yorumda sunulan bu görüntü, karmaşık bir modelin (bir insan) bir dizi daha basit şekil ile nasıl temsil edilebileceğini göstermektedir:
Nadiren tek tek üçgen seviyesinde çarpışma yapmamız gerekiyor ve bunu yaparken genellikle test etmek için çok küçük bir potansiyel üçgen setine inmek için cruder yöntemlerini kullandık. Bu noktada, tıpkı iki dikdörtgenin çakışıp çakışmadığını test ettiğiniz gibi, testleri gerçekleştirmek için belirli algoritmalar kullanılır. Örneğin, bir ışının bir üçgene çarpıp çarpmadığını ve nerede olduğunu belirleyebilirsiniz .