> R-Tree ?

Nie bylbym pewien. R-Tree jest dobre dla statycznej geometri gdzie raz
budujemy drzewo. Tutaj przy kazdej iteracji musimy drzewo przebudowac.
Ale z drugiej strony nie widze tez nic sensowniejszego. I tak
zbudowanie za kazdym razem drzewa bedzie szybsze niz liczenie tego
jakims brute forcem. Ale np moze juz nie byc szybsze niz poprostu
podzielenie przestrzeni na MxNxK sektorow. Gorsze niz R-tree ale nie
wymaga generowaniad drzewa. Trzeba by potestowac oba podejscia i
zobaczyc ktore szybsze.