Public Member Functions | Public Attributes | List of all members
te::sam::rtree::Branch< NODE, DATATYPE > Struct Template Reference

It represents a node-branch of a Rtree. More...

#include <Branch.h>

Public Member Functions

 Branch ()
 

Public Attributes

union {
   NODE *   m_child
 A pointer to the child node. More...
 
   DATATYPE   m_data
 An object-identifier (oid). More...
 
}; 
 
te::gm::Envelope m_mbr
 Bounding box containing all the objects under the branch or an object bounding box. More...
 

Detailed Description

template<class NODE, class DATATYPE>
struct te::sam::rtree::Branch< NODE, DATATYPE >

It represents a node-branch of a Rtree.

Warning
The types that can be used in DATATYPE template are very strict: int, unsigned, long and pointers.

Definition at line 45 of file Branch.h.

Constructor & Destructor Documentation

template<class NODE, class DATATYPE>
te::sam::rtree::Branch< NODE, DATATYPE >::Branch ( )
inline

Definition at line 55 of file Branch.h.

Member Data Documentation

union { ... }
template<class NODE, class DATATYPE>
NODE* te::sam::rtree::Branch< NODE, DATATYPE >::m_child

A pointer to the child node.

Definition at line 51 of file Branch.h.

Referenced by te::sam::rtree::Branch< Node, DATATYPE >::Branch(), te::sam::rtree::Index< DATATYPE, MAXNODES, MINNODES >::chooseLeaf(), te::sam::rtree::Index< DATATYPE, MAXNODES, MINNODES >::erase(), te::sam::rtree::Node< DATATYPE, MAXNODES, MINNODES >::init(), te::sam::rtree::Index< DATATYPE, MAXNODES, MINNODES >::insert(), te::sam::rtree::Index< DATATYPE, MAXNODES, MINNODES >::remove(), te::sam::rtree::Index< DATATYPE, MAXNODES, MINNODES >::remove2(), and te::sam::rtree::Index< DATATYPE, MAXNODES, MINNODES >::search().

template<class NODE, class DATATYPE>
DATATYPE te::sam::rtree::Branch< NODE, DATATYPE >::m_data

An object-identifier (oid).

Definition at line 52 of file Branch.h.

Referenced by te::sam::rtree::Index< DATATYPE, MAXNODES, MINNODES >::chooseLeaf(), te::sam::rtree::Index< DATATYPE, MAXNODES, MINNODES >::remove(), te::sam::rtree::Index< DATATYPE, MAXNODES, MINNODES >::remove2(), and te::sam::rtree::Index< DATATYPE, MAXNODES, MINNODES >::search().

template<class NODE, class DATATYPE>
te::gm::Envelope te::sam::rtree::Branch< NODE, DATATYPE >::m_mbr

Bounding box containing all the objects under the branch or an object bounding box.

Definition at line 47 of file Branch.h.

Referenced by te::sam::rtree::Index< DATATYPE, MAXNODES, MINNODES >::chooseLeaf(), te::sam::rtree::Node< DATATYPE, MAXNODES, MINNODES >::init(), te::sam::rtree::Index< DATATYPE, MAXNODES, MINNODES >::insert(), te::sam::rtree::Index< DATATYPE, MAXNODES, MINNODES >::nodeCover(), te::sam::rtree::Index< DATATYPE, MAXNODES, MINNODES >::pickBranch(), te::sam::rtree::Index< DATATYPE, MAXNODES, MINNODES >::remove(), te::sam::rtree::Index< DATATYPE, MAXNODES, MINNODES >::remove2(), and te::sam::rtree::Index< DATATYPE, MAXNODES, MINNODES >::search().

The documentation for this struct was generated from the following file: