RTree.h File Reference

#include <assert.h>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
#include <limits>
#include <fstream>
#include <iostream>
#include <ostream>
#include "GraphTypes.h"

Go to the source code of this file.

Namespaces

namespace  VGServer

Classes

class  VGServer::RTree
 the outer RTree class implementes a "template namespace" parameterized by the CoordType used in all the nested classes More...
struct  VGServer::RTree::LevelStats
 Data class used to collect information from one level the tree. More...
class  VGServer::RTree::Point
 a two dimensional point More...
class  VGServer::RTree::Rect
 a two dimensional rectangle class with sufficient caluclation methods More...
struct  VGServer::RTree::Stats
 Data class used to collect statistical information from the tree. More...
class  VGServer::RTree::Tree< _DataType, _DataTypeCallback >
 Tree is a class implementing an R*-Tree used to accelerate access to the edges during a getArea query. More...
class  VGServer::RTree::Tree< _DataType, _DataTypeCallback >::InnerNode
 structure used to access fields of an inner node page of the R-Tree More...
struct  VGServer::RTree::Tree< _DataType, _DataTypeCallback >::InnerNodeData
 data struct of the elements found in each inner node More...
class  VGServer::RTree::Tree< _DataType, _DataTypeCallback >::LeafNode
 structure used to access fields of a leaf node page of the R-Tree More...
class  VGServer::RTree::Tree< _DataType, _DataTypeCallback >::LeafNodeData
 data struct of the elements in the leaf nodes. it is based on the template parameter More...
class  VGServer::RTree::Tree< _DataType, _DataTypeCallback >::NNPQData
 class containing the data and ordering function of the nearest neighbor priority queue More...
class  VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< _NodeData >
 node page augmented by a data type: either the childMBR + childPageId for InnerNodes or the childData for LeafNodes. More...
struct  VGServer::RTree::Tree< _DataType, _DataTypeCallback >::Node< _NodeData >::SplitDist
 data struct to order computed distributions More...
class  VGServer::RTree::Tree< _DataType, _DataTypeCallback >::NodeHead
 common data structures found at the beginning of each node page. More...
class  VGServer::RTree::Tree< _DataType, _DataTypeCallback >::PageManager
 poor man's page manager. used so that no pointers are saved in the R-Tree data More...
struct  VGServer::RTree::Tree< _DataType, _DataTypeCallback >::ReinsertDist
 data structed used to order children to reinsert More...

Defines

#define R_STAR_TREE

Functions

RTree::LevelStats VGServer::operator+ (const RTree::LevelStats &a, const RTree::LevelStats &b)
 add things up
std::ostream & VGServer::operator<< (std::ostream &o, const RTree::LevelStats &ls)
 print statistical stuff out


Define Documentation

#define R_STAR_TREE

Definition at line 23 of file RTree.h.


Generated on Wed Sep 27 14:34:00 2006 for VGServer by  doxygen 1.4.7