prikaz prve stranice dokumenta Implementacija detekcije sudara
Pristup korisnicima matične ustanove
završni rad
Implementacija detekcije sudara
Rijeka: Sveučilište u Rijeci, Tehnički fakultet, 2016. urn:nbn:hr:190:734041
Turk, Vjera
Sveučilište u Rijeci
Tehnički fakultet

Citirajte ovaj rad

Turk, V. (2016). Implementacija detekcije sudara (Završni rad). Rijeka: Sveučilište u Rijeci, Tehnički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:190:734041

Turk, Vjera. "Implementacija detekcije sudara." Završni rad, Sveučilište u Rijeci, Tehnički fakultet, 2016. https://urn.nsk.hr/urn:nbn:hr:190:734041

Turk, Vjera. "Implementacija detekcije sudara." Završni rad, Sveučilište u Rijeci, Tehnički fakultet, 2016. https://urn.nsk.hr/urn:nbn:hr:190:734041

Turk, V. (2016). 'Implementacija detekcije sudara', Završni rad, Sveučilište u Rijeci, Tehnički fakultet, citirano: 18.04.2024., https://urn.nsk.hr/urn:nbn:hr:190:734041

Turk V. Implementacija detekcije sudara [Završni rad]. Rijeka: Sveučilište u Rijeci, Tehnički fakultet; 2016 [pristupljeno 18.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:190:734041

V. Turk, "Implementacija detekcije sudara", Završni rad, Sveučilište u Rijeci, Tehnički fakultet, Rijeka, 2016. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:190:734041

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:190:734041
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovImplementacija detekcije sudara
AutorVjera Turk
MentorJerko Škifić (mentor)
Član povjerenstvaMiroslav Joler (predsjednik povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Rijeci
Tehnički fakultet
Rijeka
Datum i država obrane2016-09, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:190:734041
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ. bacc. ing. comp)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup korisnicima matične ustanove
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
RepozitorijRepozitorij Tehničkog fakulteta u Rijeci
Datum i vrijeme pohrane2016-10-05 06:20:26

(©) Nacionalna i sveučilišna knjižnica u Zagrebu 2015. Sva prava pridržana. | Hrvatske bratske zajednice 4 p.p. 550, 10000 Zagreb, Hrvatska Tel. ++ 385 1 616-4040
OIB: 84838770814 | IBAN: HR66 2340 0091 1000 1008 1, Porezni broj (PDV identifikacijski broj) - VAT Number: HR84838770814
Prijava u repozitorij