Original title: Detekce kolizí v počítačové grafice
Translated title: Collision Detection in Computer Graphics
Authors: Stupka, Filip ; Starka, Tomáš (referee) ; Pečiva, Jan (advisor)
Document type: Bachelor's theses
Year: 2021
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [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.
Keywords: C++; Collision detection; engine; math primitives; OpenGL; SDL2; separating axis theorem; simulation; triangle network; C++; Detekce kolizí; engine; matematická primitiva; OpenGL; SDL2; separating axis theorem; simulace; trojúhelníkové sítě

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/199416

Permalink: http://www.nusl.cz/ntk/nusl-444812


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses