RTree.h File Reference

#include <stdio.h>
#include <math.h>
#include <assert.h>
#include <stdlib.h>

Include dependency graph for RTree.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
class	RTree< DATATYPE, DATATYPENP, ELEMTYPE, NUMDIMS, CONTEXT, ELEMTYPEREAL, TMAXNODES, TMINNODES >
struct	RTree< DATATYPE, DATATYPENP, ELEMTYPE, NUMDIMS, CONTEXT, ELEMTYPEREAL, TMAXNODES, TMINNODES >::Branch
class	RTree< DATATYPE, DATATYPENP, ELEMTYPE, NUMDIMS, CONTEXT, ELEMTYPEREAL, TMAXNODES, TMINNODES >::Iterator
	Iterator is not remove safe. More...
struct	RTree< DATATYPE, DATATYPENP, ELEMTYPE, NUMDIMS, CONTEXT, ELEMTYPEREAL, TMAXNODES, TMINNODES >::Iterator::StackElement
struct	RTree< DATATYPE, DATATYPENP, ELEMTYPE, NUMDIMS, CONTEXT, ELEMTYPEREAL, TMAXNODES, TMINNODES >::ListNode
	A link list of nodes for reinsertion after a delete operation. More...
struct	RTree< DATATYPE, DATATYPENP, ELEMTYPE, NUMDIMS, CONTEXT, ELEMTYPEREAL, TMAXNODES, TMINNODES >::Node
	Node for each branch level. More...
struct	RTree< DATATYPE, DATATYPENP, ELEMTYPE, NUMDIMS, CONTEXT, ELEMTYPEREAL, TMAXNODES, TMINNODES >::PartitionVars
	Variables for finding a split partition. More...
struct	RTree< DATATYPE, DATATYPENP, ELEMTYPE, NUMDIMS, CONTEXT, ELEMTYPEREAL, TMAXNODES, TMINNODES >::Rect
	Minimal bounding rectangle (n-dimensional) More...

Macros
#define	ASSERT   assert
#define	Max   __max
#define	Min   __min
#define	RTREE_DONT_USE_MEMPOOLS
#define	rtree_max(a, b)   (a>b?a:b)
#define	rtree_min(a, b)   (a<b?a:b)
#define	RTREE_QUAL   RTree<DATATYPE, DATATYPENP, ELEMTYPE, NUMDIMS, CONTEXT, ELEMTYPEREAL, TMAXNODES, TMINNODES>
#define	RTREE_TEMPLATE   template<class DATATYPE, class DATATYPENP, class ELEMTYPE, int NUMDIMS, class CONTEXT, class ELEMTYPEREAL, int TMAXNODES, int TMINNODES>
#define	RTREE_USE_SPHERICAL_VOLUME

Macro Definition Documentation

ASSERT

#define ASSERT   assert

Definition at line 12 of file RTree.h.

Max

#define Max   __max

Definition at line 17 of file RTree.h.

Min

#define Min   __min

Definition at line 14 of file RTree.h.

RTREE_DONT_USE_MEMPOOLS

#define RTREE_DONT_USE_MEMPOOLS

Definition at line 32 of file RTree.h.

rtree_max

#define rtree_max	(		a,
			b
	)		(a>b?a:b)

Definition at line 21 of file RTree.h.

rtree_min

#define rtree_min	(		a,
			b
	)		(a<b?a:b)

Definition at line 20 of file RTree.h.

RTREE_QUAL

#define RTREE_QUAL   RTree<DATATYPE, DATATYPENP, ELEMTYPE, NUMDIMS, CONTEXT, ELEMTYPEREAL, TMAXNODES, TMINNODES>

Definition at line 30 of file RTree.h.

RTREE_TEMPLATE

#define RTREE_TEMPLATE   template<class DATATYPE, class DATATYPENP, class ELEMTYPE, int NUMDIMS, class CONTEXT, class ELEMTYPEREAL, int TMAXNODES, int TMINNODES>

Definition at line 29 of file RTree.h.

RTREE_USE_SPHERICAL_VOLUME

#define RTREE_USE_SPHERICAL_VOLUME

Definition at line 33 of file RTree.h.