prikaz prve stranice dokumenta Implementacija detekcije sudara
Access restricted to students and staff of home institution
undergraduate thesis
Implementacija detekcije sudara
2016. urn:nbn:hr:190:734041
Turk, Vjera
University of Rijeka
Faculty of Engineering

Cite this document

Turk, V. (2016). Implementacija detekcije sudara (Undergraduate thesis). Rijeka: University of Rijeka, Faculty of Engineering. Retrieved from https://urn.nsk.hr/urn:nbn:hr:190:734041

Turk, Vjera. "Implementacija detekcije sudara." Undergraduate thesis, University of Rijeka, Faculty of Engineering, 2016. https://urn.nsk.hr/urn:nbn:hr:190:734041

Turk, Vjera. "Implementacija detekcije sudara." Undergraduate thesis, University of Rijeka, Faculty of Engineering, 2016. https://urn.nsk.hr/urn:nbn:hr:190:734041

Turk, V. (2016). 'Implementacija detekcije sudara', Undergraduate thesis, University of Rijeka, Faculty of Engineering, accessed 21 April 2024, https://urn.nsk.hr/urn:nbn:hr:190:734041

Turk V. Implementacija detekcije sudara [Undergraduate thesis]. Rijeka: University of Rijeka, Faculty of Engineering; 2016 [cited 2024 April 21] Available at: https://urn.nsk.hr/urn:nbn:hr:190:734041

V. Turk, "Implementacija detekcije sudara", Undergraduate thesis, University of Rijeka, Faculty of Engineering, Rijeka, 2016. Available at: https://urn.nsk.hr/urn:nbn:hr:190:734041

Please login to the repository to save this object to your list.
Metadata
TitleImplementacija detekcije sudara
AuthorVjera Turk
MentorJerko Škifić (mentor)
Committee memberMiroslav Joler (predsjednik povjerenstva)
GranterUniversity of Rijeka
Faculty of Engineering
Rijeka
Defense date and country2016-09, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Tema završnog rada je implementacija detekcije sudara. Zadatak je bio implementirati program koji simulira elastični sudar krutih tijela, analizirati i opisati algoritme za detekciju sudara. Detekcija sudara je detektiranje preklapanja objekata u pokretu. Dodatno opterećenje za sustav detekcije sudara predstavlja izvođenje u realnom vremenu. Detekcija sudara velikog broja objekata i detekcija sudara dva objekta dva su zasebna problema i zato detekciju sudara možemo podijeliti na dvije faze. Svaka faza ima različite skupine algoritama koje koje koriste različite pristupe pri rješavanju navedenih problema. Iz široke faze implementirane su dvije metode - Brute Force i Oktalno stablo. Za primjer krutih tijela uzete su sfere pa je pripadajuća funkciju za detekciju sudara jednostavan i lako shvatljiv primjer rješavanja problema konkretnih objekata. Nakon detekcije sudara slijedi odziv na sudar. Kako bi simulacija bila realna, u obzir su uzeti zakon očuvanja količine gibanja i zakon očuvanja energije. U kratkoj analizi rješenja prikazano je kako različitim implementacijama možemo postići razlicitu točnost kod odbijanja i bolje ili lošije performanse programa.
Abstract (english)
Subject of this final thesis is Collision Detection Implementation. Assigment was to implement a program that simulates eastic collision of rigid bodies, analize and describe algorithms for collision detection. Collision detection is intersection detection between two or more moving objects. Complexity of implementation grows if detection has to run in real-time. Collisoin detection between many objects and collision detection between two complex objects are two separate problems, which have to be treated separately, and that is why collision detection (in universal solutions) is split in two phases. Each of the phases gathers many algorithms in few families. From the broad phase two methods were implemented- the Brute Force and Octree. The solution to exact object problem is fairly simple example since chosen rigid body(s) are spheres. After collision detection comes collision responce. To ensure quality of simulation the principle of the conservation of momentum (and energy) were conside- red when implementing this simulation. In a short analysis of implemented program it is shown how different implementations can effect preformance and accuracy.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:190:734041
Study programmeTitle: Computer Engineering
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to students and staff of home institution
Terms of useLicence In copyright icon
Created on2016-10-05 06:20:26