Collision Detection with Recursive Dimensional Clustering

As a game developing, one of the most common things we need to do is collision detection. This can be done in many ways. One of the most straightforward and simplest way is to just test every object against all other objects. The problem with this however is that the ammount of checking we need grows exponentionaly as we need to check more and more objects. This article discusses a more effecient approach using recursive dimensional clustering.