Térbeli objektumok ütközésének kezelése a komputergrafikában

Dátum
2006-07-20T14:47:42Z
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt

Tömör testek nem osztozhatnak a tér ugyanazon részein. Ilyen testek szimulálásánál szükséges a testek közötti ütközések felismerése és megfelelő kezelése. Az ütközésdetektálás célja, hogy egy ütközés körülményeiről információkkal szolgáljon, továbbá hogy egy adott időpillanatra vonatkozóan el tudja dönteni, hogy történt–e ütközés, vagy nem. Az ütközések felismerése sok helyen szükséges, például robotok automatikus irányításánál, fizikai szimulációkban, Virtual Reality alkalmazásokban, számítógépes játékokban, stb. A szakdolgozat célja, hogy áttekintést adjon az ütközésdetektálási módszerek különböző típusairól. Vázlatosan bemutatásra kerülnek az adott típusnál található alapvető algoritmusok, összehasonlításokkal együtt. Fontosnak tartottam ismertetni a grafikus hardverrel gyorsított ütközésdetektálást, mert a legtöbb alkalmazás nem használja ki teljesen a GPU–k kapacitását, és mert rámutat arra, hogy milyen nagy igény lenne egy ütközésdetektálást gyorsító hardverre...

Leírás
Kulcsszavak
merev testek, befogadó testek, OBB fa AABB fa, deformálható testek
Forrás