Ian Mallett wrote:
Here's the example: -There is a list of 3D points -There is another list of 3D points.-Every frame, for every point in the first list, if any point in the second list is a certain 3D distance away, then there is a collision.
The responses to it also provide a good example of a very important principle: Often, using a better algorithm can give you much greater gains than speeding up the implementation of the one you're using. So when something is too slow, the first thing you should ask is: "Does there exist a better algorithm for what I'm trying to do?" -- Greg