Törmäystarkastelu reaaliaikaisissa sovelluksissa

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ävie...

Full description

Bibliographic Details
Main Author: Varjus, Tuukka
Other Authors: Informaatioteknologian tiedekunta, Faculty of Information Technology, Informaatioteknologia, Information Technology, Jyväskylän yliopisto, University of Jyväskylä
Format: Bachelor's thesis
Language:fin
Published: 2018
Subjects:
Online Access: https://jyx.jyu.fi/handle/123456789/59475
_version_ 1828193213247127552
author Varjus, Tuukka
author2 Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology Jyväskylän yliopisto University of Jyväskylä
author_facet Varjus, Tuukka Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology Jyväskylän yliopisto University of Jyväskylä Varjus, Tuukka Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology Jyväskylän yliopisto University of Jyväskylä
author_sort Varjus, Tuukka
datasource_str_mv jyx
description 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.
first_indexed 2024-09-11T08:50:30Z
format Kandityö
free_online_boolean 1
fullrecord [{"key": "dc.contributor.advisor", "value": "Lakanen, Antti-Jussi", "language": "", "element": "contributor", "qualifier": "advisor", "schema": "dc"}, {"key": "dc.contributor.author", "value": "Varjus, Tuukka", "language": "", "element": "contributor", "qualifier": "author", "schema": "dc"}, {"key": "dc.date.accessioned", "value": "2018-09-12T07:24:33Z", "language": null, "element": "date", "qualifier": "accessioned", "schema": "dc"}, {"key": "dc.date.available", "value": "2018-09-12T07:24:33Z", "language": null, "element": "date", "qualifier": "available", "schema": "dc"}, {"key": "dc.date.issued", "value": "2018", "language": "", "element": "date", "qualifier": "issued", "schema": "dc"}, {"key": "dc.identifier.uri", "value": "https://jyx.jyu.fi/handle/123456789/59475", "language": null, "element": "identifier", "qualifier": "uri", "schema": "dc"}, {"key": "dc.description.abstract", "value": "Tutkielman tarkoituksena on esitell\u00e4 reaaliaikaisissa sovelluksissa k\u00e4yt\u00f6ss\u00e4 olevia\nmenetelmi\u00e4 ja algoritmeja t\u00f6rm\u00e4ystarkastelun toteuttamiseen. Tutkielmassa k\u00e4ytetty tutkimusmenetelm\u00e4 on kirjallisuuskatsaus. L\u00e4htein\u00e4 ovat toimineet niin alan kirjallisuus ja artikkelit, kuin\ntutkielmassa esitett\u00e4vien fysiikkamoottoreiden dokumentaatio. Tutkielmassa esitelt\u00e4v\u00e4t algoritmit valittiin tunnetuissa fysiikkamoottoreissa esiintyvien algoritmien perusteella. Algoritmien\nlis\u00e4ksi tutkielmassa esitell\u00e4\u00e4n t\u00f6rm\u00e4ystarkastelussa esiintyvi\u00e4 termej\u00e4, sek\u00e4 algoritmien matemaattisia taustoja. Tutkielmassa havaittiin t\u00f6rm\u00e4ystarkastelun olevan melko pitk\u00e4\u00e4n tutkittu tietokonegrafiikan osa-alue, jossa tiettyjen algoritmien asema on vakiintunut. T\u00e4m\u00e4n lis\u00e4ksi tutkielmassa havaittiin t\u00f6rm\u00e4ystarkastelun olevan edelleen tutkimuksen kohteena.", "language": "fi", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.abstract", "value": "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\nliterature and articles in the field, the documentation of physics engines presented in the thesis are\nused as the source. The algorithms presented in the thesis were selected based on the algorithms\nin well-known physics engines. In addition to algorithms, the thesis aims to present the terms\nused in collision detecion and the mathematical backgrounds of presented algorithms. In thesis\nwas observed, that collision detection is a relatively long studied field of computer graphics and\nthe usage of specifi algorithms have become established. In addition to this, was observed that collision detection continues to be the subject of the study.", "language": "en", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted by Paivi Vuorio (paelvuor@jyu.fi) on 2018-09-12T07:24:33Z\nNo. of bitstreams: 0", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Made available in DSpace on 2018-09-12T07:24:33Z (GMT). No. of bitstreams: 0\n Previous issue date: 2018", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.format.extent", "value": "72", "language": "", "element": "format", "qualifier": "extent", "schema": "dc"}, {"key": "dc.language.iso", "value": "fin", "language": null, "element": "language", "qualifier": "iso", "schema": "dc"}, {"key": "dc.rights", "value": "In Copyright", "language": "en", "element": "rights", "qualifier": null, "schema": "dc"}, {"key": "dc.subject.other", "value": "t\u00f6rm\u00e4ystarkastelu", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "GJK", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "SAT", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "AABB", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "PhysX", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "GJK", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "BVH", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "fysiikan mallinnus", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "Kasipuu", "language": "", "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.title", "value": "T\u00f6rm\u00e4ystarkastelu reaaliaikaisissa sovelluksissa", "language": "", "element": "title", "qualifier": null, "schema": "dc"}, {"key": "dc.type", "value": "bachelor thesis", "language": null, "element": "type", "qualifier": null, "schema": "dc"}, {"key": "dc.identifier.urn", "value": "URN:NBN:fi:jyu-201809124082", "language": "", "element": "identifier", "qualifier": "urn", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Bachelor's thesis", "language": "en", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Kandidaatinty\u00f6", "language": "fi", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Informaatioteknologian tiedekunta", "language": "fi", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Faculty of Information Technology", "language": "en", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Informaatioteknologia", "language": "fi", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Information Technology", "language": "en", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "Jyv\u00e4skyl\u00e4n yliopisto", "language": "fi", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "University of Jyv\u00e4skyl\u00e4", "language": "en", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Tietotekniikka", "language": "fi", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Mathematical Information Technology", "language": "en", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "yvv.contractresearch.funding", "value": "0", "language": "", "element": "contractresearch", "qualifier": "funding", "schema": "yvv"}, {"key": "dc.type.coar", "value": "http://purl.org/coar/resource_type/c_7a1f", "language": null, "element": "type", "qualifier": "coar", "schema": "dc"}, {"key": "dc.rights.accesslevel", "value": "openAccess", "language": null, "element": "rights", "qualifier": "accesslevel", "schema": "dc"}, {"key": "dc.type.publication", "value": "bachelorThesis", "language": null, "element": "type", "qualifier": "publication", "schema": "dc"}, {"key": "dc.subject.oppiainekoodi", "value": "602", "language": "", "element": "subject", "qualifier": "oppiainekoodi", "schema": "dc"}, {"key": "dc.subject.yso", "value": "tietokonegrafiikka", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "sovellukset (tietotekniikka)", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "algoritmit", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.rights.url", "value": "https://rightsstatements.org/page/InC/1.0/", "language": null, "element": "rights", "qualifier": "url", "schema": "dc"}]
id jyx.123456789_59475
language fin
last_indexed 2025-03-31T20:03:07Z
main_date 2018-01-01T00:00:00Z
main_date_str 2018
online_boolean 1
online_urls_str_mv {"url":"https:\/\/jyx.jyu.fi\/bitstreams\/36c366fa-50e6-4f00-a9f4-c2088035cc04\/download","text":"URN:NBN:fi:jyu-201809124082.pdf","source":"jyx","mediaType":"application\/pdf"}
publishDate 2018
record_format qdc
source_str_mv jyx
spellingShingle Varjus, Tuukka Törmäystarkastelu reaaliaikaisissa sovelluksissa törmäystarkastelu GJK SAT AABB PhysX BVH fysiikan mallinnus Kasipuu Tietotekniikka Mathematical Information Technology 602 tietokonegrafiikka sovellukset (tietotekniikka) algoritmit
title Törmäystarkastelu reaaliaikaisissa sovelluksissa
title_full Törmäystarkastelu reaaliaikaisissa sovelluksissa
title_fullStr Törmäystarkastelu reaaliaikaisissa sovelluksissa Törmäystarkastelu reaaliaikaisissa sovelluksissa
title_full_unstemmed Törmäystarkastelu reaaliaikaisissa sovelluksissa Törmäystarkastelu reaaliaikaisissa sovelluksissa
title_short Törmäystarkastelu reaaliaikaisissa sovelluksissa
title_sort törmäystarkastelu reaaliaikaisissa sovelluksissa
title_txtP Törmäystarkastelu reaaliaikaisissa sovelluksissa
topic törmäystarkastelu GJK SAT AABB PhysX BVH fysiikan mallinnus Kasipuu Tietotekniikka Mathematical Information Technology 602 tietokonegrafiikka sovellukset (tietotekniikka) algoritmit
topic_facet 602 AABB BVH GJK Kasipuu Mathematical Information Technology PhysX SAT Tietotekniikka algoritmit fysiikan mallinnus sovellukset (tietotekniikka) tietokonegrafiikka törmäystarkastelu
url https://jyx.jyu.fi/handle/123456789/59475 http://www.urn.fi/URN:NBN:fi:jyu-201809124082
work_keys_str_mv AT varjustuukka törmäystarkastelureaaliaikaisissasovelluksissa