Naslov
Strukture podataka za detekciju sudara
(Data structures for collision detection)

Autori
Kurtanjek, Robert

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
07.07

Godina
2008

Stranica
42

Mentor
Mihajlović, Željka

Neposredni voditelj
Mihajlović, Željka

Ključne riječi
BSP stablo; samo-podesivo BSP stablo; kd stablo; algoritam brojenja parova i pojednostavljivanja; detekcija sudara; računalna grafika; računalna animacija
(BSP tree; self-adjusting BSP tree; kd tree; sweep and prune algorithm; collision detection; computer graphics; computer animation)

Sažetak
U ovom radu su opisane strukture podataka pogodne za izradu i analizu detekcije sudara u širokoj fazi. U okviru programskog dijela rada opisane strukture podataka i algoritmi su implementirani u programskom jeziku C++ pomoću razvojnog okruženja Microsoft Visual Studio 2005™ . Kao standard za prikaz korištena je OpenGL grafička biblioteka. Na trodimenzijskim primjerima su ocijenjeni pojedini algoritmi te ocijenjeni slučajevi za koje pojedini algoritam pokazuje najbolje performanse.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA