İki veya daha fazla 2B nesnenin çarpışıp çarpışmadığını nasıl tespit edeceğimin farkındayım ama bir çarpışmayı kontrol edip etmemeye nasıl karar vereceğim. Önceki projelerde, her nesneyi diğer tüm nesnelere karşı kontrol ettim (biliyorum, O (n ^ 2) aptallık seviyesi) ve daha az akıcı bir oyun yarattı.
Çeşitli forumlar Quadtrees'in, B-Ağaçların ve aklınıza gelebilecek diğer herhangi bir ağaç veya yapının büyüklüğüne sahiptir.
Bir çarpışmanın kontrol edilmesi gerekip gerekmediğini belirlemek için en verimli yapı nedir?