Difference between revisions of "Collision detection"
From Wiki @ Karl Jones dot com
Karl Jones (Talk | contribs) (→External links) |
Karl Jones (Talk | contribs) |
||
| (One intermediate revision by the same user not shown) | |||
| Line 1: | Line 1: | ||
| − | '''Collision detection''' typically refers to the [[computational problem]] of [[detecting the intersection]] of two or more | + | '''Collision detection''' typically refers to the [[computational problem]] of [[detecting the intersection]] of two or more objects. |
== Description == | == Description == | ||
| Line 26: | Line 26: | ||
[[Category:Computer science]] | [[Category:Computer science]] | ||
[[Category:Computation]] | [[Category:Computation]] | ||
| + | [[Category:Computer graphics]] | ||
| + | [[Category:Mathematics]] | ||
[[Category:Physics]] | [[Category:Physics]] | ||
[[Category:Video games]] | [[Category:Video games]] | ||
Latest revision as of 05:59, 5 October 2016
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
External links
- Collision detection @ Wikipedia
