Comments on: Quadtree Code Design

By: Biznes plan

Biznes plan — Wed, 18 Jan 2012 20:47:22 +0000

wow

By: fruit mocking party

fruit mocking party — Sun, 18 Dec 2011 04:25:42 +0000

Your web page doesn’t render appropriately on my iphone – you might want to try and fix that

By: Adman

Adman — Thu, 10 Mar 2011 23:45:36 +0000

I really appreciate the code and explanation.

I’m using your QuadTree code in a twin stick shoot (a la “I Made a Game With Zombies In It”)… for testing purposes, I have many (a thousand or two) enemies that head towards the player.

It seems like the perfect opportunity to use a QuadTree, but after some experimenting, it seems like the performance hit that I take updating the enemy positions isn’t worth it.

I’ve really only tried modifying the “limit” of how many objects can be in a node before it is subdivided.

Am I doing something wrong? Or is a QuadTree the wrong approach for lots of MOVING objects? Or could your code be more efficient?

Don’t get me wrong, I’m very appreciative, and I’ve learned a lot. Just curious if there are improvements I can make.

Thanks!

By: Heath

Heath — Fri, 04 Feb 2011 14:51:54 +0000

Hey Kyle, thanks for article! I tried it out and it works great, but I’m kinda curious about why you didn’t use (actual) pointers? I usually code in C++ so most of the data structures I’ve implemented rely on ‘unsafe’ code in C#. Did you just opt not to include pointers because it’s easier to understand QuadTrees without them, or are you taking advantage of an inherent feature of C# I don’t know about yet?

By: Kyle Schouviller

Kyle Schouviller — Mon, 20 Dec 2010 18:58:11 +0000

@pvthoit It’s in the second article in this series, though that code is pretty old ^_^

By: pvthoit

pvthoit — Tue, 07 Dec 2010 15:53:33 +0000

where’re your source code?

By: Lan

Lan — Tue, 07 Dec 2010 08:31:39 +0000

Thank’s for the article, it really help me with spatial indexing…
Nice work….

By: James

James — Mon, 18 Oct 2010 14:34:11 +0000

Excellent outline of how the Quadtree works this is helping me with my 2d destructible terrain.

this leads me to a question if anyone could answer the ‘QuadTreePositionItem’ class hold the position in the tree or the x,y,z of the vertice/pixel? and we there be anymore to this for recursion.

Thanks

By: Terry Yao

Terry Yao — Sun, 18 Jul 2010 12:07:32 +0000

thank you for your article,I am trying this to code my as3 version,great work!

By: Alina

Alina — Tue, 02 Feb 2010 08:11:56 +0000

Wow, wow, wow! Couldn’t of been explained and understood any better, thank you for putting so much work into this! (^_^)