hrvatski

Detekcija sudara čvrstih tijela

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.

čvrsto tijelo; dinamika čvrstih tijela; detekcija sudara; razrješavanje sudara; obujmice; konveksni omotač; GJK algoritam

nije evidentirano