[CS3] My Quadtree Attempt

[Cortana]

In the search for more efficient collision detection I decided using a quadtree was the way to go. I've think I've made good progress now. I've posted an example on my blog here.

Press Q to show the nodes when the test has started. It doesn't actually do any collision detection yet. This is just a demonstration to show how the quadtree is being built. The example isn't optimized in any way (I should be using filled rectangles instead of empty rectangles).

[mr_malee]

awesome, trees are the best. Green and full of data.

[Sietjp]

This is an interesting method. Can an object belong to more than one node ?

I read on your blog you will share the code once it's opimized, thx for sharing.

[Cortana]

Yes an object can be in several nodes at the same time. I'm going to complete a game first before sharing the quadtree source which itself is very simple once you understand it.