Main Page   Class Hierarchy   Compound List   Header Files   Compound Members  

ddgOctTree Class Reference

The OctTree organizes objects spatially. More...

#include <ddgoctree.h>

Class diagram for ddgOctTree:

ddgBBox3

List of all members.


Public Members

bool insert (void *pn, ddgBBox3 *pbb)
Insert an object into the octtree.

bool remove (void *pn, ddgBBox3 *pbb)
Remove an object from the octtree.


Detailed Description

The OctTree organizes objects spatially.

It consists of a hierarchy of nodes.

Assumptions: Objects are inserted into the minimum sized node that can fit them. if there are more than N objects in a node, the node is split.


The documentation for this class was generated from the following files:
Generated at Sun Sep 17 19:27:55 2000 for Digital Dawn Graphics Toolkit by doxygen 0.49-991205 written by Dimitri van Heesch, © 1997-1999