> niby znany banalny temat ale ja jakos nigdy tego poki co nie
> robilem: na scenie mam sporo obiektow rzedu kilkudziesieciu tysiecy
> i normalnie sprawdzać kolizje kazdego z kazdym (choćby prostym ifem
> dla x y i z bo mi zadna skomplikowana geometrycznie detekcja nie jest
> raczej potrzebna) byloby chyba nie do uciagniecia - jak to sie
> robi - potrzebuje jakiegos maksymalnie wydajnego sposobu na superpostą
> prostą detekcje kolizji miedzy dziesiatkami tysiecy obiektów

Najprostszą bryłą geometryczną przy kolizji to będzie sfera, prościej
się nie da. A jak ominąć sprawdzanie w każdej klatce każdego z każdym?

Możesz np. podzielić świat na sektory ( dajmy sześciany ). Gdy
uaktualniasz pozycję obiektu, zmień również jego pozycje w sektorach (
najprościej to tablica 3D ), a przy sprawdzaniu kolizji sprawdzaj tylko
między tymi, które znajdują się w tym samym sektorze.

Oczywiście musisz uwzględnić też co, gdy obrys obiektu wykroczy poza
obręcz jednego sektora, ale to już szczegóły.

--
Mateusz Bogusz