Made small changes to prepare for discussion of multiple usages of collision detection including physical simulation, robotics and autonomous driving (which will be added incrementally in subsequent changes)
'''Collision detection''' is the [[computational problem]] of detecting an [[intersectionIntersection (geometry)|intersection]] of two or more [[Space|spatial]]objects objectsin virtual space. More precisely, commonlyit computerdeals graphicswith the questions of ''if'', ''when'' and ''where'' two or more objects intersect. ItCollision hasdetection applicationsis ina variousclassic computingproblem fields,of primarily[[computational geometry]] with applications in [[computer graphics]], [[computerphysical gamesimulation]]s, [[computerVideo simulationgame|video games,]]s, [[robotics]] (including [[autonomous driving]]) and [[computational physics]]. Collision detection is a classic problem of [[computational geometry]]. Collision detection [[algorithm]]s can be divided into operating on 2D or 3D spatial objects.<ref>{{cite journal|url=https://hal.inria.fr/inria-00394479/document|title=Collision Detection for Deformable Objects|year=2005|doi=10.1111/j.1467-8659.2005.00829.x|last1=Teschner|first1=M.|last2=Kimmerle|first2=S.|last3=Heidelberger|first3=B.|last4=Zachmann|first4=G.|last5=Raghupathi|first5=L.|last6=Fuhrmann|first6=A.|last7=Cani|first7=M.-P.|last8=Faure|first8=F.|last9=Magnenat-Thalmann|first9=N.|last10=Strasser|first10=W.|last11=Volino|first11=P.|journal=Computer Graphics Forum|volume=24|pages=61–81|s2cid=1359430|citeseerx=10.1.1.58.2505}}</ref>
