[ODE] Quadtree space.

Adam D. Moss aspirin at ntlworld.com
Tue Jul 15 05:57:02 2003


 From the new docs:
"Quadtree space. This uses a pre-allocated hierarchical grid-based AABB 
tree to quickly cull collision checks. It's exceptionally quick for 
large amounts of objects in landscape-shaped worlds.[..]"

Okay, so it truly is a quadtree inside (not an octree as I kinda
assumed).  Does this imply that it only scales well for objects
spread primarily over two dimensions?

If so, the critical question is -- which two dimensions?  The
dimension along which it does not scale would ideally be the
'up' dimension for landscapes, sure.  But which dimension this is
will depend upon whether the user adopts a left-handed or right-
handed convention, which ODE has traditionally been agnostic
towards.

Regards,
--Adam
-- 
Adam D. Moss   . ,,^^   adam@gimp.org   http://www.foxbox.org/   co:3