Detekce kolizí

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání

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.