Eclipse SUMO - Simulation of Urban MObility
Loading...
Searching...
No Matches
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,
 
)    (a>b?a:b)

Definition at line 21 of file RTree.h.

◆ rtree_min

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