QGraphicsScene、项目坐标影响性能？

Question

使用下面的代码片段，我创建了一个包含 100.000 个矩形的场景。
性能不错；视图立即响应。

QGraphicsScene * scene = new QGraphicsScene;
for (int y = -50000; y < 50000; y++) {
   scene->addRect(0, y * 25, 40, 20);
}
...
view->setScene(scene);

现在第二个片段很糟糕

for (int y = 0; y < 100000; y++) {
   scene->addRect(0, y * 25, 40, 20);
}

对于场景元素的第一半，视图延迟响应鼠标和按键事件，而对于另一半，似乎没问题？！？

前一个场景的 sceneRect (x, y, w, h) = (0, -1250000, 40, 2499995)。
后一个场景的 sceneRect (x, y, w, h) = (0, 0, 40, 2499995)。

我不知道为什么 sceneRect 会影响性能，因为 BSP 索引是基于相对项目坐标的。

我错过了什么吗？我在文档中没有找到任何信息， 另外，Qt 演示 40000 Chips 还分发了(0, 0) 周围的元素，但没有解释该选择的原因。

 // Populate scene
 int xx = 0;
 int nitems = 0;
 for (int i = -11000; i < 11000; i += 110) {
     ++xx;
     int yy = 0;
     for (int j = -7000; j < 7000; j += 70) {
         ++yy;
         qreal x = (i + 11000) / 22000.0;
         qreal y = (j + 7000) / 14000.0;
         ...

Answer 1

我有一个解决方案给你，但保证不要问我为什么这有效，
因为我真的不知道:-)

QGraphicsScene * scene = new QGraphicsScene;
// Define a fake symetrical scene-rectangle
scene->setSceneRect(0, -(25*100000+20), 40, 2 * (25*100000+20) );

for (int y = 0; y < 100000; y++) {
    scene->addRect(0, y * 25, 40, 20);
}
view->setScene(scene);
// Tell the view to display only the actual scene-objects area
view->setSceneRect(0, 0, 40, 25*100000+20);

Answer 2

对于常见情况，默认索引
方法 BspTreeIndex 工作正常。如果
你的场景使用了很多动画并且
您遇到缓慢的情况，您可以
通过调用禁用索引
setItemIndexMethod(NoIndex)。 Qt-doc

您需要调用 setItemIndexMethod(插入之前的 QGraphicsScene::NoIndex)：

scene->setItemIndexMethod(QGraphicsScene::NoIndex);

for (int y = 0; y < 100000; y++) {
   scene->addRect(0, y * 25, 40, 20);
}
//...

Answer 3

这可能是由于 float 精度损失造成的。 32 位浮点数有 23 位尾数（或有效数）、1 位符号和 8 位指数。这就像科学记数法。您有 23 个“有效数字”（由于隐式前导 1，实际上是 24 个）和 2^exp 的指数，其中指数范围从 -126 到 127（其他数字用于为您提供诸如 NaN 之类的内容） > 和 Inf）。因此，您可以表示非常大的数字，例如 2^24*2^127 但是 与此类浮点数最接近的浮点数是 (2^24-1)*2^127 或 1700 亿亿十亿远。如果您尝试向这样的数字添加较小的金额（例如 1000），它不会改变。它没有办法表示这一点。

这在计算机图形学中变得很重要，因为您需要留下一些有效数字来构成小数部分。当场景范围达到 1250000.0 时，您可以添加 0.1 并得到 1250000.1。如果您取 2500000.0 + 0.1，您将得到 2500000.0。发生的任何缩放或旋转都会放大该问题。如果您实际上飞到这些坐标并查看场景，这可能会导致明显的视觉问题。

为什么以 0 为中心有帮助？因为浮点表示中有一个单独的符号位。在浮点数中，(-x,+x) 之间的数字比 (0,2x) 之间的数字“更多”。如果我是对的，如果你只是将整个场景缩小 1/2，它也会起作用。这会将最高有效位向下移动，使其在另一端保持精确。

为什么这会导致性能不佳？我只能推测而不阅读 Qt 源代码，但考虑按位置存储对象的数据结构。如果两个对象由于精度损失而接触（或重叠），而您在不重叠时不必这样做，那么您可能需要采取哪些不同的措施？