QGraphicsScene, las coordenadas de los artículos afectan el rendimiento?

Question

Con el siguiente fragmento de código creo una escena con 100.000 rectángulos.
El rendimiento es bueno; la vista responde sin retrasos.

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

Y ahora el segundo fragmento chupa

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

Para la primera mitad de elementos de la escena la vista demoras para responder en ratón y la tecla eventos, y para la otra mitad parece estar bien?! ?

La escena anterior tiene sceneRect (x, y, w, h) = (0, -1250000, 40, 2499995).
La última escena tiene sceneRect (x, y, w, h) = (0, 0, 40, 2499995).

No sé por qué el sceneRect afecta el rendimiento, ya que el índice BSP se basa en las coordenadas del artículo relativo.

¿Echo de menos algo? No encontré ninguna información sobre la documentación, más la demostración de Qt 40000 Chips, también distribuye los elementos alrededor (0, 0), sin explicar el motivo de esa elección.

// 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

tengo una solución para usted, pero prometen no me pregunte por qué es este trabajo, porque realmente no sé :-)

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

Para el caso común, el índice predeterminado método BspTreeIndex funciona bien. Si su escena utiliza muchas animaciones y que está experimentando lentitud, puede desactivar la indexación llamando setItemIndexMethod (NOINDEX). Qt-doc

Tendrá que llamar setItemIndexMethod(QGraphicsScene::NoIndex) antes de la inserción:

scene->setItemIndexMethod(QGraphicsScene::NoIndex); 

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

Answer 3

Podría ser debido a la pérdida de precisión con float. Un flotador de 32 bits tiene una mantisa de 23 bits (o significando), signo de 1 bit y exponente de 8 bits. Esto es como notación científica. Tienes 23 "dígitos significativos" (realmente 24 debido a una ventaja implícita 1) y un exponente de 2^exp donde el exponente puede ir de -126 a 127 (otros se usan para darte cosas como NaN y Inf). De modo que puede representar números realmente grandes como 2^24 * 2^127 pero el siguiente número de punto flotante más cercano a dicho flotante es (2^24-1) * 2^127 o 170 billones de billones de billones de distancia. Si intenta agregar una cantidad menor (como 1000) a dicho número, no cambiará. No tiene forma de representar eso.

Esto se vuelve significativo en gráficos de computadora porque necesita algunos de sus dígitos significativos para hacer una parte fraccionaria. Cuando su escena se extiende hasta 1250000.0 puede agregar 0.1 a eso y obtener 1250000.1. Si toma 2500000.0 + 0.1, obtiene 2500000.0. El problema se magnifica por cualquier escala o rotación que ocurra. Esto puede ocasionar problemas visuales obvios si realmente vuela hacia esas coordenadas y observa su escena.

¿Por qué centrar alrededor de 0 ayuda? Porque hay un bit de signo separado en la representación de coma flotante.En punto flotante hay "más números" entre (-x, + x) que los que hay desde (0,2x). Si estoy en lo cierto, también funcionaría si simplemente redujese la escena completa a la mitad. Esto mueve el bit más significativo hacia abajo dejándolo libre para precisión en el otro extremo.

¿Por qué esto llevaría a un rendimiento pobre? Solo puedo especular sin leer la fuente de Qt, pero considero una estructura de datos para almacenar objetos por ubicación. ¿Qué podría tener que hacer de otra manera si dos objetos tocan (o se superponen) debido a la pérdida de precisión que no tenía que hacer cuando no se solapaban?