I’ve been doing some experiments with using a Quadtree to reduce the number of calculations when running collision checks. Pretty nifty way of reducing checks. However, I’m also blitting to the screen instead of using Sprite displayObjects which means I cannot depth sort via displayObjects.
So after some thinking, my way of doing this would be to have not only a Quadtree, but also a linked list. All created sprites would be placed into their proper depth on the linked list and then the Quadtree nodes would have a reference pointing to their corresponding node on the linkedList.
Anyone have any thoughts on this? or perhaps a better way to do it?
Thanks
edit: Ugh, ignore the 's in the thread title. It’s late, I’m sleepy.
