Název:
Detekce kolizí v počítačové grafice
Překlad názvu:
Collision Detection in Computer Graphics
Autoři:
Stupka, Filip ; Starka, Tomáš (oponent) ; Pečiva, Jan (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2021
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Tato práce se zabývá řešením detekcí kolizí triviálních matematických i komplexních objektů složené z trojúhelníkových sítí modelů v trojrozměrném prostoru. Simulace kolizí objektů je z hlediska výkonnostního velmi náročné téma a i přesto, že existují postupy a metody, jak k tomuto problému teoreticky přistoupit, ve většině případů tyto postupy jsou příliš pomalé a tedy je třeba optimalizovat a hledat alternativní řešení. U simulace kolizí je také třeba pracovat s diskrétním i spojitým časem, neboť to souvisí s tím, jak přesné kolize objektů chceme a do jisté míry musíme předpovídat pohyb určitých těles. Tato práce je tedy zaměřena na vývoj herních enginů, optimalizací a implementace kolizních algoritmů.
This thesis is focused on the problem of collision detection between math defined primitive models and also on triangle networks that form complex polygonal models. Simulation of collision detection is very complex topic from performance standpoint and even though multiple methods that solve these problems do exist, in most cases they are too slow to be any useful and therefore it is encouraged to find optimizations and alternate solutions. In order to be able to work with collision simulation we need to understand discrete and continuous movement techniques and we need to be able to predict behavior of certain objects. This thesis therefore is based on game engine development, optimizations and implementation of collision detection algorithms.
Klíčová slova:
C++; Detekce kolizí; engine; matematická primitiva; OpenGL; SDL2; separating axis theorem; simulace; trojúhelníkové sítě; C++; Collision detection; engine; math primitives; OpenGL; SDL2; separating axis theorem; simulation; triangle network
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/199416