KoRTree< T >::Node Class Reference

#include <KoRTree.h>

Inheritance diagram for KoRTree< T >::Node:

[legend]

List of all members.

Public Member Functions
	Node (int capacity, int level, Node *parent)
virtual	~Node ()
virtual const QRectF &	boundingBox () const
virtual const QRectF &	childBoundingBox (int index) const
virtual int	childCount () const
virtual LeafNode *	chooseLeaf (const QRectF &bb)=0
virtual NoneLeafNode *	chooseNode (const QRectF &bb, int level)=0
virtual void	clear ()
virtual void	contains (const QPointF &point, QMap< int, T > &result) const =0
virtual void	intersects (const QRectF &rect, QMap< int, T > &result) const =0
virtual bool	isLeaf () const
virtual bool	isRoot () const
virtual void	keys (QList< QRectF > &result) const =0
virtual int	level () const
virtual void	move (Node *node, int index)=0
virtual Node *	parent () const
virtual int	place () const
virtual void	remove (int index)
virtual void	setChildBoundingBox (int index, const QRectF &rect)
virtual void	setLevel (int level)
virtual void	setParent (Node *parent)
virtual void	setPlace (int place)
virtual void	updateBoundingBox ()
virtual void	values (QMap< int, T > &result) const =0
Protected Attributes
QRectF	m_boundingBox
QVector< QRectF >	m_childBoundingBox
int	m_counter
int	m_level
Node *	m_parent
int	m_place

---

Detailed Description

template<typename T>
class KoRTree< T >::Node

Definition at line 147 of file KoRTree.h.

---

Constructor & Destructor Documentation

template<typename T >

KoRTree< T >::Node::Node	(	int	capacity,
		int	level,
		Node *	parent
	)			[inline]

Definition at line 731 of file KoRTree.h.

template<typename T>

virtual KoRTree< T >::Node::~Node

(

)

[inline, virtual]

Definition at line 154 of file KoRTree.h.

---

Member Function Documentation

template<typename T>

virtual const QRectF& KoRTree< T >::Node::boundingBox

(

)

const [inline, virtual]

Definition at line 180 of file KoRTree.h.

template<typename T>

virtual const QRectF& KoRTree< T >::Node::childBoundingBox

(

int

index

)

const [inline, virtual]

Definition at line 185 of file KoRTree.h.

template<typename T>

virtual int KoRTree< T >::Node::childCount

(

)

const [inline, virtual]

Definition at line 176 of file KoRTree.h.

template<typename T>

virtual LeafNode* KoRTree< T >::Node::chooseLeaf

(

const QRectF &

bb

)

[pure virtual]

Implemented in KoRTree< T >::NoneLeafNode, and KoRTree< T >::LeafNode.

template<typename T>

virtual NoneLeafNode* KoRTree< T >::Node::chooseNode	(	const QRectF &	bb,
		int	level
	)			[pure virtual]

Implemented in KoRTree< T >::NoneLeafNode, and KoRTree< T >::LeafNode.

template<typename T >

void KoRTree< T >::Node::clear

(

)

[inline, virtual]

Definition at line 763 of file KoRTree.h.

template<typename T>

virtual void KoRTree< T >::Node::contains	(	const QPointF &	point,
		QMap< int, T > &	result
	)			const [pure virtual]

Implemented in KoRTree< T >::NoneLeafNode, and KoRTree< T >::LeafNode.

template<typename T>

virtual void KoRTree< T >::Node::intersects	(	const QRectF &	rect,
		QMap< int, T > &	result
	)			const [pure virtual]

Implemented in KoRTree< T >::NoneLeafNode, and KoRTree< T >::LeafNode.

template<typename T>

virtual bool KoRTree< T >::Node::isLeaf

(

)

const [inline, virtual]

Reimplemented in KoRTree< T >::LeafNode.

Definition at line 196 of file KoRTree.h.

template<typename T>

virtual bool KoRTree< T >::Node::isRoot

(

)

const [inline, virtual]

Definition at line 193 of file KoRTree.h.

template<typename T>

virtual void KoRTree< T >::Node::keys

(

QList< QRectF > &

result

)

const [pure virtual]

Implemented in KoRTree< T >::NoneLeafNode, and KoRTree< T >::LeafNode.

template<typename T>

virtual int KoRTree< T >::Node::level

(

)

const [inline, virtual]

Definition at line 207 of file KoRTree.h.

template<typename T>

virtual void KoRTree< T >::Node::move	(	Node *	node,
		int	index
	)			[pure virtual]

template<typename T>

virtual Node* KoRTree< T >::Node::parent

(

)

const [inline, virtual]

Definition at line 169 of file KoRTree.h.

template<typename T>

virtual int KoRTree< T >::Node::place

(

)

const [inline, virtual]

Definition at line 200 of file KoRTree.h.

template<typename T >

void KoRTree< T >::Node::remove

(

int

index

)

[inline, virtual]

Reimplemented in KoRTree< T >::NoneLeafNode, and KoRTree< T >::LeafNode.

Definition at line 743 of file KoRTree.h.

template<typename T>

virtual void KoRTree< T >::Node::setChildBoundingBox	(	int	index,
		const QRectF &	rect
	)			[inline, virtual]

Definition at line 188 of file KoRTree.h.

template<typename T>

virtual void KoRTree< T >::Node::setLevel

(

int

level

)

[inline, virtual]

Definition at line 210 of file KoRTree.h.

template<typename T>

virtual void KoRTree< T >::Node::setParent

(

Node *

parent

)

[inline, virtual]

Definition at line 172 of file KoRTree.h.

template<typename T>

virtual void KoRTree< T >::Node::setPlace

(

int

place

)

[inline, virtual]

Definition at line 203 of file KoRTree.h.

template<typename T >

void KoRTree< T >::Node::updateBoundingBox

(

)

[inline, virtual]

Definition at line 753 of file KoRTree.h.

template<typename T>

virtual void KoRTree< T >::Node::values

(

QMap< int, T > &

result

)

const [pure virtual]

Implemented in KoRTree< T >::NoneLeafNode, and KoRTree< T >::LeafNode.

---

Member Data Documentation

template<typename T>

QRectF KoRTree< T >::Node::m_boundingBox [protected]

Definition at line 229 of file KoRTree.h.

template<typename T>

QVector<QRectF> KoRTree< T >::Node::m_childBoundingBox [protected]

Definition at line 230 of file KoRTree.h.

template<typename T>

int KoRTree< T >::Node::m_counter [protected]

Definition at line 231 of file KoRTree.h.

template<typename T>

int KoRTree< T >::Node::m_level [protected]

Definition at line 237 of file KoRTree.h.

template<typename T>

Node* KoRTree< T >::Node::m_parent [protected]

Definition at line 228 of file KoRTree.h.

template<typename T>

int KoRTree< T >::Node::m_place [protected]

Definition at line 233 of file KoRTree.h.

---

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

• KoRTree.h