Comments on: Quadtree demonstration http://lab.polygonal.de/2007/09/09/quadtree-demonstration/ game development blog Fri, 19 Mar 2010 07:27:29 +0000 http://wordpress.org/?v=2.7.1 hourly 1 By: Joran http://lab.polygonal.de/2007/09/09/quadtree-demonstration/comment-page-1/#comment-174748 Joran Fri, 01 Jan 2010 18:23:45 +0000 http://lab.polygonal.de/2007/09/09/quadtree-demonstration/#comment-174748 I looked trough your code and I allready found the answer! Sorry for bothering you. :) I looked trough your code and I allready found the answer! Sorry for bothering you. :)

]]> By: Joran http://lab.polygonal.de/2007/09/09/quadtree-demonstration/comment-page-1/#comment-174743 Joran Fri, 01 Jan 2010 16:50:35 +0000 http://lab.polygonal.de/2007/09/09/quadtree-demonstration/#comment-174743 Hi I had a quick question, maybe you can help me. I'm trying to figure out the basics of quadtrees and I was wondering the following: Do you update the quadtree everytime the objects move? Or do you simply create a new one? Thanks in advance! Joran Hi

I had a quick question, maybe you can help me.
I’m trying to figure out the basics of quadtrees and I was wondering the following:
Do you update the quadtree everytime the objects move? Or do you simply create a new one?
Thanks in advance!

Joran

]]> By: Michael http://lab.polygonal.de/2007/09/09/quadtree-demonstration/comment-page-1/#comment-171432 Michael Wed, 02 Dec 2009 09:39:25 +0000 http://lab.polygonal.de/2007/09/09/quadtree-demonstration/#comment-171432 the quadtree is included in motor2: http://polygonal.googlecode.com/files/motor2_0.9.1.zip the quadtree is included in motor2: http://polygonal.googlecode.com/files/motor2_0.9.1.zip

]]> By: Hubert Hölzl http://lab.polygonal.de/2007/09/09/quadtree-demonstration/comment-page-1/#comment-171398 Hubert Hölzl Wed, 02 Dec 2009 01:21:34 +0000 http://lab.polygonal.de/2007/09/09/quadtree-demonstration/#comment-171398 Hi, that's really cool I think, good work. I'm trying to implement quadtrees in AS3 too, but I'm not sure if I'm doing right. Probably you could send me the source code of your project? That would be very cool! thanks, Hubert Hi,

that’s really cool I think, good work.
I’m trying to implement quadtrees in AS3 too, but I’m not sure if I’m doing right.
Probably you could send me the source code of your project? That would be very cool!

thanks,
Hubert

]]> By: Michael http://lab.polygonal.de/2007/09/09/quadtree-demonstration/comment-page-1/#comment-166254 Michael Mon, 12 Oct 2009 12:48:30 +0000 http://lab.polygonal.de/2007/09/09/quadtree-demonstration/#comment-166254 you are right, in the worst case a very small object can reside in the root node if it's exactly in the middle BUT as an object gets smaller this happens the less and less often so it's not really an issue. Otherwise you would have to register an object with all overlapping nodes which is more expensive. you are right, in the worst case a very small object can reside in the root node if it’s exactly in the middle BUT as an object gets smaller this happens the less and less often so it’s not really an issue. Otherwise you would have to register an object with all overlapping nodes which is more expensive.

]]>