1 | /**************************************************************************** |
2 | ** |
3 | ** Copyright (C) 2016 The Qt Company Ltd. |
4 | ** Contact: https://www.qt.io/licensing/ |
5 | ** |
6 | ** This file is part of the QtWidgets 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 The Qt Company. For licensing terms |
14 | ** and conditions see https://www.qt.io/terms-conditions. For further |
15 | ** information use the contact form at https://www.qt.io/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 3 as published by the Free Software |
20 | ** Foundation and appearing in the file LICENSE.LGPL3 included in the |
21 | ** packaging of this file. Please review the following information to |
22 | ** ensure the GNU Lesser General Public License version 3 requirements |
23 | ** will be met: https://www.gnu.org/licenses/lgpl-3.0.html. |
24 | ** |
25 | ** GNU General Public License Usage |
26 | ** Alternatively, this file may be used under the terms of the GNU |
27 | ** General Public License version 2.0 or (at your option) the GNU General |
28 | ** Public license version 3 or any later version approved by the KDE Free |
29 | ** Qt Foundation. The licenses are as published by the Free Software |
30 | ** Foundation and appearing in the file LICENSE.GPL2 and LICENSE.GPL3 |
31 | ** included in the packaging of this file. Please review the following |
32 | ** information to ensure the GNU General Public License requirements will |
33 | ** be met: https://www.gnu.org/licenses/gpl-2.0.html and |
34 | ** https://www.gnu.org/licenses/gpl-3.0.html. |
35 | ** |
36 | ** $QT_END_LICENSE$ |
37 | ** |
38 | ****************************************************************************/ |
39 | /*! |
40 | \class QGraphicsSceneIndex |
41 | \brief The QGraphicsSceneIndex class provides a base class to implement |
42 | a custom indexing algorithm for discovering items in QGraphicsScene. |
43 | \since 4.6 |
44 | \ingroup graphicsview-api |
45 | |
46 | \internal |
47 | |
48 | The QGraphicsSceneIndex class provides a base class to implement |
49 | a custom indexing algorithm for discovering items in QGraphicsScene. You |
50 | need to subclass it and reimplement addItem, removeItem, estimateItems |
51 | and items in order to have an functional indexing. |
52 | |
53 | \sa QGraphicsScene, QGraphicsView |
54 | */ |
55 | |
56 | #include "qdebug.h" |
57 | #include "qgraphicsscene.h" |
58 | #include "qgraphicsitem_p.h" |
59 | #include "qgraphicsscene_p.h" |
60 | #include "qgraphicswidget.h" |
61 | #include "qgraphicssceneindex_p.h" |
62 | #include "qgraphicsscenebsptreeindex_p.h" |
63 | #include <QtGui/qpainterpath.h> |
64 | |
65 | QT_BEGIN_NAMESPACE |
66 | |
67 | namespace QtPrivate { // just to keep indentation of the following functions at the same level |
68 | |
69 | static bool intersect_rect(const QGraphicsItem *item, const QRectF &exposeRect, Qt::ItemSelectionMode mode, |
70 | const QTransform &deviceTransform, const void *intersectData) |
71 | { |
72 | const QRectF sceneRect = *static_cast<const QRectF *>(intersectData); |
73 | |
74 | QRectF brect = item->boundingRect(); |
75 | _q_adjustRect(&brect); |
76 | |
77 | // ### Add test for this (without making things slower?) |
78 | Q_UNUSED(exposeRect); |
79 | |
80 | bool keep = true; |
81 | const QGraphicsItemPrivate *itemd = QGraphicsItemPrivate::get(item); |
82 | if (itemd->itemIsUntransformable()) { |
83 | // Untransformable items; map the scene rect to item coordinates. |
84 | const QTransform transform = item->deviceTransform(deviceTransform); |
85 | QRectF itemRect = (deviceTransform * transform.inverted()).mapRect(sceneRect); |
86 | if (mode == Qt::ContainsItemShape || mode == Qt::ContainsItemBoundingRect) |
87 | keep = itemRect.contains(brect) && itemRect != brect; |
88 | else |
89 | keep = itemRect.intersects(brect); |
90 | if (keep && (mode == Qt::ContainsItemShape || mode == Qt::IntersectsItemShape)) { |
91 | QPainterPath itemPath; |
92 | itemPath.addRect(itemRect); |
93 | keep = QGraphicsSceneIndexPrivate::itemCollidesWithPath(item, itemPath, mode); |
94 | } |
95 | } else { |
96 | Q_ASSERT(!itemd->dirtySceneTransform); |
97 | const QRectF itemSceneBoundingRect = itemd->sceneTransformTranslateOnly |
98 | ? brect.translated(itemd->sceneTransform.dx(), |
99 | itemd->sceneTransform.dy()) |
100 | : itemd->sceneTransform.mapRect(brect); |
101 | if (mode == Qt::ContainsItemShape || mode == Qt::ContainsItemBoundingRect) |
102 | keep = sceneRect != brect && sceneRect.contains(itemSceneBoundingRect); |
103 | else |
104 | keep = sceneRect.intersects(itemSceneBoundingRect); |
105 | if (keep && (mode == Qt::ContainsItemShape || mode == Qt::IntersectsItemShape)) { |
106 | QPainterPath rectPath; |
107 | rectPath.addRect(sceneRect); |
108 | if (itemd->sceneTransformTranslateOnly) |
109 | rectPath.translate(-itemd->sceneTransform.dx(), -itemd->sceneTransform.dy()); |
110 | else |
111 | rectPath = itemd->sceneTransform.inverted().map(rectPath); |
112 | keep = QGraphicsSceneIndexPrivate::itemCollidesWithPath(item, rectPath, mode); |
113 | } |
114 | } |
115 | return keep; |
116 | } |
117 | |
118 | static bool intersect_point(const QGraphicsItem *item, const QRectF &exposeRect, Qt::ItemSelectionMode mode, |
119 | const QTransform &deviceTransform, const void *intersectData) |
120 | { |
121 | const QPointF scenePoint = *static_cast<const QPointF *>(intersectData); |
122 | |
123 | QRectF brect = item->boundingRect(); |
124 | _q_adjustRect(&brect); |
125 | |
126 | // ### Add test for this (without making things slower?) |
127 | Q_UNUSED(exposeRect); |
128 | |
129 | bool keep = false; |
130 | const QGraphicsItemPrivate *itemd = QGraphicsItemPrivate::get(item); |
131 | if (itemd->itemIsUntransformable()) { |
132 | // Untransformable items; map the scene point to item coordinates. |
133 | const QTransform transform = item->deviceTransform(deviceTransform); |
134 | QPointF itemPoint = (deviceTransform * transform.inverted()).map(scenePoint); |
135 | keep = brect.contains(itemPoint); |
136 | if (keep && (mode == Qt::ContainsItemShape || mode == Qt::IntersectsItemShape)) { |
137 | QPainterPath pointPath; |
138 | pointPath.addRect(QRectF(itemPoint, QSizeF(1, 1))); |
139 | keep = QGraphicsSceneIndexPrivate::itemCollidesWithPath(item, pointPath, mode); |
140 | } |
141 | } else { |
142 | Q_ASSERT(!itemd->dirtySceneTransform); |
143 | QRectF sceneBoundingRect = itemd->sceneTransformTranslateOnly |
144 | ? brect.translated(itemd->sceneTransform.dx(), |
145 | itemd->sceneTransform.dy()) |
146 | : itemd->sceneTransform.mapRect(brect); |
147 | keep = sceneBoundingRect.intersects(QRectF(scenePoint, QSizeF(1, 1))); |
148 | if (keep && (mode == Qt::ContainsItemShape || mode == Qt::IntersectsItemShape)) { |
149 | QPointF p = itemd->sceneTransformTranslateOnly |
150 | ? QPointF(scenePoint.x() - itemd->sceneTransform.dx(), |
151 | scenePoint.y() - itemd->sceneTransform.dy()) |
152 | : itemd->sceneTransform.inverted().map(scenePoint); |
153 | keep = item->contains(p); |
154 | } |
155 | } |
156 | |
157 | return keep; |
158 | } |
159 | |
160 | static bool intersect_path(const QGraphicsItem *item, const QRectF &exposeRect, Qt::ItemSelectionMode mode, |
161 | const QTransform &deviceTransform, const void *intersectData) |
162 | { |
163 | const QPainterPath scenePath = *static_cast<const QPainterPath *>(intersectData); |
164 | |
165 | QRectF brect = item->boundingRect(); |
166 | _q_adjustRect(&brect); |
167 | |
168 | // ### Add test for this (without making things slower?) |
169 | Q_UNUSED(exposeRect); |
170 | |
171 | bool keep = true; |
172 | const QGraphicsItemPrivate *itemd = QGraphicsItemPrivate::get(item); |
173 | if (itemd->itemIsUntransformable()) { |
174 | // Untransformable items; map the scene rect to item coordinates. |
175 | const QTransform transform = item->deviceTransform(deviceTransform); |
176 | QPainterPath itemPath = (deviceTransform * transform.inverted()).map(scenePath); |
177 | if (mode == Qt::ContainsItemShape || mode == Qt::ContainsItemBoundingRect) |
178 | keep = itemPath.contains(brect); |
179 | else |
180 | keep = itemPath.intersects(brect); |
181 | if (keep && (mode == Qt::ContainsItemShape || mode == Qt::IntersectsItemShape)) |
182 | keep = QGraphicsSceneIndexPrivate::itemCollidesWithPath(item, itemPath, mode); |
183 | } else { |
184 | Q_ASSERT(!itemd->dirtySceneTransform); |
185 | const QRectF itemSceneBoundingRect = itemd->sceneTransformTranslateOnly |
186 | ? brect.translated(itemd->sceneTransform.dx(), |
187 | itemd->sceneTransform.dy()) |
188 | : itemd->sceneTransform.mapRect(brect); |
189 | if (mode == Qt::ContainsItemShape || mode == Qt::ContainsItemBoundingRect) |
190 | keep = scenePath.contains(itemSceneBoundingRect); |
191 | else |
192 | keep = scenePath.intersects(itemSceneBoundingRect); |
193 | if (keep && (mode == Qt::ContainsItemShape || mode == Qt::IntersectsItemShape)) { |
194 | QPainterPath itemPath = itemd->sceneTransformTranslateOnly |
195 | ? scenePath.translated(-itemd->sceneTransform.dx(), |
196 | -itemd->sceneTransform.dy()) |
197 | : itemd->sceneTransform.inverted().map(scenePath); |
198 | keep = QGraphicsSceneIndexPrivate::itemCollidesWithPath(item, itemPath, mode); |
199 | } |
200 | } |
201 | return keep; |
202 | } |
203 | |
204 | } // namespace QtPrivate |
205 | |
206 | /*! |
207 | Constructs a private scene index. |
208 | */ |
209 | QGraphicsSceneIndexPrivate::QGraphicsSceneIndexPrivate(QGraphicsScene *scene) : scene(scene) |
210 | { |
211 | } |
212 | |
213 | /*! |
214 | Destructor of private scene index. |
215 | */ |
216 | QGraphicsSceneIndexPrivate::~QGraphicsSceneIndexPrivate() |
217 | { |
218 | } |
219 | |
220 | /*! |
221 | \internal |
222 | |
223 | Checks if item collides with the path and mode, but also checks that if it |
224 | doesn't collide, maybe its frame rect will. |
225 | */ |
226 | bool QGraphicsSceneIndexPrivate::itemCollidesWithPath(const QGraphicsItem *item, |
227 | const QPainterPath &path, |
228 | Qt::ItemSelectionMode mode) |
229 | { |
230 | if (item->collidesWithPath(path, mode)) |
231 | return true; |
232 | if (item->isWidget()) { |
233 | // Check if this is a window, and if its frame rect collides. |
234 | const QGraphicsWidget *widget = static_cast<const QGraphicsWidget *>(item); |
235 | if (widget->isWindow()) { |
236 | QRectF frameRect = widget->windowFrameRect(); |
237 | QPainterPath framePath; |
238 | framePath.addRect(frameRect); |
239 | bool intersects = path.intersects(frameRect); |
240 | if (mode == Qt::IntersectsItemShape || mode == Qt::IntersectsItemBoundingRect) |
241 | return intersects || path.contains(frameRect.topLeft()) |
242 | || framePath.contains(path.elementAt(0)); |
243 | return !intersects && path.contains(frameRect.topLeft()); |
244 | } |
245 | } |
246 | return false; |
247 | } |
248 | |
249 | /*! |
250 | \internal |
251 | This function returns the items in ascending order. |
252 | */ |
253 | void QGraphicsSceneIndexPrivate::recursive_items_helper(QGraphicsItem *item, QRectF exposeRect, |
254 | QGraphicsSceneIndexIntersector intersect, |
255 | QList<QGraphicsItem *> *items, |
256 | const QTransform &viewTransform, |
257 | Qt::ItemSelectionMode mode, |
258 | qreal parentOpacity, const void *intersectData) const |
259 | { |
260 | Q_ASSERT(item); |
261 | if (!item->d_ptr->visible) |
262 | return; |
263 | |
264 | const qreal opacity = item->d_ptr->combineOpacityFromParent(parentOpacity); |
265 | const bool itemIsFullyTransparent = QGraphicsItemPrivate::isOpacityNull(opacity); |
266 | const bool itemHasChildren = !item->d_ptr->children.isEmpty(); |
267 | if (itemIsFullyTransparent && (!itemHasChildren || item->d_ptr->childrenCombineOpacity())) |
268 | return; |
269 | |
270 | // Update the item's scene transform if dirty. |
271 | const bool itemIsUntransformable = item->d_ptr->itemIsUntransformable(); |
272 | const bool wasDirtyParentSceneTransform = item->d_ptr->dirtySceneTransform && !itemIsUntransformable; |
273 | if (wasDirtyParentSceneTransform) { |
274 | item->d_ptr->updateSceneTransformFromParent(); |
275 | Q_ASSERT(!item->d_ptr->dirtySceneTransform); |
276 | } |
277 | |
278 | const bool itemClipsChildrenToShape = (item->d_ptr->flags & QGraphicsItem::ItemClipsChildrenToShape |
279 | || item->d_ptr->flags & QGraphicsItem::ItemContainsChildrenInShape); |
280 | bool processItem = !itemIsFullyTransparent; |
281 | if (processItem) { |
282 | processItem = intersect(item, exposeRect, mode, viewTransform, intersectData); |
283 | if (!processItem && (!itemHasChildren || itemClipsChildrenToShape)) { |
284 | if (wasDirtyParentSceneTransform) |
285 | item->d_ptr->invalidateChildrenSceneTransform(); |
286 | return; |
287 | } |
288 | } // else we know for sure this item has children we must process. |
289 | |
290 | int i = 0; |
291 | if (itemHasChildren) { |
292 | // Sort children. |
293 | item->d_ptr->ensureSortedChildren(); |
294 | |
295 | // Clip to shape. |
296 | if (itemClipsChildrenToShape && !itemIsUntransformable) { |
297 | QPainterPath mappedShape = item->d_ptr->sceneTransformTranslateOnly |
298 | ? item->shape().translated(item->d_ptr->sceneTransform.dx(), |
299 | item->d_ptr->sceneTransform.dy()) |
300 | : item->d_ptr->sceneTransform.map(item->shape()); |
301 | exposeRect &= mappedShape.controlPointRect(); |
302 | } |
303 | |
304 | // Process children behind |
305 | for (i = 0; i < item->d_ptr->children.size(); ++i) { |
306 | QGraphicsItem *child = item->d_ptr->children.at(i); |
307 | if (wasDirtyParentSceneTransform) |
308 | child->d_ptr->dirtySceneTransform = 1; |
309 | if (!(child->d_ptr->flags & QGraphicsItem::ItemStacksBehindParent)) |
310 | break; |
311 | if (itemIsFullyTransparent && !(child->d_ptr->flags & QGraphicsItem::ItemIgnoresParentOpacity)) |
312 | continue; |
313 | recursive_items_helper(child, exposeRect, intersect, items, viewTransform, |
314 | mode, opacity, intersectData); |
315 | } |
316 | } |
317 | |
318 | // Process item |
319 | if (processItem) |
320 | items->append(item); |
321 | |
322 | // Process children in front |
323 | if (itemHasChildren) { |
324 | for (; i < item->d_ptr->children.size(); ++i) { |
325 | QGraphicsItem *child = item->d_ptr->children.at(i); |
326 | if (wasDirtyParentSceneTransform) |
327 | child->d_ptr->dirtySceneTransform = 1; |
328 | if (itemIsFullyTransparent && !(child->d_ptr->flags & QGraphicsItem::ItemIgnoresParentOpacity)) |
329 | continue; |
330 | recursive_items_helper(child, exposeRect, intersect, items, viewTransform, |
331 | mode, opacity, intersectData); |
332 | } |
333 | } |
334 | } |
335 | |
336 | void QGraphicsSceneIndexPrivate::init() |
337 | { |
338 | if (!scene) |
339 | return; |
340 | |
341 | QObject::connect(scene, SIGNAL(sceneRectChanged(QRectF)), |
342 | q_func(), SLOT(updateSceneRect(QRectF))); |
343 | } |
344 | |
345 | /*! |
346 | Constructs an abstract scene index for a given \a scene. |
347 | */ |
348 | QGraphicsSceneIndex::QGraphicsSceneIndex(QGraphicsScene *scene) |
349 | : QObject(*new QGraphicsSceneIndexPrivate(scene), scene) |
350 | { |
351 | d_func()->init(); |
352 | } |
353 | |
354 | /*! |
355 | \internal |
356 | */ |
357 | QGraphicsSceneIndex::QGraphicsSceneIndex(QGraphicsSceneIndexPrivate &dd, QGraphicsScene *scene) |
358 | : QObject(dd, scene) |
359 | { |
360 | d_func()->init(); |
361 | } |
362 | |
363 | /*! |
364 | Destroys the scene index. |
365 | */ |
366 | QGraphicsSceneIndex::~QGraphicsSceneIndex() |
367 | { |
368 | |
369 | } |
370 | |
371 | /*! |
372 | Returns the scene of this index. |
373 | */ |
374 | QGraphicsScene* QGraphicsSceneIndex::scene() const |
375 | { |
376 | Q_D(const QGraphicsSceneIndex); |
377 | return d->scene; |
378 | } |
379 | |
380 | /*! |
381 | \fn QList<QGraphicsItem *> QGraphicsSceneIndex::items(const QPointF &pos, |
382 | Qt::ItemSelectionMode mode, Qt::SortOrder order, const QTransform |
383 | &deviceTransform) const |
384 | |
385 | Returns all visible items that, depending on \a mode, are at the specified |
386 | \a pos and return a list sorted using \a order. |
387 | |
388 | The default value for \a mode is Qt::IntersectsItemShape; all items whose |
389 | exact shape intersects with \a pos are returned. |
390 | |
391 | \a deviceTransform is the transformation apply to the view. |
392 | |
393 | This method use the estimation of the index (estimateItems) and refine the |
394 | list to get an exact result. If you want to implement your own refinement |
395 | algorithm you can reimplement this method. |
396 | |
397 | \sa estimateItems() |
398 | |
399 | */ |
400 | QList<QGraphicsItem *> QGraphicsSceneIndex::items(const QPointF &pos, Qt::ItemSelectionMode mode, |
401 | Qt::SortOrder order, const QTransform &deviceTransform) const |
402 | { |
403 | |
404 | Q_D(const QGraphicsSceneIndex); |
405 | QList<QGraphicsItem *> itemList; |
406 | d->items_helper(QRectF(pos, QSizeF(1, 1)), &QtPrivate::intersect_point, &itemList, deviceTransform, mode, order, &pos); |
407 | return itemList; |
408 | } |
409 | |
410 | /*! |
411 | \fn QList<QGraphicsItem *> QGraphicsSceneIndex::items(const QRectF &rect, |
412 | Qt::ItemSelectionMode mode, Qt::SortOrder order, const QTransform |
413 | &deviceTransform) const |
414 | |
415 | \overload |
416 | |
417 | Returns all visible items that, depending on \a mode, are either inside or |
418 | intersect with the specified \a rect and return a list sorted using \a order. |
419 | |
420 | The default value for \a mode is Qt::IntersectsItemShape; all items whose |
421 | exact shape intersects with or is contained by \a rect are returned. |
422 | |
423 | \a deviceTransform is the transformation apply to the view. |
424 | |
425 | This method use the estimation of the index (estimateItems) and refine |
426 | the list to get an exact result. If you want to implement your own |
427 | refinement algorithm you can reimplement this method. |
428 | |
429 | \sa estimateItems() |
430 | |
431 | */ |
432 | QList<QGraphicsItem *> QGraphicsSceneIndex::items(const QRectF &rect, Qt::ItemSelectionMode mode, |
433 | Qt::SortOrder order, const QTransform &deviceTransform) const |
434 | { |
435 | Q_D(const QGraphicsSceneIndex); |
436 | QRectF exposeRect = rect; |
437 | _q_adjustRect(&exposeRect); |
438 | QList<QGraphicsItem *> itemList; |
439 | d->items_helper(exposeRect, &QtPrivate::intersect_rect, &itemList, deviceTransform, mode, order, &rect); |
440 | return itemList; |
441 | } |
442 | |
443 | /*! |
444 | \fn QList<QGraphicsItem *> QGraphicsSceneIndex::items(const QPolygonF |
445 | &polygon, Qt::ItemSelectionMode mode, Qt::SortOrder order, const |
446 | QTransform &deviceTransform) const |
447 | |
448 | \overload |
449 | |
450 | Returns all visible items that, depending on \a mode, are either inside or |
451 | intersect with the specified \a polygon and return a list sorted using \a order. |
452 | |
453 | The default value for \a mode is Qt::IntersectsItemShape; all items whose |
454 | exact shape intersects with or is contained by \a polygon are returned. |
455 | |
456 | \a deviceTransform is the transformation apply to the view. |
457 | |
458 | This method use the estimation of the index (estimateItems) and refine |
459 | the list to get an exact result. If you want to implement your own |
460 | refinement algorithm you can reimplement this method. |
461 | |
462 | \sa estimateItems() |
463 | |
464 | */ |
465 | QList<QGraphicsItem *> QGraphicsSceneIndex::items(const QPolygonF &polygon, Qt::ItemSelectionMode mode, |
466 | Qt::SortOrder order, const QTransform &deviceTransform) const |
467 | { |
468 | Q_D(const QGraphicsSceneIndex); |
469 | QList<QGraphicsItem *> itemList; |
470 | QRectF exposeRect = polygon.boundingRect(); |
471 | _q_adjustRect(&exposeRect); |
472 | QPainterPath path; |
473 | path.addPolygon(polygon); |
474 | d->items_helper(exposeRect, &QtPrivate::intersect_path, &itemList, deviceTransform, mode, order, &path); |
475 | return itemList; |
476 | } |
477 | |
478 | /*! |
479 | \fn QList<QGraphicsItem *> QGraphicsSceneIndex::items(const QPainterPath |
480 | &path, Qt::ItemSelectionMode mode, Qt::SortOrder order, const QTransform |
481 | &deviceTransform) const |
482 | |
483 | \overload |
484 | |
485 | Returns all visible items that, depending on \a mode, are either inside or |
486 | intersect with the specified \a path and return a list sorted using \a order. |
487 | |
488 | The default value for \a mode is Qt::IntersectsItemShape; all items whose |
489 | exact shape intersects with or is contained by \a path are returned. |
490 | |
491 | \a deviceTransform is the transformation apply to the view. |
492 | |
493 | This method use the estimation of the index (estimateItems) and refine |
494 | the list to get an exact result. If you want to implement your own |
495 | refinement algorithm you can reimplement this method. |
496 | |
497 | \sa estimateItems() |
498 | |
499 | */ |
500 | QList<QGraphicsItem *> QGraphicsSceneIndex::items(const QPainterPath &path, Qt::ItemSelectionMode mode, |
501 | Qt::SortOrder order, const QTransform &deviceTransform) const |
502 | { |
503 | Q_D(const QGraphicsSceneIndex); |
504 | QList<QGraphicsItem *> itemList; |
505 | QRectF exposeRect = path.controlPointRect(); |
506 | _q_adjustRect(&exposeRect); |
507 | d->items_helper(exposeRect, &QtPrivate::intersect_path, &itemList, deviceTransform, mode, order, &path); |
508 | return itemList; |
509 | } |
510 | |
511 | /*! |
512 | This virtual function return an estimation of items at position \a point. |
513 | This method return a list sorted using \a order. |
514 | */ |
515 | QList<QGraphicsItem *> QGraphicsSceneIndex::estimateItems(const QPointF &point, Qt::SortOrder order) const |
516 | { |
517 | return estimateItems(QRectF(point, QSize(1, 1)), order); |
518 | } |
519 | |
520 | QList<QGraphicsItem *> QGraphicsSceneIndex::estimateTopLevelItems(const QRectF &rect, Qt::SortOrder order) const |
521 | { |
522 | Q_D(const QGraphicsSceneIndex); |
523 | Q_UNUSED(rect); |
524 | QGraphicsScenePrivate *scened = d->scene->d_func(); |
525 | scened->ensureSortedTopLevelItems(); |
526 | if (order == Qt::DescendingOrder) { |
527 | QList<QGraphicsItem *> sorted; |
528 | const int numTopLevelItems = scened->topLevelItems.size(); |
529 | sorted.reserve(numTopLevelItems); |
530 | for (int i = numTopLevelItems - 1; i >= 0; --i) |
531 | sorted << scened->topLevelItems.at(i); |
532 | return sorted; |
533 | } |
534 | return scened->topLevelItems; |
535 | } |
536 | |
537 | /*! |
538 | \fn QList<QGraphicsItem *> QGraphicsSceneIndex::items(Qt::SortOrder order = Qt::DescendingOrder) const |
539 | |
540 | This pure virtual function all items in the index and sort them using |
541 | \a order. |
542 | */ |
543 | |
544 | |
545 | /*! |
546 | Notifies the index that the scene's scene rect has changed. \a rect |
547 | is thew new scene rect. |
548 | |
549 | \sa QGraphicsScene::sceneRect() |
550 | */ |
551 | void QGraphicsSceneIndex::updateSceneRect(const QRectF &rect) |
552 | { |
553 | Q_UNUSED(rect); |
554 | } |
555 | |
556 | /*! |
557 | This virtual function removes all items in the scene index. |
558 | */ |
559 | void QGraphicsSceneIndex::clear() |
560 | { |
561 | const QList<QGraphicsItem *> allItems = items(); |
562 | for (int i = 0 ; i < allItems.size(); ++i) |
563 | removeItem(allItems.at(i)); |
564 | } |
565 | |
566 | /*! |
567 | \fn virtual void QGraphicsSceneIndex::addItem(QGraphicsItem *item) = 0 |
568 | |
569 | This pure virtual function inserts an \a item to the scene index. |
570 | |
571 | \sa removeItem(), deleteItem() |
572 | */ |
573 | |
574 | /*! |
575 | \fn virtual void QGraphicsSceneIndex::removeItem(QGraphicsItem *item) = 0 |
576 | |
577 | This pure virtual function removes an \a item to the scene index. |
578 | |
579 | \sa addItem(), deleteItem() |
580 | */ |
581 | |
582 | /*! |
583 | This method is called when an \a item has been deleted. |
584 | The default implementation call removeItem. Be carefull, |
585 | if your implementation of removeItem use pure virtual method |
586 | of QGraphicsItem like boundingRect(), then you should reimplement |
587 | this method. |
588 | |
589 | \sa addItem(), removeItem() |
590 | */ |
591 | void QGraphicsSceneIndex::deleteItem(QGraphicsItem *item) |
592 | { |
593 | removeItem(item); |
594 | } |
595 | |
596 | /*! |
597 | This virtual function is called by QGraphicsItem to notify the index |
598 | that some part of the \a item 's state changes. By reimplementing this |
599 | function, your can react to a change, and in some cases, (depending on \a |
600 | change,) adjustments in the index can be made. |
601 | |
602 | \a change is the parameter of the item that is changing. \a value is the |
603 | value that changed; the type of the value depends on \a change. |
604 | |
605 | The default implementation does nothing. |
606 | |
607 | \sa QGraphicsItem::GraphicsItemChange |
608 | */ |
609 | void QGraphicsSceneIndex::itemChange(const QGraphicsItem *item, QGraphicsItem::GraphicsItemChange change, const void *const value) |
610 | { |
611 | Q_UNUSED(item); |
612 | Q_UNUSED(change); |
613 | Q_UNUSED(value); |
614 | } |
615 | |
616 | /*! |
617 | Notify the index for a geometry change of an \a item. |
618 | |
619 | \sa QGraphicsItem::prepareGeometryChange() |
620 | */ |
621 | void QGraphicsSceneIndex::prepareBoundingRectChange(const QGraphicsItem *item) |
622 | { |
623 | Q_UNUSED(item); |
624 | } |
625 | |
626 | QT_END_NAMESPACE |
627 | |
628 | #include "moc_qgraphicssceneindex_p.cpp" |
629 | |