QCAD
Open Source 2D CAD
Loading...
Searching...
No Matches
Classes | Public Member Functions | Protected Member Functions | Friends | List of all members
SpatialIndex::RTree::Index Class Reference

#include <Index.h>

Inheritance diagram for SpatialIndex::RTree::Index:
SpatialIndex::RTree::Node SpatialIndex::INode SpatialIndex::IEntry Tools::ISerializable Tools::IObject

Classes

class  OverlapEntry
 

Public Member Functions

virtual ~Index ()
 
- Public Member Functions inherited from SpatialIndex::RTree::Node
virtual Tools::IObject * clone ()
 
virtual uint32_t getByteArraySize ()
 
virtual void getChildData (uint32_t index, uint32_t &length, byte **data) const
 
virtual id_type getChildIdentifier (uint32_t index) const
 
virtual uint32_t getChildrenCount () const
 
virtual void getChildShape (uint32_t index, IShape **out) const
 
virtual id_type getIdentifier () const
 
virtual uint32_t getLevel () const
 
virtual void getShape (IShape **out) const
 
virtual bool isIndex () const
 
virtual bool isLeaf () const
 
virtual void loadFromByteArray (const byte *data)
 
virtual void storeToByteArray (byte **data, uint32_t &len)
 
virtual ~Node ()
 
- Public Member Functions inherited from SpatialIndex::INode
virtual ~INode ()
 
- Public Member Functions inherited from SpatialIndex::IEntry
virtual ~IEntry ()
 
- Public Member Functions inherited from Tools::IObject
virtual ~IObject ()
 
- Public Member Functions inherited from Tools::ISerializable
virtual ~ISerializable ()
 

Protected Member Functions

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

Friends

class BulkLoader
 
class Node
 
class RTree
 

Constructor & Destructor Documentation

◆ ~Index()

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

◆ Index()

SpatialIndex::RTree::Index::Index ( RTree * pTree,
id_type id,
uint32_t level )
protected

Member Function Documentation

◆ adjustTree() [1/2]

void SpatialIndex::RTree::Index::adjustTree ( Node * ,
Node * ,
std::stack< id_type > & ,
byte * overflowTable )
protected

◆ adjustTree() [2/2]

void SpatialIndex::RTree::Index::adjustTree ( Node * ,
std::stack< id_type > &  )
protected

◆ chooseSubtree()

virtual NodePtr SpatialIndex::RTree::Index::chooseSubtree ( const Region & mbr,
uint32_t level,
std::stack< id_type > & pathBuffer )
protectedvirtual

Implements SpatialIndex::RTree::Node.

◆ findLeaf()

virtual NodePtr SpatialIndex::RTree::Index::findLeaf ( const Region & mbr,
id_type id,
std::stack< id_type > & pathBuffer )
protectedvirtual

Implements SpatialIndex::RTree::Node.

◆ findLeastEnlargement()

uint32_t SpatialIndex::RTree::Index::findLeastEnlargement ( const Region & ) const
protected

◆ findLeastOverlap()

uint32_t SpatialIndex::RTree::Index::findLeastOverlap ( const Region & ) const
protected

◆ split()

virtual void SpatialIndex::RTree::Index::split ( uint32_t dataLength,
byte * pData,
Region & mbr,
id_type id,
NodePtr & left,
NodePtr & right )
protectedvirtual

Implements SpatialIndex::RTree::Node.

Friends And Related Symbol Documentation

◆ BulkLoader

friend class BulkLoader
friend

◆ Node

friend class Node
friend

◆ RTree

friend class RTree
friend
The documentation for this class was generated from the following file: