ACF $AcfVersion:0$
Classes | Macros
RTree.h File Reference
#include <stdio.h>
#include <math.h>
#include <assert.h>
#include <stdlib.h>
#include <algorithm>
#include <functional>

Go to the source code of this file.

Classes

class  RTree< DATATYPE, ELEMTYPE, NUMDIMS, ELEMTYPEREAL, TMAXNODES, TMINNODES >
 Implementation of RTree, a multidimensional bounding rectangle tree. More...
 
class  RTree< DATATYPE, ELEMTYPE, NUMDIMS, ELEMTYPEREAL, TMAXNODES, TMINNODES >::Iterator
 Iterator is not remove safe. More...
 
struct  RTree< DATATYPE, ELEMTYPE, NUMDIMS, ELEMTYPEREAL, TMAXNODES, TMINNODES >::Rect
 Minimal bounding rectangle (n-dimensional) More...
 
struct  RTree< DATATYPE, ELEMTYPE, NUMDIMS, ELEMTYPEREAL, TMAXNODES, TMINNODES >::Branch
 May be data or may be another subtree The parents level determines this. More...
 
struct  RTree< DATATYPE, ELEMTYPE, NUMDIMS, ELEMTYPEREAL, TMAXNODES, TMINNODES >::Node
 Node for each branch level. More...
 
struct  RTree< DATATYPE, ELEMTYPE, NUMDIMS, ELEMTYPEREAL, TMAXNODES, TMINNODES >::ListNode
 A link list of nodes for reinsertion after a delete operation. More...
 
struct  RTree< DATATYPE, ELEMTYPE, NUMDIMS, ELEMTYPEREAL, TMAXNODES, TMINNODES >::PartitionVars
 Variables for finding a split partition. More...
 
class  RTFileStream
 

Macros

#define RTREE_TEMPLATE   template<class DATATYPE, class ELEMTYPE, int NUMDIMS, class ELEMTYPEREAL, int TMAXNODES, int TMINNODES>
 
#define RTREE_QUAL   RTree<DATATYPE, ELEMTYPE, NUMDIMS, ELEMTYPEREAL, TMAXNODES, TMINNODES>
 
#define RTREE_DONT_USE_MEMPOOLS
 
#define RTREE_USE_SPHERICAL_VOLUME
 

Macro Definition Documentation

◆ RTREE_DONT_USE_MEMPOOLS

#define RTREE_DONT_USE_MEMPOOLS

Definition at line 23 of file RTree.h.

◆ RTREE_QUAL

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

Definition at line 21 of file RTree.h.

◆ RTREE_TEMPLATE

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

Definition at line 20 of file RTree.h.

◆ RTREE_USE_SPHERICAL_VOLUME

#define RTREE_USE_SPHERICAL_VOLUME

Definition at line 24 of file RTree.h.