Optimizacija zaznave trkov v 2d

Avtor:

Klemen Javoršek, 3. letnik

Mentor:

Klemen Bajec

Ključne besede:

simulator, zaznava trkov, optimizacija, BSP drevo

Povzetek:

Implementirali smo fizikalni simulator v dveh dimenzijah. Za njegovo gladko delovanje pri veliki količini objektov smo uporabili podatkovno strukturo za optimizacijo zaznave trkov: BSP drevo. Celoten projekt smo napisali v programskem jeziku C. Simulator teče zaporedno, brez večnitnega izvajanja. V raziskovalni nalogi preučimo, kako različne nastavitve drevesa vplivajo na hitrost simulacije, in kje v programu se porabi največ časa. Pozornost posvetimo tudi podatkovnim strukturam, ki jih uporabljamo za to, in določenim zanimivim podrobnostim v implementaciji osnovnih algoritmov. Preučimo vplive velikosti sektorjev BSP drevesa na hitrost simulacije, vpliv reciklaže sektorjev, ter značilnosti objektov. Na podlagi ugotovitev zaključimo s spoznanji, do katerih smo prišli, in na podatkih osnovanimi popravki, ki bodo privedli do boljše prihodnje implementacije.