Collision detection

Collision detection is the <a href="/facts/Computational_problem/jQ7bYUVh">computational problem</a> of detecting an <a href="/facts/Intersection_(geometry)/RwH57yPq">intersection</a> of two or more objects in virtual space. More precisely, it deals with the questions of if, when and where two or more objects intersect. Collision detection is a classic problem of <a href="/facts/Computational_geometry/eeaotQtl">computational geometry</a> with applications in <a href="/facts/Computer_graphics/lapBE8wv">computer graphics</a>, <a href="/facts/Physical_simulation/X8uaxJ4R">physical simulation</a>, <a href="/facts/Video_game/vmTdNASJ">video games</a>, <a href="/facts/Robotics/wkmvodJz">robotics</a> (including <a href="/facts/Autonomous_driving/KXeFywXS">autonomous driving</a>) and <a href="/facts/Computational_physics/1ltJ109X">computational physics</a>. Collision detection <a href="/facts/Algorithm/fnl5NmRt">algorithms</a> can be divided into operating on 2D or 3D spatial objects.

Collision detection open-in-new

Collision detection