libs/flake
KoRTree< T > Class Template Reference
The KoRTree class is a template class that provides a R-tree. More...
#include <KoRTree.h>
Inheritance diagram for KoRTree< T >:
Classes | |
| class | LeafNode |
| class | Node |
| class | NoneLeafNode |
Public Member Functions | |
| KoRTree (int capacity, int minimum) | |
| virtual | ~KoRTree () |
| void | clear () |
| QList< T > | contains (const QPointF &point) const |
| virtual void | insert (const QRectF &bb, const T &data) |
| virtual QList< T > | intersects (const QRectF &rect) const |
| QList< QRectF > | keys () const |
| void | remove (const T &data) |
| QList< T > | values () const |
Protected Member Functions | |
| void | adjustTree (Node *node1, Node *node2) |
| void | condenseTree (Node *node, QVector< Node * > &reinsert) |
| virtual LeafNode * | createLeafNode (int capacity, int level, Node *parent) |
| virtual NoneLeafNode * | createNoneLeafNode (int capacity, int level, Node *parent) |
| void | insert (Node *node) |
| void | insertHelper (const QRectF &bb, const T &data, int id) |
| QPair< int, int > | pickNext (Node *node, QVector< bool > &marker, Node *group1, Node *group2) |
| QPair< int, int > | pickSeeds (Node *node) |
| QPair< Node *, Node * > | splitNode (Node *node) |
Protected Attributes | |
| int | m_capacity |
| QMap< T, LeafNode * > | m_leafMap |
| int | m_minimum |
| Node * | m_root |
Detailed Description
template<typename T>
class KoRTree< T >
The KoRTree class is a template class that provides a R-tree.
This class implements a R-tree as described in "R-TREES. A DYNAMIC INDEX STRUCTURE FOR SPATIAL SEARCHING" by Antomn Guttman
It only supports 2 dimensional bounding boxes which are repesented by a QRectF. For node splitting the Quadratic-Cost Algorithm is used as descibed by Guttman.
Definition at line 50 of file KoRTree.h.
Constructor & Destructor Documentation
Member Function Documentation
template<typename T>
| void KoRTree< T >::clear | ( | ) | [inline] |
template<typename T>
| virtual NoneLeafNode* KoRTree< T >::createNoneLeafNode | ( | int | capacity, | |
| int | level, | |||
| Node * | parent | |||
| ) | [inline, protected, virtual] |
template<typename T>
| void KoRTree< T >::remove | ( | const T & | data | ) | [inline] |
Member Data Documentation
template<typename T>
int KoRTree< T >::m_capacity [protected] |
The documentation for this class was generated from the following file:
