arturbac <artur_no_spam@no_spam.ebasoft.com.pl> napisał(a):

> Jan Górski pisze:
> > Jak realizuje się interakcję z punktami
> > otaczającymi ? Jakieś tablice indeksujące cząstki w okolicy? Bo
> > algorytm wyszukiwania N-najbliższych cząstek jest przecież za wolny.
>
> R-Tree ?

Chyba zależy jak "gęsto" są ułożone cząstki. Jeśli cząstki są umieszczone w
dwuwymiarowej tablicy NxM i dużo (np. 90%) elementów tablicy jest zajmowanych
przez jakąś cząstkę, to indeksowanie nie wiele pomoże.

Pozdrawiam






--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/