collidingItems() et le processus boucle

Version imprimable

23/04/2011, 17h52
lepage14

collidingItems() et le processus boucle

Bonjour,

QT 4.7.

J'ai un QGraphicsPolygonItem, j'ai besoin de compter les autres items graphiques à l'ntérieur, et, jusqu'à ce jour, la fonction

this->collidingItems()
fonctionnait sans problème.

Brutalement, elle a cessé de fonctionner (quel que soit ce qu'il y a à l'intérieur du polygone). Le CPU du process est au maximum et je dois le tuer.

J'ai du employer un moyen lourd pour remplacer cette fonction (lourd car moins performant), qui est de scanner l'ensemble des items de la scene, et de tester s'il collide avec mon item :

QList<QGraphicsItem*> dedans = QList<QGraphicsItem*>();
foreach(QGraphicsItem* item, scene()->items()
{ if ( item->collidesWithItem(this)) dedans<<item; }

Si quelqu'un sait pourquoi collidingItems() a si mal fonctionné et comment le résoudre, je serais très preneur
23/04/2011, 23h23
idiallo

Bonjour,

Je ne sais pas pourquoi collidingItems() a "cessé de fonctionner", ce serait peut être suite à une réimplémentation de shape() dans ta classe ?
Sinon, tu as aussi la possibilité d'utiliser la version de QGraphicsScene::items(...) qui prend un QPainterPath en paramètre et lui passer shape(), tu aura directement les éléments contenus totalement (ou partiellement suivant la valeur du paramètre "mode") dans ton élément. Et si ça ne marche pas, ça pourrait donner un indice supplémentaire.
24/04/2011, 10h05
lepage14

Citation:

Envoyé par idiallo

Bonjour,

Je ne sais pas pourquoi collidingItems() a "cessé de fonctionner", ce serait peut être suite à une réimplémentation de shape() dans ta classe ?

Non... j'ai du réimplémenter d'autres trucs (comme les pixmap paint pour les scaler) mais pas un simple polygone.

Citation:

Envoyé par idiallo

Sinon, tu as aussi la possibilité d'utiliser la version de QGraphicsScene::items(...) qui prend un QPainterPath en paramètre et lui passer shape(), tu aura directement les éléments contenus totalement (ou partiellement suivant la valeur du paramètre "mode") dans ton élément. Et si ça ne marche pas, ça pourrait donner un indice supplémentaire.

J'avais essayé ça : QGraphicsScene::items(this->polygon()) et il bouclait aussi.
Je viens d'essayer ton conseil : QGraphicsScene::items(this->shape()) et
il boucle aussi. Etonnant...
Merci en tout ca de ton intérêt idiallo !
24/04/2011, 11h09
idiallo

Il manque du contexte pour analyser de l'extérieur, pour voir si par exemple ton appel peut déclencher une récursion infinie. En supposant que tu ne puisse pas faire du pas à pas, as-tu essayé de mettre des traces, soit sur ton appel, soit dans une réimplémentation de shape() ou contains(), soit directement dans les parties de Qt concernées ?
25/04/2011, 16h57
lepage14

Je ne suis pas avancé pour creuser autant que tu le voudrais...
Je n'ai jamais réussi à faire tourner mes pgm en mode debug
Je laisse des traces dans un fichier, ce qui me permet de voir ou ça "plante", etc

Je n'ai pas réimplémenté shape() ni contains() et me doute que si je les réimplémente, ça risque de ne pas leur faire faire ce qui se doit...
Le code derrière la fonction "collidingItems" m'est inaccessible...

Par contre, j'ai de nouvelles observations
1/
- collidingItems(Qt::ContainsItemBoundingRect) fonctionne
- collidingItems(Qt::IntersectsItemBoundingRect) fonctionne
- collidingItems(Qt::ContainsItemShape) ne fonctionne pas
- collidingItems(Qt::IntersectsItemShape) ne fonctionne pas
2/ un autre type d'item (un dérivé de QGraphicsEllipseItem) a le même problème
3/ j'ai du mal à imaginer comment réimplémenter la fonction shape()
en faisant en sorte qu'elle fonctionne toujours...
Dans un simple appel à shape() (pour un objet dont colliding plante) shape() fonctionne en tous cas il ne plante pas.
mais scene->item(this->shape()) => ne fonctionne pas

Merci à vous
25/04/2011, 17h19
idiallo
Citation:

Envoyé par lepage14

Je ne suis pas avancé pour creuser autant que tu le voudrais...
Je n'ai jamais réussi à faire tourner mes pgm en mode debug
Je laisse des traces dans un fichier, ce qui me permet de voir ou ça "plante", etc

Je n'ai pas réimplémenté shape() ni contains() et me doute que si je les réimplémente, ça risque de ne pas leur faire faire ce qui se doit...
Le code derrière la fonction "collidingItems" m'est inaccessible...

Par contre, j'ai de nouvelles observations
1/
- collidingItems(Qt::ContainsItemBoundingRect) fonctionne
- collidingItems(Qt::IntersectsItemBoundingRect) fonctionne
- collidingItems(Qt::ContainsItemShape) ne fonctionne pas
- collidingItems(Qt::IntersectsItemShape) ne fonctionne pas
2/ un autre type d'item (un dérivé de QGraphicsEllipseItem) a le même problème
3/ j'ai du mal à imaginer comment réimplémenter la fonction shape()
en faisant en sorte qu'elle fonctionne toujours...

L'idée de la réimplémentation, c'était juste pour la trace, par exemple:
Code:

1 2 3 4 5 MyItem::shape() { qDebug("appel de shape"); return QGraphicsEllipseItem::shape(); }
ou ça qui pourrait être intéressant aussi vu tes tests:
Code:

1 2 3 4 5 MyItem::shape() { qDebug("appel de shape"); return QGraphicsEllipseItem::boundingRect(); }
Citation:

Envoyé par lepage14

Dans un simple appel à shape() (pour un objet dont colliding plante) shape() fonctionne en tous cas il ne plante pas.
mais scene->item(this->shape()) => ne fonctionne pas

Merci à vous

Si la "plante" est une série infinie d'appels à shape (par exemple), les traces vont te le montrer.

Merci.

Log intéressant (merci pour le tip) .
Ce n'est pas shape qui plante ou qui serait appelé N fois. C'est plus profond...

PS: j'ai testé sur un autre PC (des fois que, comme il arrive qu'on corrompe un PC avec un simple plantage...) avec exactement le même comportement

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
QPainterPath DistrictItem::shape()
{
 
        logger("District - appel de shape en cours");
        QPainterPath path = QGraphicsPolygonItem::shape();
        logger("District - appel de shape fait");
        return path;
}
(...) 
//Utilisation :
void DistrictItem::showInfo();
{
QList<QGraphicsItem*> dedans = QList<QGraphicsItem*>();
 
QPainterPath path = this->shape();
        logger("shape is working without loop");
        dedans = ww->scene->items(this->shape(), Qt::IntersectsItemShape);// plante
        dedans =        this->collidingItems(); // plante 
 
// Log:
20110426 14:14:00 973 District - appel de shape en cours
20110426 14:14:00 973 District - appel de shape fait
20110426 14:14:00 973 shape is working without loop
20110426 14:14:00 973 District - appel de shape en cours
20110426 14:14:00 973 District - appel de shape fait

Peut être que tu as une boucle dans ta liste de parents, essaie:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
void DistrictItem::showInfo();
{
   QGraphicsItem *parent = parentItem();
   int compteur = 0;
    while(parent) {
        logger("un parent");
        parent = parent->parentItem();
        compteur ++;
        if(compteur > 1000) {
            logger("boucle dans la liste de parents!");
            break;
        }
    }
...

Citation:

Envoyé par idiallo

Peut être que tu as une boucle dans ta liste de parents, essaye (...)

Merci c'est le genre de chose qui doit arriver et faire des dégats, mais en l'occurence, j'ai testé pour l'ensemble des objets de ma scène (car il y en a beaucoup...)
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 foreach(QGraphicsItem* item , scene->items()) { QGraphicsItem *parent = item->parentItem(); int compteur = 0; while(parent) { //logger("un parent"); parent = parent->parentItem(); compteur ++; if(compteur > 1000) { logger(QString("boucle dans la liste de parents pour item type %1").arg(item->type())); break; } } }
Je suis déçu de ne pas avoir trouvé un seul serpent qui se morde la queue...

Autre idée: pour des raisons X et Y, j'interromps la descentes des évènements pour certains events de certains objets (mais pas là ou se passe le problème) . J'ai aussi du réimplémenter "otherItem::paint" pour gérer le scale de otherItem, dérivé de QGraphicsPixMapItem.... Je me demande si ça peut jouer et pourquoi....
PS: comment tracer l'intérieur des fonctions Qt comme colliding ?

Merci encore idiallo, vraiment sympa toutes tes suggestions

27/04/2011, 23h33
idiallo

Citation:

Envoyé par lepage14

PS: comment tracer l'intérieur des fonctions Qt comme colliding ?

Normalement, tu as accès au code source de Qt et tu peux le modifier. En fait, le plus efficace est probablement de compiler Qt en mode debug et de faire du pas à pas. Qu'est-ce qui te bloque pour le faire ? Tu es sur quel OS ?