#include <KoRTree.h>

Inheritance diagram for KoRTree< T >::LeafNode:

Public Member Functions
LeafNode *	chooseLeaf (const QRectF &bb) override

NonLeafNode *	chooseNode (const QRectF &bb, int level) override

void	contained (const QRectF &point, QMap< int, T > &result) const override

void	contains (const QPointF &point, QMap< int, T > &result) const override

virtual const T &	getData (int index) const

virtual int	getDataId (int index) const

virtual void	insert (const QRectF &bb, const T &data, int id)

void	intersects (const QRectF &rect, QMap< int, T > &result) const override

bool	isLeaf () const override

void	keys (QList< QRectF > &result) const override

	LeafNode (int capacity, int level, Node *parent)

void	move (Node *node, int index) override

virtual void	remove (const T &data)

void	remove (int index) override

void	values (QMap< int, T > &result) const override

	~LeafNode () override

Public Member Functions inherited from KoRTree< T >::Node
virtual const QRectF &	boundingBox () const

virtual const QRectF &	childBoundingBox (int index) const

virtual int	childCount () const

virtual void	clear ()

virtual bool	isRoot () const

virtual int	level () const

	Node (int capacity, int level, Node *parent)

virtual Node *	parent () const

virtual int	place () const

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	~Node ()

Static Public Attributes
static int	dataIdCounter = 0

Protected Attributes
QVector< T >	m_data

QVector< int >	m_dataIds

Protected Attributes inherited from KoRTree< T >::Node
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 >::LeafNode

Definition at line 277 of file KoRTree.h.

Constructor & Destructor Documentation

◆ LeafNode()

template<typename T >

KoRTree< T >::LeafNode::LeafNode	(	int	capacity,
		int	level,
		Node *	parent )

Definition at line 1001 of file KoRTree.h.

        : Node(capacity, level, parent)
        , m_data(capacity)
        , m_dataIds(capacity)
{
    //debugFlake << "LeafNode::LeafNode" << this;
}

◆ ~LeafNode()

template<typename T >

KoRTree< T >::LeafNode::~LeafNode ( )

override

Definition at line 1010 of file KoRTree.h.

{
    //debugFlake << "LeafNode::~LeafNode" << this;
}

Member Function Documentation

◆ chooseLeaf()

template<typename T >

KoRTree< T >::LeafNode * KoRTree< T >::LeafNode::chooseLeaf ( const QRectF & bb )

overridevirtual

Implements KoRTree< T >::Node.

Definition at line 1064 of file KoRTree.h.

{
    Q_UNUSED(bb);
    return this;
}

◆ chooseNode()

template<typename T >

KoRTree< T >::NonLeafNode * KoRTree< T >::LeafNode::chooseNode	(	const QRectF &	bb,
		int	level )

overridevirtual

Implements KoRTree< T >::Node.

Definition at line 1071 of file KoRTree.h.

{
    Q_UNUSED(bb);
    Q_UNUSED(level);
    qFatal("LeafNode::chooseNode called. This should not happen!");
    return 0;
}

◆ contained()

template<typename T >

void KoRTree< T >::LeafNode::contained	(	const QRectF &	point,
		QMap< int, T > &	result ) const

overridevirtual

Implements KoRTree< T >::Node.

Definition at line 1100 of file KoRTree.h.

{
    for (int i = 0; i < this->m_counter; ++i) {
        if (rect.contains(this->m_childBoundingBox[i])) {
            result.insert(m_dataIds[i], m_data[i]);
        }
    }
}

◆ contains()

template<typename T >

void KoRTree< T >::LeafNode::contains	(	const QPointF &	point,
		QMap< int, T > &	result ) const

overridevirtual

Implements KoRTree< T >::Node.

Definition at line 1090 of file KoRTree.h.

{
    for (int i = 0; i < this->m_counter; ++i) {
        if (this->m_childBoundingBox[i].contains(point)) {
            result.insert(m_dataIds[i], m_data[i]);
        }
    }
}

References KoRTree< T >::contains().

◆ getData()

template<typename T >

const T & KoRTree< T >::LeafNode::getData ( int index ) const

virtual

Definition at line 1126 of file KoRTree.h.

{
    return m_data[ index ];
}

◆ getDataId()

template<typename T >

int KoRTree< T >::LeafNode::getDataId ( int index ) const

virtual

Definition at line 1132 of file KoRTree.h.

{
    return m_dataIds[ index ];
}

◆ insert()

template<typename T >

void KoRTree< T >::LeafNode::insert	(	const QRectF &	bb,
		const T &	data,
		int	id )

virtual

Definition at line 1016 of file KoRTree.h.

{
    m_data[this->m_counter] = data;
    m_dataIds[this->m_counter] = id;
    this->m_childBoundingBox[this->m_counter] = bb;
    this->m_boundingBox = this->m_boundingBox.united(bb);
    ++this->m_counter;
}

◆ intersects()

template<typename T >

void KoRTree< T >::LeafNode::intersects	(	const QRectF &	rect,
		QMap< int, T > &	result ) const

overridevirtual

Implements KoRTree< T >::Node.

Definition at line 1080 of file KoRTree.h.

{
    for (int i = 0; i < this->m_counter; ++i) {
        if (this->m_childBoundingBox[i].intersects(rect)) {
            result.insert(m_dataIds[i], m_data[i]);
        }
    }
}

References KoRTree< T >::intersects().

◆ isLeaf()

template<typename T >

bool KoRTree< T >::LeafNode::isLeaf ( ) const

inlineoverridevirtual

Reimplemented from KoRTree< T >::Node.

Definition at line 303 of file KoRTree.h.

                                     {
            return true;
        }

◆ keys()

template<typename T >

void KoRTree< T >::LeafNode::keys ( QList< QRectF > & result ) const

overridevirtual

Implements KoRTree< T >::Node.

Definition at line 1110 of file KoRTree.h.

{
    for (int i = 0; i < this->m_counter; ++i) {
        result.push_back(this->m_childBoundingBox[i]);
    }
}

◆ move()

template<typename T >

void KoRTree< T >::LeafNode::move	(	Node *	node,
		int	index )

overridevirtual

Implements KoRTree< T >::Node.

Definition at line 1052 of file KoRTree.h.

{
    LeafNode * n = dynamic_cast<LeafNode*>(node);
    if (n) {
        //debugFlake << "LeafNode::move" << this << node << index
        //         << node->nodeId() << "->" << this->nodeId() << n->childBoundingBox( index );
        QRectF bb = n->childBoundingBox(index);
        insert(bb, n->getData(index), n->getDataId(index));
    }
}

References KoRTree< T >::Node::childBoundingBox(), KoRTree< T >::LeafNode::getData(), KoRTree< T >::LeafNode::getDataId(), and KoRTree< T >::insert().

◆ remove() [1/2]

template<typename T >

void KoRTree< T >::LeafNode::remove ( const T & data )

virtual

Definition at line 1036 of file KoRTree.h.

{
    int old_counter = this->m_counter;
    for (int i = 0; i < this->m_counter; ++i) {
        if (m_data[i] == data) {
            //debugFlake << "LeafNode::remove id" << i;
            remove(i);
            break;
        }
    }
    if (old_counter == this->m_counter) {
        qWarning() << "LeafNode::remove( const T&data) data not found";
    }
}

References KoRTree< T >::remove().

◆ remove() [2/2]

template<typename T >

void KoRTree< T >::LeafNode::remove ( int index )

overridevirtual

Reimplemented from KoRTree< T >::Node.

Definition at line 1026 of file KoRTree.h.

{
    for (int i = index + 1; i < this->m_counter; ++i) {
        m_data[i-1] = m_data[i];
        m_dataIds[i-1] = m_dataIds[i];
    }
    Node::remove(index);
}

References Node::remove().

◆ values()

template<typename T >

void KoRTree< T >::LeafNode::values ( QMap< int, T > & result ) const

overridevirtual

Implements KoRTree< T >::Node.

Definition at line 1118 of file KoRTree.h.

{
    for (int i = 0; i < this->m_counter; ++i) {
        result.insert(m_dataIds[i], m_data[i]);
    }
}

Member Data Documentation

◆ dataIdCounter

template<class T >

int KoRTree< T >::LeafNode::dataIdCounter = 0

static

Definition at line 280 of file KoRTree.h.

◆ m_data

template<typename T >

QVector<T> KoRTree< T >::LeafNode::m_data

protected

Definition at line 312 of file KoRTree.h.

◆ m_dataIds

template<typename T >

QVector<int> KoRTree< T >::LeafNode::m_dataIds

protected

Definition at line 313 of file KoRTree.h.

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

libs/flake/KoRTree.h

Public Member Functions

Static Public Attributes

Protected Attributes

Detailed Description

Constructor & Destructor Documentation

◆ LeafNode()

◆ ~LeafNode()

Member Function Documentation

◆ chooseLeaf()

◆ chooseNode()

◆ contained()

◆ contains()

◆ getData()

◆ getDataId()

◆ insert()

◆ intersects()

◆ isLeaf()

◆ keys()

◆ move()

◆ remove() [1/2]

◆ remove() [2/2]

◆ values()

Member Data Documentation

◆ dataIdCounter

◆ m_data

◆ m_dataIds