KiCad PCB EDA Suite
rtree.h File Reference
#include <stdio.h>
#include <math.h>
#include <assert.h>
#include <stdlib.h>

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...
 
struct  RTree< DATATYPE, ELEMTYPE, NUMDIMS, ELEMTYPEREAL, TMAXNODES, TMINNODES >::Statistics
 
class  RTree< DATATYPE, ELEMTYPE, NUMDIMS, ELEMTYPEREAL, TMAXNODES, TMINNODES >::Iterator
 Iterator is not remove safe. More...
 
struct  RTree< DATATYPE, ELEMTYPE, NUMDIMS, ELEMTYPEREAL, TMAXNODES, TMINNODES >::Iterator::StackElement
 
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...
 
struct  RTree< DATATYPE, ELEMTYPE, NUMDIMS, ELEMTYPEREAL, TMAXNODES, TMINNODES >::NNNode
 Data structure used for Nearest Neighbor search implementation. More...
 
class  RTFileStream
 

Macros

#define ASSERT   assert
 
#define rMin   std::min
 
#define rMax   std::max
 
#define RTREE_TEMPLATE
 
#define RTREE_SEARCH_TEMPLATE
 
#define RTREE_QUAL
 
#define RTREE_SEARCH_QUAL
 
#define RTREE_DONT_USE_MEMPOOLS
 
#define RTREE_USE_SPHERICAL_VOLUME
 

Macro Definition Documentation

#define rMax   std::max

Definition at line 38 of file rtree.h.

#define rMin   std::min

Definition at line 35 of file rtree.h.

#define RTREE_DONT_USE_MEMPOOLS

Definition at line 54 of file rtree.h.

#define RTREE_QUAL
Value:
RTree<DATATYPE, ELEMTYPE, NUMDIMS, ELEMTYPEREAL, TMAXNODES, \
TMINNODES>
Implementation of RTree, a multidimensional bounding rectangle tree.
Definition: rtree.h:79

Definition at line 49 of file rtree.h.

#define RTREE_SEARCH_QUAL
Value:
RTree<DATATYPE, ELEMTYPE, NUMDIMS, ELEMTYPEREAL, TMAXNODES, \
TMINNODES, VISITOR>
Implementation of RTree, a multidimensional bounding rectangle tree.
Definition: rtree.h:79

Definition at line 51 of file rtree.h.

#define RTREE_SEARCH_TEMPLATE
Value:
template <class DATATYPE, class ELEMTYPE, int NUMDIMS, \
class ELEMTYPEREAL, int TMAXNODES, int TMINNODES, class VISITOR>

Definition at line 47 of file rtree.h.

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

Definition at line 45 of file rtree.h.

#define RTREE_USE_SPHERICAL_VOLUME

Definition at line 55 of file rtree.h.