20.500.12556/DKUM-79945 Algoritmi zaznavanja trkov v računalniških igrah diplomsko delo Collision detection algorithms in computer games V diplomskem delu smo implementirali razne algoritme za zaznavanjetrkov v igrah. Te smo preizkusili in izmerili kako hitro se izvajajo pod ra-znimi pogoji. Ugotovili smo, da je algoritem octree deloval večinoma najbo-lje. Algoritem uniformna mreža je primeren le, če ni problematično zasestiveliko delovnega pomnilnika in imamo enakomerno porazdeljene objekte poprostoru. In the thesis, we implemented varius algorithms for collision detectionin games. We tested and benchmarked how fast they executed under differentconditions. We found that the algorithm octree generally worked the best. Analgorithm uniform grid is appropriate only when it is no problem in allocatinga lot of memory and when object are positioned uniformly across the space. algoritem zaznavanje trkov primerjava implementa-cija računalniške igre realno časovno algorithm collision detection comparison implementation computer games real time true true false [T. Korda Mlakar] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2021-08-24 09:58:09 2021-10-18 08:04:22 2022-08-09 22:16:40 0000-00-00 00:00:00 2021 0 Maribor 0 Maribor III, 28 f. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.96:004.42(043.2) 95966467 UN_Korda_Mlakar_Timotej_2021.pdf UN_Korda_Mlakar_Timotej_2021.pdf 1 D5453CC5E3475CDC60BCA602BE77600A bce0865fbe791239bd86aef4d3d294aa7254eca99d6c4530e038c6228190ea65 fa6e554c-0705-11ec-ac37-00155d581298 20.500.12556/dkum/3b645b70-894e-4fc9-86a8-70c84195a8f1 https://dk.um.si/Dokument.php?lang=slv&id=152444 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0