2. Uvod

Sve realniji grafički prikaz zahtjeva sve bolju i bržu fizikalnu simulaciju. Za simulacije koje se izvode u realnom vremenu brzina izvođenja važnija je od točnosti simulacije. Porastom brzine računala u računalnim igrama postaje moguća sve realnija fizička simulacija. Vremenski vrlo zahtjevan dio fizičke simulacije je detekcija sudara, te je na njoj poželjno obaviti razne optimizacije. U prvom dijelu rada opisane su metode detekcije sudara u dvije faze. U prvoj se primjenjuju jednostavni testovi koji u posebnim slučajevima mogu dati konačni rezultat. U drugoj fazi obavljaju se skupi i vremenski zahtjevni testovi. U drugom dijelu rada određene su formule za izračun jednostavne reakcije na sudar koristeći dobivene točke sudara i normalu, te početne brzine objekata. Na trodimenzionalnim primjerima ocijenjen je utjecaj različitih parametara.