| Yhteenveto: | 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.
|
|---|