Classes
class	DtOctreeNode< T >
	Octree support. More...

class	DtOctreeMember< T >
	DtOctreeMember class. More...

class	DtSpatialSelectionFunctorTemplate< T >

class	DtOctreeNode< T >
	Octree support. More...

class	DtOctree< T >
	DtOctree class. More...

Macros
#define	OCTREE_DEBUG 0
	Debugging support for octrees. More...

#define	DEBUG_PUSH do { } while(0)

#define	DEBUG_POP do { } while(0)

#define	EXT_FMT "[%lf, %lf, %lf] - [%lf, %lf, %lf]"

#define	EXT_ARGS(x) (x).minX(), (x).minY(), (x).minZ(), (x).maxX(), (x).maxY(), (x).maxZ()

#define	OBJ_ARGS(x) ((const char*) (x)->markingText())

Functions
static void	DEBUG (const char *fmt,...)

Variables
static const int	NUM_BRANCHES = 8
	The number of children of each node. Don't change this without rewriting everything. More...

static const int	MAX_BRANCH_DEPTH = 12

static const int	MAX_CHILD_MEMBERS = 16
	The maximum length of myChildMembers; see implementation notes at the top of the class. More...

static int	theBitmaskList [NUM_BRANCHES]

static bool	theBitmaskListCreated = false

Macro Definition Documentation

#define OCTREE_DEBUG 0

Debugging support for octrees.

Set OCTREE_DEBUG to 1 to print copious information about the important function calls, and also to run internal tests to make sure visitObjects() seems to be working properly.

#define DEBUG_PUSH do { } while(0)

Referenced by DtOctreeNode< const DtVrfObject >::addMember(), DtOctreeNode< const DtVrfObject >::addMemberToChild(), DtOctree< const DtVrfObject >::addObject(), DtOctreeNode< const DtVrfObject >::coalesceEmptyChildren(), DtOctree< const DtVrfObject >::removeObject(), DtOctreeNode< const DtVrfObject >::split(), DtOctreeNode< const DtVrfObject >::visitObjects(), and DtOctreeNode< const DtVrfObject >::~DtOctreeNode().

#define DEBUG_POP do { } while(0)

Referenced by DtOctreeNode< const DtVrfObject >::addMember(), DtOctreeNode< const DtVrfObject >::addMemberToChild(), DtOctree< const DtVrfObject >::addObject(), DtOctreeNode< const DtVrfObject >::coalesceEmptyChildren(), DtOctree< const DtVrfObject >::removeObject(), DtOctreeNode< const DtVrfObject >::split(), DtOctreeNode< const DtVrfObject >::visitObjects(), and DtOctreeNode< const DtVrfObject >::~DtOctreeNode().

#define EXT_FMT "[%lf, %lf, %lf] - [%lf, %lf, %lf]"

Referenced by DtOctreeNode< const DtVrfObject >::addMember(), DtOctreeNode< const DtVrfObject >::addMemberToChild(), DtOctree< const DtVrfObject >::addObject(), DtOctreeNode< const DtVrfObject >::coalesceEmptyChildren(), DtOctreeNode< const DtVrfObject >::DtOctreeNode(), DtOctreeNode< const DtVrfObject >::split(), DtOctree< const DtVrfObject >::updatePositions(), DtOctreeNode< const DtVrfObject >::visitObjects(), and DtOctreeNode< const DtVrfObject >::~DtOctreeNode().