octree.h File Reference

Go to the source code of this file.

Classes
class	DtOctreeMember< T >
	DtOctreeMember class. More...
class	DtOctreeNode< T >
	DtOctreeNode class. More...
class	DtOctree< T >
	DtOctree class. More...

Macros
#define	OCTREE_DEBUG   0
	Debugging support for octrees.
#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,...)
static DtOctree< DtVrfObject > *	createOctree (const DtExtent &extent)
	More octree debugging support.

Detailed Description

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< DtVrfObject >::addMember(), DtOctreeNode< DtVrfObject >::addMemberToChild(), DtOctree< DtVrfObject >::addObject(), DtOctreeNode< DtVrfObject >::coalesceEmptyChildren(), DtOctree< DtVrfObject >::removeObject(), DtOctreeNode< DtVrfObject >::split(), DtOctreeNode< DtVrfObject >::visitObjects(), and DtOctreeNode< DtVrfObject >::~DtOctreeNode().

#define DEBUG_POP   do { } while(0)

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

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

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

#define EXT_ARGS

(

x

)

(x).minX(), (x).minY(), (x).minZ(), (x).maxX(), (x).maxY(), (x).maxZ()

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

#define OBJ_ARGS

(

x

)

((const char*) (x)->markingText())

Referenced by DtOctreeNode< DtVrfObject >::addMember(), DtOctreeNode< DtVrfObject >::addMemberToChild(), DtOctree< DtVrfObject >::addObject(), DtOctree< DtVrfObject >::removeObject(), DtOctree< DtVrfObject >::updatePositions(), and DtOctreeNode< DtVrfObject >::visitObjects().

Function Documentation

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

inlinestatic

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

static DtOctree<DtVrfObject>* createOctree ( const DtExtent &  extent )

static

More octree debugging support.

This defines a subclass of the octree class that performs some basic checking that intersections aren't failing.