Törmäystarkastelu reaaliaikaisissa sovelluksissa

Abstract

Tutkielman tarkoituksena on esitellä reaaliaikaisissa sovelluksissa käytössä olevia menetelmiä ja algoritmeja törmäystarkastelun toteuttamiseen. Tutkielmassa käytetty tutkimusmenetelmä on kirjallisuuskatsaus. Lähteinä ovat toimineet niin alan kirjallisuus ja artikkelit, kuin tutkielmassa esitettävien fysiikkamoottoreiden dokumentaatio. Tutkielmassa esiteltävät algoritmit valittiin tunnetuissa fysiikkamoottoreissa esiintyvien algoritmien perusteella. Algoritmien lisäksi tutkielmassa esitellään törmäystarkastelussa esiintyviä termejä, sekä algoritmien matemaattisia taustoja. Tutkielmassa havaittiin törmäystarkastelun olevan melko pitkään tutkittu tietokonegrafiikan osa-alue, jossa tiettyjen algoritmien asema on vakiintunut. Tämän lisäksi tutkielmassa havaittiin törmäystarkastelun olevan edelleen tutkimuksen kohteena.

The aim of the thesis is to introduce methods and algorithms used for collision detection in real-time applications. The research method used in the thesis is a literature review. Beside literature and articles in the field, the documentation of physics engines presented in the thesis are used as the source. The algorithms presented in the thesis were selected based on the algorithms in well-known physics engines. In addition to algorithms, the thesis aims to present the terms used in collision detecion and the mathematical backgrounds of presented algorithms. In thesis was observed, that collision detection is a relatively long studied field of computer graphics and the usage of specifi algorithms have become established. In addition to this, was observed that collision detection continues to be the subject of the study.