Naslov
Detekcija sudara čvrstih tijela
(Rigid Body Collision Detection)

Autori
Ostroški, Tomislav

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb, Hrvatska

Datum
13.07

Godina
2010

Stranica
55

Mentor
Mihajlović, Željka

Neposredni voditelj
Mihajlović, Željka

Ključne riječi
čvrsto tijelo; dinamika čvrstih tijela; detekcija sudara; razrješavanje sudara; obujmice; konveksni omotač; GJK algoritam
(rigid body; rigid body dynamics; collision detection; collision response; bounding volumes; convex hull; GJK algorithm)

Sažetak
Kvalitetna simulacija dinamike čvrstih tijela važan je dio današnjih interaktivnih simulacija, od računalnih igara do industrijskih i vojnih simulatora. Vremenski najzahtjevnija komponenta simulacije je detekcija sudara između dva čvrsta tijela. Kako je većina računalnih trodimenzionalnih modela objekata dana u vidu mreže poligona, osnovna detekcija sudara sastoji se od ispitivanja sudara svih trokuta mreže poligona jednog objekta sa svim trokutima mreže trokuta drugog objekta. Naprednim metodama detekcije sudara nastoji se smanjiti broj ovih skupih provjera. U ovom je radu prezentirana metoda detekcije sudara dvaju čvrstih tijela upotrebom GJK algoritma nad konveksnim omotačima tih dvaju objekata. Opisan je vektorski pristup GJK metodi koji bitno pojednostavljuje implementaciju bez gubitka kvalitete same metode.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA