> W dniu 06.05.2011 09:11, kenobi pisze:

> > int_pair* collision = dish_up_collisions(Spheric_entity* object );

> Mogę dać funkcję wykrywającą wszystkie pary kolizyjne, ale o sygnaturze:
> std::vector<std::pair<boost::shared_ptr,boost::share
d_ptr> >
> detect_collisions(std::vector<boost::shared_ptr>);


konkurs polega na tym zeby zapodac kod ktory bedzie dzialal
szybciej niz inne podane (np zeby uciaglal jak najwieksza
tablice wejsciowa w 30 milisekund)

mozna dac squerowego loopa

int_pair* dish_up_collisions(Spheric_entity* object )
{

int t=0;

for(int j=0; j<objects_length; j++)
for(int i=0; i<objects_length; i++)
{
if( object_distance(i,j) < object[i].radius + object[j].radius )
{
collision[t].i = i;
collision[t].j = j;
t++;
}

}

}

ale bedzie tu mulic jak cholera

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

za jakis czas bede potrzebowac takiej funkcyjki - choc tez jak mysle
takie ogolne rozwiazania sa z definicji wolne i tak naprawde moze
nalezy uzyc szczegolowych

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