Qt 4.8
qgraphicsscene_bsp_p.h
Go to the documentation of this file.
1 /****************************************************************************
2 **
3 ** Copyright (C) 2014 Digia Plc and/or its subsidiary(-ies).
4 ** Contact: http://www.qt-project.org/legal
5 **
6 ** This file is part of the QtGui module of the Qt Toolkit.
7 **
8 ** $QT_BEGIN_LICENSE:LGPL$
9 ** Commercial License Usage
10 ** Licensees holding valid commercial Qt licenses may use this file in
11 ** accordance with the commercial license agreement provided with the
12 ** Software or, alternatively, in accordance with the terms contained in
13 ** a written agreement between you and Digia. For licensing terms and
14 ** conditions see http://qt.digia.com/licensing. For further information
15 ** use the contact form at http://qt.digia.com/contact-us.
16 **
17 ** GNU Lesser General Public License Usage
18 ** Alternatively, this file may be used under the terms of the GNU Lesser
19 ** General Public License version 2.1 as published by the Free Software
20 ** Foundation and appearing in the file LICENSE.LGPL included in the
21 ** packaging of this file. Please review the following information to
22 ** ensure the GNU Lesser General Public License version 2.1 requirements
23 ** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.
24 **
25 ** In addition, as a special exception, Digia gives you certain additional
26 ** rights. These rights are described in the Digia Qt LGPL Exception
27 ** version 1.1, included in the file LGPL_EXCEPTION.txt in this package.
28 **
29 ** GNU General Public License Usage
30 ** Alternatively, this file may be used under the terms of the GNU
31 ** General Public License version 3.0 as published by the Free Software
32 ** Foundation and appearing in the file LICENSE.GPL included in the
33 ** packaging of this file. Please review the following information to
34 ** ensure the GNU General Public License version 3.0 requirements will be
35 ** met: http://www.gnu.org/copyleft/gpl.html.
36 **
37 **
38 ** $QT_END_LICENSE$
39 **
40 ****************************************************************************/
41 
42 #ifndef QGRAPHICSSCENEBSPTREE_P_H
43 #define QGRAPHICSSCENEBSPTREE_P_H
44 
45 //
46 // W A R N I N G
47 // -------------
48 //
49 // This file is not part of the Qt API. It exists for the convenience
50 // of other Qt classes. This header file may change from version to
51 // version without notice, or even be removed.
52 //
53 // We mean it.
54 //
55 
56 #include <QtCore/qlist.h>
57 
58 #if !defined(QT_NO_GRAPHICSVIEW) || (QT_EDITION & QT_MODULE_GRAPHICSVIEW) != QT_MODULE_GRAPHICSVIEW
59 
60 #include <QtCore/qrect.h>
61 #include <QtCore/qset.h>
62 #include <QtCore/qvector.h>
63 
65 
66 class QGraphicsItem;
71 
73 {
74 public:
75  struct Node
76  {
78  union {
80  int leafIndex;
81  };
83  };
84 
87 
88  void initialize(const QRectF &rect, int depth);
89  void clear();
90 
91  void insertItem(QGraphicsItem *item, const QRectF &rect);
92  void removeItem(QGraphicsItem *item, const QRectF &rect);
94 
95  QList<QGraphicsItem *> items(const QRectF &rect, bool onlyTopLevelItems = false) const;
96  int leafCount() const;
97 
98  inline int firstChildIndex(int index) const
99  { return index * 2 + 1; }
100 
101  inline int parentIndex(int index) const
102  { return index > 0 ? ((index & 1) ? ((index - 1) / 2) : ((index - 2) / 2)) : -1; }
103 
104  QString debug(int index) const;
105 
106 private:
107  void initialize(const QRectF &rect, int depth, int index);
108  void climbTree(QGraphicsSceneBspTreeVisitor *visitor, const QRectF &rect, int index = 0) const;
109  QRectF rectForIndex(int index) const;
110 
113  int leafCnt;
115 
119 };
120 
122 {
123 public:
125  virtual void visit(QList<QGraphicsItem *> *items) = 0;
126 };
127 
129 
130 #endif // QT_NO_GRAPHICSVIEW
131 
132 #endif // QGRAPHICSSCENEBSPTREE_P_H
double qreal
Definition: qglobal.h:1193
QGraphicsSceneFindItemBspTreeVisitor * findVisitor
#define QT_END_NAMESPACE
This macro expands to.
Definition: qglobal.h:90
The QGraphicsItem class is the base class for all graphical items in a QGraphicsScene.
Definition: qgraphicsitem.h:89
void initialize(const QRectF &rect, int depth)
int firstChildIndex(int index) const
QList< QGraphicsItem * > items(const QRectF &rect, bool onlyTopLevelItems=false) const
The QString class provides a Unicode character string.
Definition: qstring.h:83
The QVector class is a template class that provides a dynamic array.
Definition: qdatastream.h:64
int parentIndex(int index) const
#define QT_BEGIN_NAMESPACE
This macro expands to.
Definition: qglobal.h:89
The QRectF class defines a rectangle in the plane using floating point precision. ...
Definition: qrect.h:511
QGraphicsSceneInsertItemBspTreeVisitor * insertVisitor
QGraphicsSceneRemoveItemBspTreeVisitor * removeVisitor
void insertItem(QGraphicsItem *item, const QRectF &rect)
void climbTree(QGraphicsSceneBspTreeVisitor *visitor, const QRectF &rect, int index=0) const
QString debug(int index) const
QVector< QList< QGraphicsItem * > > leaves
quint16 index
void removeItems(const QSet< QGraphicsItem *> &items)
void removeItem(QGraphicsItem *item, const QRectF &rect)
The QList class is a template class that provides lists.
Definition: qdatastream.h:62
QRectF rectForIndex(int index) const