Monday, August 18, 2008

Collision Detection

I've finished about half of the collision detection job. We're using bounding circles as first level checks for collisions between two objects, because this is computationally cheap. We'll probably have to add second level checks -- and even third level checks -- for more accuracy. For now, however, we just want it done at a rough first level. Doing collision checks is O(n^2). I've not seen any improvements on this in my searches, however we can do things to reduce the number of checks required. My next task is to work on a collision class, which will invoke the appropriate response for the type of collision that takes place.

No comments: