This article is about collision detection in computational geometry. For collision detection in computer networks, see Carrier-sense multiple access with collision detection.
"Hitbox" redirects here. For other uses, see Hitbox (disambiguation).
This article's tone or style may not reflect the encyclopedic tone used on Wikipedia. See Wikipedia's guide to writing better articles for suggestions.(August 2014) (Learn how and when to remove this message)
Collision detection is the computational problem of detecting an intersection of two or more spatial objects, commonly computer graphics objects. It has applications in various computing fields, primarily in computer graphics, computer games, computer simulations, robotics and computational physics. Collision detection is a classic problem of computational geometry. Collision detection algorithms can be divided into operating on 2D or 3D spatial objects.[1]
Collisiondetection is the computational problem of detecting an intersection of two or more spatial objects, commonly computer graphics objects. It has...
certain physical systems, such as rigid body dynamics (including collisiondetection), soft body dynamics, and fluid dynamics, of use in the domains of...
also LIDAR, LiDAR or LADAR, an acronym of "light detection and ranging" or "laser imaging, detection, and ranging") is a method for determining ranges...
finitely many linear inequalities. More results may be found. In collisiondetection, the hyperplane separation theorem is usually used in the following...
The M734 multi-option fuze is a rangefinder and collisiondetection system used on 60mm, 81mm, and 120mm mortar shells as a trigger to detonate the shells...
back-to-back transport between repeater hubs to decrease latency and collisiondetection time, thus increasing the possible network radius. It was replaced...
through a location database. Pedestrian detection can also be a feature of these types of systems. Collision avoidance systems range from widespread systems...
attached machine. A scheme known as carrier-sense multiple access with collisiondetection (CSMA/CD) governed the way the computers shared the channel. This...
efficiently, such as in collisiondetection and ray tracing. Although wrapping objects in bounding volumes and performing collision tests on them before...
differences, are often used alongside GJK algorithms to compute collisiondetection for convex hulls in physics engines. For two convex polygons P and...
collisions are resolved using carrier-sense multiple access with collisiondetection (CSMA/CD) in which the competing packets are discarded and re-sent...
phase algorithm used during collisiondetection to limit the number of pairs of solids that need to be checked for collision, i.e. intersection. This is...
engine ("renderer") for 2D or 3D graphics, a physics engine or collisiondetection (and collision response), sound, scripting, animation, artificial intelligence...
protocols for collisiondetection and re-transmission in Ethernet bus networks and hub networks, or the CSMA/CA protocol for collision avoidance in wireless...
geometrical operations with shapes (constructive solid geometry) in CAD, collisiondetection in robotics and 3D video games, ray tracing, virtual landscape simulation...
programming Collisiondetection and dynamics simulation now support Bullet Physics Library. Bullet is an open-source collisiondetection and rigid body...
simplification, and many others. Algorithms also exist for ray tracing, collisiondetection, and rigid-body dynamics with polygon meshes. If the mesh's edges...
March 6, 2008, version 2.0 was launched, introducing continuous collisiondetection and revamping the API. On July 27, 2020, version 2.4 was launched...
range from a constant (expected with collisiondetection) to O(n log n) rounds (deterministic and no collisiondetection). In multi-hop networks, known runtimes...