fir wrote:
> niby znany banalny temat

Skoro jest banalny i znany to ską twoje problemy?

> 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

Maksymalnie wydajne sposoby nie są superproste, a ta które nie są superproste są
zbyt skomplikowane dla kogoś takiego jak ty.

Tak więc musisz porównywać NxN.
--
Mateusz Ludwin mateuszl [at] gmail [dot] com