RTree.h File Reference

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

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...
Defines
#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

---

Define Documentation

#define ASSERT   assert

Definition at line 12 of file RTree.h.

Referenced by main(), RTree< DATATYPE, DATATYPENP, ELEMTYPE, NUMDIMS, CONTEXT, ELEMTYPEREAL, TMAXNODES, TMINNODES >::Iterator::operator*(), RTree< DATATYPE, DATATYPENP, ELEMTYPE, NUMDIMS, CONTEXT, ELEMTYPEREAL, TMAXNODES, TMINNODES >::Iterator::Pop(), RTree< DATATYPE, DATATYPENP, ELEMTYPE, NUMDIMS, CONTEXT, ELEMTYPEREAL, TMAXNODES, TMINNODES >::Iterator::Push(), and RandFloat().

#define Max   __max

Definition at line 17 of file RTree.h.

#define Min   __min

Definition at line 14 of file RTree.h.

#define RTREE_DONT_USE_MEMPOOLS

Definition at line 32 of file RTree.h.

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

Definition at line 21 of file RTree.h.

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

Definition at line 20 of file RTree.h.

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

Definition at line 30 of file RTree.h.

#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.

#define RTREE_USE_SPHERICAL_VOLUME

Definition at line 33 of file RTree.h.