Detekce kolizí
Z Wikipedie, otevřené encyklopedie
Ve výpočetní geometrii, počítačových hrách a fyzikálních simulacích označuje pojem detekce kolizí algoritmy pro zjištění kolize dvou objektů, tj. zda existuje průsečík dvou daných těles. Detekce kolizí je základním prvkem 3D a 2D počítačových her. Bez ní by například postavy mohly procházet zdmi a jinými překážkami.
Pro urychlení výpočtu se obvykle používá metody zvané dělení prostoru.
