Ütközés vizsgálat és válasz a háromdimenziós térben

Abstract

Az ütközés vizsgálat célja a 3 dimenziós térben mozgó testek egymással történő ütközésének detektálása és lokalizálása. A lokalizálás azt jelenti, hogy nem csupán felismerjük az ütközés tényét, de megfelelő pontossággal meghatározzuk az ütközésben részt vevő testek felületének ütköző részeit. Ez az ütközés válaszhoz és végeredményben a fizikai szimulációhoz szükséges. Az üközés válasz két test ütközésekor fellépő mozgásállapot változások számítását jelenti. Cél a valós idejű fizikai szimulációhoz szükséges gyors kereső algoritmus írása, és a nagyobb sebességet szolgáló adatszerkezet felépítése.