qgraphicsscenebsptreeindex_p.h File Reference

#include <QtCore/qglobal.h>
#include "qgraphicssceneindex_p.h"
#include "qgraphicsitem_p.h"
#include "qgraphicsscene_bsp_p.h"
#include <QtCore/qrect.h>
#include <QtCore/qlist.h>

Go to the source code of this file.

Classes
class	QGraphicsSceneBspTreeIndex
	The QGraphicsSceneBspTreeIndex class provides an implementation of a BSP indexing algorithm for discovering items in QGraphicsScene. More...
class	QGraphicsSceneBspTreeIndexPrivate

Functions
static bool	QRectF_intersects (const QRectF &s, const QRectF &r)

Variables
static const int	QGRAPHICSSCENE_INDEXTIMER_TIMEOUT = 2000

Function Documentation

QRectF_intersects()

static bool QRectF_intersects ( const QRectF &  s, const QRectF &  r  )

inlinestatic

Definition at line 162 of file qgraphicsscenebsptreeindex_p.h.

{
    qreal xp = s.left();
    qreal yp = s.top();
    qreal w = s.width();
    qreal h = s.height();
    qreal l1 = xp;
    qreal r1 = xp;
    if (w < 0)
        l1 += w;
    else
        r1 += w;

    qreal l2 = r.left();
    qreal r2 = r.left();
    if (w < 0)
        l2 += r.width();
    else
        r2 += r.width();

    if (l1 >= r2 || l2 >= r1)
        return false;

    qreal t1 = yp;
    qreal b1 = yp;
    if (h < 0)
        t1 += h;
    else
        b1 += h;

    qreal t2 = r.top();
    qreal b2 = r.top();
    if (r.height() < 0)
        t2 += r.height();
    else
        b2 += r.height();

    return !(t1 >= b2 || t2 >= b1);
}

Variable Documentation

QGRAPHICSSCENE_INDEXTIMER_TIMEOUT

const int QGRAPHICSSCENE_INDEXTIMER_TIMEOUT = 2000

static

Definition at line 69 of file qgraphicsscenebsptreeindex_p.h.