Saw this article on spatial subdivision with Quadtrees
Can anyone provide an example of when you might use this technique?
Any good C# implementations?
Quadtrees are commonly used for accelerating searches on a large number of datapoints (Physics interactions, raytracing, units in an RTS game, you name it).
There are many different flavours, some are good for moving data (consider fleets of spaceships), others perform better if their content is static (like locations of planets in a game where you can conquer a whole galaxy worth of planets).
There are a lot of scientific papers and blog posts on the matter of trees, quadtrees and octrees. Dunno if there are any good implementations, i always roll my own code. This is a good starting point.
wow, crazy good reference on So. thanks