Jump to content

  • Log In with Google      Sign In   
  • Create Account

We're offering banner ads on our site from just $5!

1. Details HERE. 2. GDNet+ Subscriptions HERE. 3. Ad upload HERE.


#Actualfrob

Posted 21 February 2013 - 04:04 PM

I think you would be better served with a loose quadtree, which allows for a bigger range of motion because each quadtree node has motion on it.


As for your tree being "20-30+ nodes deep", you must either have an amazingly big world or a extremely tiny subdivision space.

At 1 meter per cell, a 20 deep quadtree will cover an area of just over one million meters by one million meters. Roughly the entire land mass of New York City at a one-meter-per-cell ratio.

A 30 deep quadtree will cover over the entire state of California, or the entire state of Texas, at one millimeter per cell accuracy.


For our complete 10km square world we have a depth 10 loose quadtree at 1 cell per meter.

#1frob

Posted 21 February 2013 - 04:04 PM

I think you would be better served with a loose quadtree, which allows for a bigger range of motion because each quadtree node has motion on it.


As for your tree being "20-30+ nodes deep", you must either have an amazingly big world or a extremely tiny subdivision space.

At 1 meter per cell, a 20 deep quadtree will cover an area of just over one million meters by one million meters. Roughly the entire land mass of New York City at a one-meter-per-cell ratio.

A 30 deep quadtree will cover over the entire state of California, or the entire state of Texas, at one <b>millimeter</b> per cell accuracy.


For our complete 10km square world we have a depth 10 loose quadtree at 1 cell per meter.

PARTNERS