SpatialIndex::RTree::Index Class Reference

#include <Index.h>

Inheritance diagram for SpatialIndex::RTree::Index:

Inheritance graph
[legend]
Collaboration diagram for SpatialIndex::RTree::Index:

Collaboration graph
[legend]
List of all members.

Detailed Description

Definition at line 29 of file Index.h.

Public Member Functions

virtual ~Index ()

Private Member Functions

 Index (RTree *pTree, long id, unsigned long level)
virtual NodePtr chooseSubtree (const Region &mbr, unsigned long level, std::stack< long > &pathBuffer)
virtual NodePtr findLeaf (const Region &mbr, long id, std::stack< long > &pathBuffer)
virtual void split (unsigned long dataLength, byte *pData, Region &mbr, long id, NodePtr &left, NodePtr &right)
long findLeastEnlargement (const Region &) const
long findLeastOverlap (const Region &) const
void adjustTree (Node *, std::stack< long > &)
void adjustTree (Node *, Node *, std::stack< long > &, byte *overflowTable)

Friends

class RTree
class Node
class BulkLoader

Classes

class  OverlapEntry


Constructor & Destructor Documentation

virtual SpatialIndex::RTree::Index::~Index (  )  [virtual]

SpatialIndex::RTree::Index::Index ( RTree pTree,
long  id,
unsigned long  level 
) [private]


Member Function Documentation

virtual NodePtr SpatialIndex::RTree::Index::chooseSubtree ( const Region &  mbr,
unsigned long  level,
std::stack< long > &  pathBuffer 
) [private, virtual]

Implements SpatialIndex::RTree::Node.

virtual NodePtr SpatialIndex::RTree::Index::findLeaf ( const Region &  mbr,
long  id,
std::stack< long > &  pathBuffer 
) [private, virtual]

Implements SpatialIndex::RTree::Node.

virtual void SpatialIndex::RTree::Index::split ( unsigned long  dataLength,
byte pData,
Region &  mbr,
long  id,
NodePtr left,
NodePtr right 
) [private, virtual]

Implements SpatialIndex::RTree::Node.

long SpatialIndex::RTree::Index::findLeastEnlargement ( const Region &   )  const [private]

long SpatialIndex::RTree::Index::findLeastOverlap ( const Region &   )  const [private]

void SpatialIndex::RTree::Index::adjustTree ( Node ,
std::stack< long > &   
) [private]

void SpatialIndex::RTree::Index::adjustTree ( Node ,
Node ,
std::stack< long > &  ,
byte overflowTable 
) [private]


Friends And Related Function Documentation

friend class RTree [friend]

Reimplemented from SpatialIndex::RTree::Node.

Definition at line 69 of file Index.h.

friend class Node [friend]

Definition at line 70 of file Index.h.

friend class BulkLoader [friend]

Reimplemented from SpatialIndex::RTree::Node.

Definition at line 71 of file Index.h.


The documentation for this class was generated from the following file:
Generated on Tue Oct 28 16:52:08 2008 for Quantum GIS API Documentation by  doxygen 1.5.1