Collision detection

Collision detection typically refers to the computational problem of detecting the intersection of two or more objects.

Description

While the topic is most often associated with its use in video games and other physical simulations, it also has applications in robotics.

In addition to determining whether two objects have collided, collision detection systems may also calculate time of impact (TOI), and report a contact manifold (the set of intersecting points).

Collision response deals with simulating what happens when a collision is detected (see Physics engine, Ragdoll physics).

Methodology

Solving collision detection problems requires extensive use of concepts from linear algebra and computational geometry.

See also

• Computation
• Computational problem
• Computer simulation
• Dynamical simulation

External links

• Collision detection @ Wikipedia