ASM Community

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.

Implement a means of tracking where each player is, then only check for collision with players close to the ball.