hrvatski

Simulacija sudara krutih tijela

U ovom radu opisane su tehnike pogodne za izradu simulacije sudara krutih tijela. U prvom dijelu opisana je detekcija sudara u dvije faze. U sklopu široke faze opisano je oktalno stablo kao struktura podataka za ubrzavanje detekcije, te obujmice koje se koriste za aproksimaciju objekata radi ubrzavanja testova. U sklopu uske faze opisani su testovi za brzo određivanje presjeka dva trokuta, te način na koji se određuju točke sudara i normala. U drugom dijelu rada opisano je na koji se način iz dobivenih točaka sudara i normale određuje reakcija na sudar. Opisane strukture podataka i algoritmi implementirani su u programskom jeziku C++ korištenjem OpenGL grafičkog sučelja. Na trodimenzionalnim primjerima ocijenjen je utjecaj različitih parametara.

simulacija sudara; sustavi za simulaciju fizike; detekcija sudara; oktalno stablo; obujmice; dinamika krutih tijela

nije evidentirano