Detekce kolizí v počítačové grafice

Abstract

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.