Square root??? *Gave up*

Quote:

---

Originally posted by Shaggy Hiker
If you are using the Sqrt() as part of the Pythagorean Theorum to figure distances, I made up a simple function that uses nothing but addition and bit shifts (and two If statements :( ). It is not particularly accurate, with an average error of only about 6% (acceptable in this case) except for the perverse case where the delta x, delta y, and delta z are all 1. Would that help?

---

Or you can make an imaginare circle around the object and just check the centre and radius of the object...thats fast, and pretty accurat for most shapes....not all tho'....thats why you have to implement more then one way to do it in a game....

I think a pretty common way is have a three step collision detection
1. First cut down the possible combinations using a bps tree
2. Next test squared proximity between each object and if within each others proximity
3. test for polygon collision

It's also not unpopular to do both bounding sphere (squared distance) and bounding box collisions.