University of Jyväskylä | JYX Digital Repository

  • English  | Give feedback |
    • suomi
    • English
 
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
View Item 
  • JYX
  • Opinnäytteet
  • Kandidaatintutkielmat
  • View Item
JYX > Opinnäytteet > Kandidaatintutkielmat > View Item

Törmäystarkastelu reaaliaikaisissa sovelluksissa

Thumbnail
View/Open
1.2 Mb

Downloads:  
Show download detailsHide download details  
Authors
Varjus, Tuukka
Date
2018
Discipline
TietotekniikkaMathematical Information Technology
Copyright
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.

 
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.
 
Keywords
törmäystarkastelu GJK SAT AABB PhysX BVH fysiikan mallinnus Kasipuu tietokonegrafiikka sovellukset (tietotekniikka) algoritmit
URI

http://urn.fi/URN:NBN:fi:jyu-201809124082

Metadata
Show full item record
Collections
  • Kandidaatintutkielmat [4767]

Related items

Showing items with similar title or keywords.

  • Vokseleihin perustuvat pinnanmuodostusalgoritmit ja maaston proseduraalinen generointi 

    Parviainen, Jussi; Linna, Harri (2021)
    Tutkimuksen tarkoituksena oli verrata marssikuutiot-algoritmin ja naiivin pintaverkkoalgoritmin suorituskykyä. Tutkielman kirjallisuuskatsaus sisältää maaston proseduraalisen generoinnin menetelmiä, joilla generoitavan ...
  • Reaaliaikaiset menetelmät web-sovelluksissa 

    Rusila, Santeri (2018)
    Web-sovellusten määrä kasvaa jatkuvasti. Nykyään web-teknologiat ovat kehittyneet jo sen verran pitkälle, että edistyksellisien web-sovellusten kehittäminen on mahdollista pelkästään selainten natiivien teknologioiden ...
  • Välimuistiolion tuottamisen keston huomioiva ennaltahaku 

    Sandström, Petri (2016)
    Web-teknologiat kehittyvät jatkuvasti ja samalla on nähtävissä suuntaus kohti enemmissä määrin dynaamisempaa ja yksilöidympää web-sisältöä. Yksilöidyn sisällön tuottamiseen vaaditaan tyypillisesti käyttäjän tunnistautuminen ...
  • Integrating Docker to a Continuous Delivery pipeline : a pragmatic approach 

    Vase, Tuomas (2016)
    Docker on kevyt avoimen alustan sovellus, joka pystyy pakkaamaan sovelluksen kaikkien tarvittavien riippuvuuksien kanssa yhteen konttiin, ja tätä teknologiaa kutsutaan konttiteknologiaksi. Oikein käytettynä IT-ammattilaiset ...
  • Selaimen sormenjälkitunnistamisen torjunta käyttöjärjestelmäavusteisella virtualisoinnilla 

    Moisio, Juha (2017)
    Selaimen sormenjälkitunnistaminen mahdollistaa käyttäjien seurannan käyttäjien yksityisyyttä luokkaavasti. Tutkielmassa selvitetään voidaanko käyttöjärjestelmäavusteisilla virtualisointiteknologioilla vastata selaimen ...
  • Browse materials
  • Browse materials
  • Articles
  • Conferences and seminars
  • Electronic books
  • Historical maps
  • Journals
  • Tunes and musical notes
  • Photographs
  • Presentations and posters
  • Publication series
  • Research reports
  • Research data
  • Study materials
  • Theses

Browse

All of JYXCollection listBy Issue DateAuthorsSubjectsPublished inDepartmentDiscipline

My Account

Login

Statistics

View Usage Statistics
  • How to publish in JYX?
  • Self-archiving
  • Publish Your Thesis Online
  • Publishing Your Dissertation
  • Publication services

Open Science at the JYU
 
Data Protection Description

Accessibility Statement

Unless otherwise specified, publicly available JYX metadata (excluding abstracts) may be freely reused under the CC0 waiver.
Open Science Centre