#include <KoRTree.h>
Graphe d'héritage de KoRTree< T >::Node:
Fonctions membres publiques | |
| Node (int capacity, int level, Node *parent) | |
| virtual | ~Node () |
| virtual void | remove (int index) |
| virtual void | move (Node *node, int index)=0 |
| virtual LeafNode * | chooseLeaf (const QRectF &bb)=0 |
| virtual NoneLeafNode * | chooseNode (const QRectF &bb, int level)=0 |
| virtual void | intersects (const QRectF &rect, QMap< int, T > &result) const =0 |
| virtual void | contains (const QPointF &point, QMap< int, T > &result) const =0 |
| virtual void | keys (QList< QRectF > &result) const =0 |
| virtual void | values (QMap< int, T > &result) const =0 |
| virtual Node * | parent () const |
| virtual void | setParent (Node *parent) |
| virtual int | childCount () const |
| virtual const QRectF & | boundingBox () const |
| virtual void | updateBoundingBox () |
| virtual const QRectF & | childBoundingBox (int index) const |
| virtual void | setChildBoundingBox (int index, const QRectF &rect) |
| virtual void | clear () |
| virtual bool | isRoot () const |
| virtual bool | isLeaf () const |
| virtual int | place () const |
| virtual void | setPlace (int place) |
| virtual int | level () const |
| virtual void | setLevel (int level) |
Attributs protégés | |
| Node * | m_parent |
| QRectF | m_boundingBox |
| QVector< QRectF > | m_childBoundingBox |
| int | m_counter |
| int | m_place |
| int | m_level |
Définition à la ligne 136 du fichier KoRTree.h.
| virtual KoRTree< T >::Node::~Node | ( | ) | [inline, virtual] |
| void KoRTree< T >::Node::remove | ( | int | index | ) | [virtual] |
Réimplémentée dans KoRTree< T >::NoneLeafNode, et KoRTree< T >::LeafNode.
Définition à la ligne 746 du fichier KoRTree.h.
Références KoRTree< T >::Node::m_childBoundingBox, KoRTree< T >::Node::m_counter, et KoRTree< T >::Node::updateBoundingBox().
Référencé par KoRTree< T >::condenseTree(), KoRTree< T >::LeafNode::remove(), et KoRTree< T >::NoneLeafNode::remove().
Voici le graphe d'appel pour cette fonction :
Voici le graphe d'appel pour cette fonction :
| virtual void KoRTree< T >::Node::move | ( | Node * | node, | |
| int | index | |||
| ) | [pure virtual] |
Implémenté dans KoRTree< T >::NoneLeafNode, et KoRTree< T >::LeafNode.
| virtual LeafNode* KoRTree< T >::Node::chooseLeaf | ( | const QRectF & | bb | ) | [pure virtual] |
Implémenté dans KoRTree< T >::NoneLeafNode, et KoRTree< T >::LeafNode.
Référencé par KoRTree< T >::NoneLeafNode::chooseLeaf(), et KoRTree< T >::insertHelper().
Voici le graphe d'appel pour cette fonction :
| virtual NoneLeafNode* KoRTree< T >::Node::chooseNode | ( | const QRectF & | bb, | |
| int | level | |||
| ) | [pure virtual] |
Implémenté dans KoRTree< T >::NoneLeafNode, et KoRTree< T >::LeafNode.
Référencé par KoRTree< T >::NoneLeafNode::chooseNode(), et KoRTree< T >::insert().
Voici le graphe d'appel pour cette fonction :
| virtual void KoRTree< T >::Node::intersects | ( | const QRectF & | rect, | |
| QMap< int, T > & | result | |||
| ) | const [pure virtual] |
Implémenté dans KoRTree< T >::NoneLeafNode, et KoRTree< T >::LeafNode.
Référencé par KoRTree< T >::intersects().
Voici le graphe d'appel pour cette fonction :
| virtual void KoRTree< T >::Node::contains | ( | const QPointF & | point, | |
| QMap< int, T > & | result | |||
| ) | const [pure virtual] |
Implémenté dans KoRTree< T >::NoneLeafNode, et KoRTree< T >::LeafNode.
Référencé par KoRTree< T >::contains().
Voici le graphe d'appel pour cette fonction :
| virtual void KoRTree< T >::Node::keys | ( | QList< QRectF > & | result | ) | const [pure virtual] |
Implémenté dans KoRTree< T >::NoneLeafNode, et KoRTree< T >::LeafNode.
Référencé par KoRTree< T >::keys().
Voici le graphe d'appel pour cette fonction :
| virtual void KoRTree< T >::Node::values | ( | QMap< int, T > & | result | ) | const [pure virtual] |
Implémenté dans KoRTree< T >::NoneLeafNode, et KoRTree< T >::LeafNode.
Référencé par KoRTree< T >::values().
Voici le graphe d'appel pour cette fonction :
Définition à la ligne 158 du fichier KoRTree.h.
Références KoRTree< T >::Node::m_parent.
Référencé par KoRTree< T >::adjustTree(), KoRTree< T >::condenseTree(), et KoRTree< T >::Node::setParent().
Voici le graphe d'appel pour cette fonction :
Définition à la ligne 159 du fichier KoRTree.h.
Références KoRTree< T >::Node::m_parent, et KoRTree< T >::Node::parent().
Référencé par KoRTree< T >::condenseTree(), et KoRTree< T >::NoneLeafNode::insert().
Voici le graphe d'appel pour cette fonction :
Voici le graphe d'appel pour cette fonction :
| virtual int KoRTree< T >::Node::childCount | ( | ) | const [inline, virtual] |
Définition à la ligne 161 du fichier KoRTree.h.
Références KoRTree< T >::Node::m_counter.
Référencé par KoRTree< T >::adjustTree(), KoRTree< T >::condenseTree(), KoRTree< T >::insertHelper(), et KoRTree< T >::remove().
Voici le graphe d'appel pour cette fonction :
| virtual const QRectF& KoRTree< T >::Node::boundingBox | ( | ) | const [inline, virtual] |
Définition à la ligne 163 du fichier KoRTree.h.
Références KoRTree< T >::Node::m_boundingBox.
Référencé par KoRTree< T >::adjustTree(), KoRTree< T >::condenseTree(), KoRTree< T >::insert(), et KoRTree< T >::pickNext().
Voici le graphe d'appel pour cette fonction :
| void KoRTree< T >::Node::updateBoundingBox | ( | ) | [virtual] |
Définition à la ligne 757 du fichier KoRTree.h.
Références KoRTree< T >::Node::m_boundingBox, KoRTree< T >::Node::m_childBoundingBox, et KoRTree< T >::Node::m_counter.
Référencé par KoRTree< T >::adjustTree(), et KoRTree< T >::Node::remove().
Voici le graphe d'appel pour cette fonction :
| virtual const QRectF& KoRTree< T >::Node::childBoundingBox | ( | int | index | ) | const [inline, virtual] |
Définition à la ligne 166 du fichier KoRTree.h.
Références KoRTree< T >::Node::m_childBoundingBox.
Référencé par KoRTree< T >::LeafNode::move(), KoRTree< T >::NoneLeafNode::move(), KoRTree< T >::pickNext(), KoRTree< T >::pickSeeds(), et KoRTree< T >::remove().
Voici le graphe d'appel pour cette fonction :
| virtual void KoRTree< T >::Node::setChildBoundingBox | ( | int | index, | |
| const QRectF & | rect | |||
| ) | [inline, virtual] |
Définition à la ligne 167 du fichier KoRTree.h.
Références KoRTree< T >::Node::m_childBoundingBox.
Référencé par KoRTree< T >::adjustTree().
Voici le graphe d'appel pour cette fonction :
| void KoRTree< T >::Node::clear | ( | ) | [virtual] |
Définition à la ligne 768 du fichier KoRTree.h.
Références KoRTree< T >::Node::m_boundingBox, et KoRTree< T >::Node::m_counter.
| virtual bool KoRTree< T >::Node::isRoot | ( | ) | const [inline, virtual] |
Définition à la ligne 170 du fichier KoRTree.h.
Références KoRTree< T >::Node::m_parent.
Référencé par KoRTree< T >::adjustTree(), et KoRTree< T >::condenseTree().
Voici le graphe d'appel pour cette fonction :
| virtual bool KoRTree< T >::Node::isLeaf | ( | ) | const [inline, virtual] |
Réimplémentée dans KoRTree< T >::LeafNode.
Définition à la ligne 171 du fichier KoRTree.h.
Référencé par KoRTree< T >::condenseTree().
Voici le graphe d'appel pour cette fonction :
| virtual int KoRTree< T >::Node::place | ( | ) | const [inline, virtual] |
Définition à la ligne 173 du fichier KoRTree.h.
Références KoRTree< T >::Node::m_place.
Référencé par KoRTree< T >::adjustTree(), et KoRTree< T >::condenseTree().
Voici le graphe d'appel pour cette fonction :
| virtual void KoRTree< T >::Node::setPlace | ( | int | place | ) | [inline, virtual] |
Définition à la ligne 174 du fichier KoRTree.h.
Références KoRTree< T >::Node::m_place.
Référencé par KoRTree< T >::NoneLeafNode::insert().
Voici le graphe d'appel pour cette fonction :
| virtual int KoRTree< T >::Node::level | ( | ) | const [inline, virtual] |
Définition à la ligne 176 du fichier KoRTree.h.
Références KoRTree< T >::Node::m_level.
Référencé par KoRTree< T >::adjustTree(), et KoRTree< T >::insert().
Voici le graphe d'appel pour cette fonction :
| virtual void KoRTree< T >::Node::setLevel | ( | int | level | ) | [inline, virtual] |
Node* KoRTree< T >::Node::m_parent [protected] |
Définition à la ligne 190 du fichier KoRTree.h.
Référencé par KoRTree< T >::Node::isRoot(), KoRTree< T >::Node::parent(), et KoRTree< T >::Node::setParent().
QRectF KoRTree< T >::Node::m_boundingBox [protected] |
Définition à la ligne 191 du fichier KoRTree.h.
Référencé par KoRTree< T >::Node::boundingBox(), KoRTree< T >::Node::clear(), KoRTree< T >::LeafNode::insert(), KoRTree< T >::NoneLeafNode::insert(), et KoRTree< T >::Node::updateBoundingBox().
QVector<QRectF> KoRTree< T >::Node::m_childBoundingBox [protected] |
Définition à la ligne 192 du fichier KoRTree.h.
Référencé par KoRTree< T >::Node::childBoundingBox(), KoRTree< T >::NoneLeafNode::getLeastEnlargement(), KoRTree< T >::LeafNode::insert(), KoRTree< T >::NoneLeafNode::insert(), KoRTree< T >::Node::remove(), KoRTree< T >::Node::setChildBoundingBox(), et KoRTree< T >::Node::updateBoundingBox().
int KoRTree< T >::Node::m_counter [protected] |
Définition à la ligne 193 du fichier KoRTree.h.
Référencé par KoRTree< T >::Node::childCount(), KoRTree< T >::Node::clear(), KoRTree< T >::NoneLeafNode::contains(), KoRTree< T >::NoneLeafNode::getLeastEnlargement(), KoRTree< T >::NoneLeafNode::insert(), KoRTree< T >::NoneLeafNode::intersects(), KoRTree< T >::NoneLeafNode::keys(), KoRTree< T >::NoneLeafNode::remove(), KoRTree< T >::Node::remove(), KoRTree< T >::Node::updateBoundingBox(), et KoRTree< T >::NoneLeafNode::values().
int KoRTree< T >::Node::m_place [protected] |
Définition à la ligne 195 du fichier KoRTree.h.
Référencé par KoRTree< T >::Node::place(), et KoRTree< T >::Node::setPlace().
int KoRTree< T >::Node::m_level [protected] |
Définition à la ligne 199 du fichier KoRTree.h.
Référencé par KoRTree< T >::Node::level(), et KoRTree< T >::Node::setLevel().
1.5.1-p1