„Metody podziału przestrzeni dla wykrywania kolizji” to temat mojej pracy magisterskiej pisanej w trakcie studiów na Politechnice Śląskiej w Gliwicach.
Aplikacja tworzona na potrzeby pracy umożliwia przeprowadzanie testów wybranych algorytmów podziału przestrzeni oraz wykrywania kolizji.
Program został podzielony na dwa moduły. Pierwszy odpowiada za generowanie grafiki przy pomocy silnika Ogre3D, a drugi zawiera implementacje następujących algorytmów:
- sfera otaczająca,
- bryła AABB,
- bryła OOB,
- siatka jednolita,
- drzewo ósemkowe,
- drzewo BSP.
Źródła w serwisie GitLab.