Głównym projektem, nad którym pracuję obecnie (w ramach researchu w mojej pracy magisterskiej) jest biblioteka z algorytmami wykrywania kolizji na siatkach. Przed godzinką utworzyłem projekt, którego postępy można będzie śledzić tutaj:
http://code.google.com/p/interactingmeshes/
Jest to prosta aplikacja, wykorzystująca zaawansowane algorytmy do wykrywania kolizji na siatkach (Mesh), a więc popularnych strukturach geometrycznych reprezentujących obiekty w scenie. Na daną chwilę działan wykrywanie kolizji dla siatek wypukłych (zastosowany jest tu algorytm Gilberta-Johnsona-Keerthi). Ciekawe jak długo potrwa mi jeszcze zakodowanie sensownej wersji dla zbiorów wklęsłych (przy użyciu drzew BSP) i ewentualne usprawniania całego tego przedsięwzięcia, a więc wprowadzenia struktur kd-tree czy też uproszczonych testów na box-ach… pewnie jeszcze hoho:) aczkolwiek powolutku czuję się coraz większym znawcą tematyki kolizji obiektów geometrycznych…
