Anyone knows where can i find a collision algorithm better that n**2 order?, i mean a object collision algorithm. I'm trying to make a soccer game and i need an algorithm better than n**2 order to detect the collisions between the players and the ball.

thanks a lot.

ps: other game sites and material is appreciated.
Posted on 2002-08-30 14:21:25 by r00t
Posted on 2002-08-30 16:27:11 by comrade
Implement a means of tracking where each player is, then only check for collision with players close to the ball.
Posted on 2002-08-30 17:01:19 by Eóin
Posted on 2002-08-30 17:13:01 by stryker