SUMO - Simulation of Urban MObility
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 Max   __max

Definition at line 17 of file RTree.h.

#define Min   __min

Definition at line 14 of file RTree.h.

Definition at line 32 of file RTree.h.

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

Definition at line 21 of file RTree.h.

#define rtree_min (   a,
 
)    (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.

Definition at line 33 of file RTree.h.

 All Data Structures Files Functions Variables Typedefs Enumerations Enumerator Friends Defines