(i znowu sie zle poczulem, [w zwiazku z horror nudzaca
glupota ludzka], niewazne)

nigdy poki co nie robilem optymalizacji detekcji kolizji,
tylko troche sie zastanawialem ->

najprostsza wersja detekcji kolizji jest zlozonsci
n-kwadrat, ale defakto detekcja kolizji jest/moze byc
zlozonosci liniowej n-do-pierwszej,
trzeba tylko dane obiekty przestrzenne 'rejestrowac'
w jakiejs 'spacjalnej' strukturze (nazywam tu troche
dla zartu 'spacjalą kolizyjną', nie jest to zupelnie
od rzeczy nazywac strukture danych o charakterze
przestrzennym oddzielnym slowem np 'spacjala' bo to
doprecyzowuje i pomaga)


wezmy np wspominane kulki 2d
[wczesniej zle napisalem ze maja srednice 5 pix, maja
promien 5 pix a srednice 10 pix, (i kolizja nastepuje tez
przy dist <= 10 pix],

w tym wypadku tak naprawde nawet mozna by uzyc samego
rambufora z obrazem okna (jesli pixel == czarny nic nie ma,
jesli kolor to kolizja) ale jest to może trcohe brzydkie
i pozatym nie podaje informacji o indeksie tego z czym sie
zderzamy (czyli przyspieszenie jest polowiczne)

nalezaloby utworzyc odzielną 'spacjalę' i pytanie brzmi
'dokladnie jak?'

o ile pileczka ma 10 pix srednicy a okno powiedzmy rozmiar
500x400 (lub tez i jakis inny), dana komorka w takiej spacjali
powinna miec rozmiar gdzies tak pewnie 30pix x 30pix (ale
dokladnie ile?) Sa tez dwie opcje czy te komorki powinny
przylegac ale sie nie nakladac (wtedy niezrecznie trzebaby
czasem sprawdzac jedna komorke a czasem cztery) czy tez
powinny sie nakladac w taki sposob by zawsze mozna sprawdzac
tylko jedna komorke, za to przy ruchu przedmiotu trzebaby
uzupelniec informacja kilka komorek na raz

a moze jednak komorki powinna miec dokladnie 10x10 pix
i nie nakladac sie, to sie wydaje moze najprostsze?

jakies uwagi ntt?






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