20.500.12556/DKUM-75890 Razvoj sistema za zaznavanje trkov magistrsko delo Development of a collision detection system Problem zaznavanja trkov dveh ali več objektov je prisoten v mnogo strokah, kot so fizikalne simulacije, robotika, animacije, filmi, avtonomna vožnja in video igre. Rešitve takšnih sistemov so v grobem ločene na sprotno (angl. online) in nesprotno (angl. offline) reševanje. Prvi so načeloma poenostavljeni in realnočasovni, pri čemer so namenjeni predvsem za doseganje višje interaktivnosti. Drugi pa se osredotočajo na čim višjo natančnost in imajo zaradi visoke kompleksnosti tudi visoko časovno zahtevnost. Problemi realnočasovnih sistemov so natančnost, stabilnost, fleksibilnost glede na geometrijsko sestavo objektov, uporabnost in zagotovitev, da je sistem sposoben simulirati večje število trkov objektov v realnem času. V magistrskem delu opišemo postopek razvoja sistema za zaznavanje trkov. Predstavimo teoretično ozadje, na katerem delujejo moderni fizikalni pogoni, ter praktične napotke pri snovanju nekaterih izmed najpriljubljenejših algoritmov široke in ozke faze zaznavanja. Detecting collision of two or more object is a well known problem in the fields of physics simulations, robotics, animation, movies, autonomous driving, games and others. Generally, the solutions can be divided into two approaches: online and offline. The former is usually simplified, real-time, and meant for high interactivity, while the latter focuses on higher accuracy, unfortunately, also demands more complex solutions with higher computational complexity. Some of the drawbacks of online system are accuracy, stability, flexibility with geometrical composition of objects, usability and guarantee that the system can effectively simulate higher number of objects in real-time. This masters thesis describes the process of developing a collision detection system. It portrays the theoretical part of developing a modern physics engine with the addition of practical tips on designing some of the more popular algorithms for solving real-time collision detection. zaznavanje trkov fizikalni pogon realnočasovna simulacija fizike široka faza ozka faza oklepajoči prostori. collision detection physics engine real-time physics simulation broad phase narrow phase bounding volumes. true true false [Č. Drofenik] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2020-02-26 18:22:20 2020-07-03 15:08:57 2022-08-09 11:52:41 2020-09-05 03:10:35 2020 0 Maribor 0 Maribor XI, 48 f. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.942:528.971(043.2) 27124995 URN:SI:UM:DK:XSDVIMQT MAG_Drofenik_Crtomir_2020.pdf MAG_Drofenik_Crtomir_2020.pdf 1 547A8B580D10130639EFA4133045B6D0 d599b805f2c93ced3b29f6887dfbccf697ca0c1fb24b1160e5b811d54cfada49 3bfb6117-7c11-11eb-bb7a-00155d0001ca 20.500.12556/dkum/e9688843-fa04-4228-9b99-bf5260f868d5 https://dk.um.si/Dokument.php?lang=slv&id=140805 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0