> W dniu 07.05.2011 07:40, kenobi pisze:

> > ale bedzie tu mulic jak cholera
> Bo to jest algorytm do niczego.
>
>
> > jakie sztuczki optymalizacyjne? mi przychodza dwie do glowy - wstepny
> > podzial na sektory, oznaczanie w kazdej klatce bitflagami tych
> > objektow ktore sie poruszyly i sprawdzanie tylko ich
> Sortujesz wektor obiektów po x,y,z. Przeglądasz liniowo ten wektor
> sprawdzając czy dwie współrzędne środków różnią się o mniej niż promień
> (czyli robisz test na kolizję 2 sześcianów. Jeżeli tak to robisz
> dokładny test liczeniem pierwiastków. Całość masz w
> O(n*(log(n)+1))=O(n*logN).
>
> W momencie gdy całość trzymasz już posortowane w ten sposób w jakimś
> drzewie koszt jeszcze może spaść bo zmieniasz układ (w O(log(n)) tylko
> gdy doszło do zmiany w porządku sortowania danego obiektu.
>
> Jak masz dane w octtree to też można optymalizować.
>
no wreszcie jakas konstruktywna wypowiedz

- no sa rzadkie - to dotyczy sceny w kosmosie (mw 50 kilkometrow
na 50 kilometrow na 50 kilometrow) z mw kilkoma-kilkunastoma
tysiacami rozmaitego latającego tałatajstwa (asteroidy, scigacze,
pociski, rakiety)

Dokladny test z sqr nie jest mi chyba defakto potrzebny
wystarczy szescienny

jak rozumiem musialbym co ramke robic trzy sorty x,y,z i trzymac
wyniki w oodzielnych tablicach indeksow - a jaki to sort? quicksort?
ktos wie w ile milisekund da rade wyrobic sie z trzema sortami
tablicy np 10000 struktur ?

wszystko trzymam w zwyklych tablicach, trzymanie tego w jakichs
drzewach skomlikowaloby kod i musialby byc czesto 'uzgadniane' bo
na tej scenie duzo sie rusza - tak ze nie wiem czy to by bylo
lepsze - zreszta nie mam z tym doswiadczenia i nie bardzo widze
jak mialoby wygladac to drzewo;

wersja z trzema quicksortami co ramke tak naprawde wyglada
na bardzo prosta (lepsza niz sektory) i dobra - o ile procek to
szybko uciagnie - pomierze to za jakis czas, tnx






--
Wysłano z serwisu OnetNiusy: http://niusy.onet.pl