Version imprimable
Bonjour,
J'ai un projet à réaliser sujet "simulateur d'algorithme de colonies de fourmis" la grosse partie de ce projet est l'interface (avoir une interface rapide environ 500 fourmis bougeront toutes les 0,2 seconde).
J'ai réalisé un test avec cet exemple de la doc QT en mettant 200 souris et ça rame vraiment beaucoup!!!
http://qt.developpez.com/doc/4.2/gra...collidingmice/
confirmez vous la lenteur de QT pour ce style d'application?
merci ;)
Je ne connais pas Qt mais pour ce genre d'application avec des autres "frameworks" comme MFC ou VCL ça ramera autant; ça rame parce que la fenêtre doit traiter nombres de messages avant d'être rafraichie.
Il faut utiliser des couches logicielles qui utilisent l'accélération matérielles comme SDL,Direct X ou Open GL
C'est un projet que j'aimerai aussi bien faire, c'est une approche très intéressante des systèmes multi-agents et des machines à état.Citation:
Envoyé par ederf
Pour ce qui est de la rapidité du code, pour des objets statiques, on pourrait en mettre des centaines de milleirs que l'affichage ne ramerait pas.
Ce qui rame ici, ce n'est pas l'affichage, mais le déplacement des objets dans la structure de stockage implicite à un GraphicScene. Tous les objets sont stockés dans un arbre binaire, une amélioration par rapport au Canvas de Qt3, mais il n'y a pas d'optimisation pour le déplacement des items sur la scène, ce n'est pas l'objectif principal de Qt4. D'ailleurs, lors de la présentation de GraphicsView par Qt lors des Trolltech DevDays - http://miles.developpez.com/tutoriel...graphics-view/ - le présentateur a explicitement dit que ce genre d'outils n'avait pas pour but d'être utilisé pour un RTS, et les fourmis, ça s'en approche pas mal, donc c'est nromal que ça ne marche pas.
Pour que ça marche, il faudrait optimiser les déplacements dans l'arbre de la scène.
salut,
tu peux peut-être etudier l'exemple de Qt sur le threading qui dit "The Mandelbrot example shows how to use a worker thread to perform heavy computation without blocking then main thread's event loop"
C'est un exemple de dessin fractal qu'on peut zoomer et scroller rapidement.
A voir...
Sinon, je suis d'accord avec Mat.M, pour avoir une bonne représentation graphique il faut sûrement utiliser une bibliothèque comme directX ou openGl bien plus proche du materiel. Il y avait allegro dans le temps qui etait parfait pour ce genre de petite animation.
DirectX ou OpenGL, ça ne changera rien, il faut derrière un binary search tree qui soit optimisé pour les déplacements. Si on a ça, on fait cet exercice sans aucun problème avec _n'importe quelle bibliothèque_
y a-t-il besoin d'un arbre de recherche pour une simulation de fourmi ?Citation:
Envoyé par Miles
C'est quoi l'algo general pour ca ?
Ne peut-on pas pas referencer la fourmi et la faire suivre une trajectoire fourni par l'algorithme ?
sinon je ne choisirais pas un arbre binaire mais un quad tree, ou tu pourrais fixer la resolution. dans chaque carre minimal, tu fais une recherche sequentielle qui devrait etre suffisant en terme d'efficacité...
a+