Application C++ avec OpenGL

Bonjour à tous !

Je dois développer pour mon université une application en C++ qui implémenterait l’algorithme A-Star ainsi qu'un Decision Tree, mais je n'ai aucune base en C++.

Heureusement je connais bien le langage JAVA ;), mais j'ai quelques soucis de "débutant" et j'aurais besoin de conseils.:?

Concrètement, je souhaite créer des abeilles (de simples triangles) qui vont se déplacer vers des fleurs (certaines cases d'une grille) en utilisant l'algorithme A-Star, avec la librairie OpenGL.

Je possède d'ors et déjà un main qui instancie ma grille, l'algorithme A Star (mais pas relié aux abeilles), ainsi qu'une classe myBee qui affiche une abeille.

Ma question (Ouf :roll:), j'aimerais savoir si je pars dans la bonne direction en voulant créer une fonction updatePosition dans ma classe myBee afin de calculer sa nouvelle position ? Devrais-je ensuite rappeler ma fonction drawBee afin que celle-ci soit en quelque sorte en train de bouger ? Et comment intégrer mon algorithme A-Star au milieu de tout ce processus ?

Merci pour vos réponses éclairées je vous suis d'avance très reconnaissant :ccool:

Salut,
Pour la création de petit projet en OpenGL l'utilisation de GLUT est un bon gain de temps.
Âpres tu implante des callbacks :

• glutDisplayFunc : tu appel les primitives pour le rendu
• glutIdleFunc : effectuer les algos de déplacement

Bonjour,

GLUT n'étant pas maintenue depuis 1998, j'utilise pour ma part glfw pour créer un contexte OpenGL aisément.

1998! sa donne un coup de vieux...
Bon en tous cas sa tourne bien sous mon 386

Bonjour,

Pour l'histoire de GLUT, c'est pour cela que maintenant nous conseillons FreeGLUT (mis à jour récemment, licence plus libre ...)

Pour le problème de lightalex01, oui, vous pouvez faire de la sorte (avec la méthode updatePosition dans myBee).
Mais vous pouvez aussi dire que ce serait l'algorithme A-Star qui bougerai les abeilles (en utilisant une fonction setBeePosition()). Ou alors, l'abeille pourrait questionner le A Star, pour récupérer la prochaine position et l'utiliser si elle le veut vraiment. Plusieurs choix son possibles.

Tout d'abord merci pour vos réponses !

Citation:

---

Mais vous pouvez aussi dire que ce serait l'algorithme A-Star qui bougerai les abeilles (en utilisant une fonction setBeePosition())

---

J'aimerais partir la dessus, mais je ne sais pas exactement quoi faire. J'ai pour l'instant une fonction au sein de ma classe MyBee qui est la suivante :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

void const MyBee::displayBee(const MyBee& rls) { glBegin(GL_TRIANGLES); glColor3f(1,1,1); glVertex3f( 0.0f, 1.0f, 0.0f); glVertex3f(-1.0f,-1.0f, 0.0f); glVertex3f( 1.0f,-1.0f, 0.0f); glEnd();   //draw the X and Y axis glBegin(GL_LINES); glVertex2i(0,0);glVertex2i(0,1); glVertex2i(0,0);glVertex2i(1,0); glEnd(); }

---

Et je ne sais pas quoi faire avec cela afin de "modifier la position" de mon abeille... Que devrais je passé à ma fonction setBeePosition de l'algorithme A-Star ? Puis quelles fonctions utiliser afin de redessiner l'abeille :? ?

Merci d'avance pour votre aide !

Ta fonction displayBee est un début correct.

Sauf que l'affichage de la grille ne devrait pas y figurer !
La fonction est là pour afficher une abeille, c'est tout.
La grille doit être affichée par un moyen externe.

Si tu regardes bien ce que tu as écrit, displayBee n'utilise aucune variable, ton abeille sera affichée aux même coordonnées à chaque fois.
Commencer par créer ces variables de positionnement et les utiliser, puis ajouter des fonctions pour les récupérer et mettre à jour, me semblerait être un bon début que je préconiserais.:ccool:

D'accord je vais commencer tout ça et vous donne des nouvelles :ccool: merci

(Concernant "la grille" ce n'est pas vraiment ça que j'ai voulu faire ici, mais plutôt les axes X et Y de mon objet abeille)

Pour modifier la position de l'abeille, je pense que vous pouvez utiliser glTranslate()

Citation:

---

Envoyé par LittleWhite

Bonjour,
Pour le problème de lightalex01, oui, vous pouvez faire de la sorte (avec la méthode updatePosition dans myBee).
Mais vous pouvez aussi dire que ce serait l'algorithme A-Star qui bougerai les abeilles (en utilisant une fonction setBeePosition()). Ou alors, l'abeille pourrait questionner le A Star, pour récupérer la prochaine position et l'utiliser si elle le veut vraiment. Plusieurs choix son possibles.

---

D'un point de vue modélisation la première approche est horrible : l'algo A* doit avoir connaissance d'une abeille...
De même, l'abeille ne doit pas avoir connaissance de l'algo a*, il faut un troisième élément qui mette tout ça en relation.

Idem pour le code OpenGL, il ne doit pas se trouver dans la classe abeille. Si demain tu apsses sous d3d, tu dois modifier la classe abeille ? Quel est le rapport entre une abeille et d3d / opengl ?

Message un peu dur, mais ne pas oublier les bases de la modélisation objet même quand on traite des projets plus "ludiques" (dans le sens affichage graphique et IA). Bien au contraire même, ça permet d'offrir/tester de multiples options beaucoup plus facilement.

Alors, je suis plus qu'entièrement d'accord avec vous (si cela était possible).

Mais c'est à lightalex01 de choisir s'il souhaite faire un design beaucoup plus beau ou juste intégrer son algo (pour expérimentation). Il peut aussi y avoir le cas de faire un premier essai puis de travailler sur le design.
(Notamment, je me suis retenu de dire que le code OpenGL était maintenant déprécié, mais comme il est plus simple à utiliser, je n'ai rien dit).
Finalement, comme je pense que la maitrise du code OpenGL n'est pas encore établit, essayer de faire une architecture plus poussée est un peu risqué (il faut un minimum de connaissances pour ne pas se planter dans de l'architecture mal construite à cause d'une mauvaise compréhension de la bibliothèque).

Mais vous avez bien raison :ccool:

Bonjour,

Mon problème aujourd'hui (car oui je pense que je vais au moins en avoir un par jour :cry:) :

Dans mon fichier "main.cpp" je déclare une matrix OpenGL :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

glMatrixMode(GL_MODELVIEW); //initialise the modelview matrix to the identity matrix glLoadIdentity();   glTranslatef(0.0,0.0,-50.0); glRotatef(-90.0,1.0,0.0,0.0);   //draw things here if(mymap != NULL) mymap->draw();   myFirstBee = new MyBee(10,0);   //flush what we've drawn to the buffer glFlush(); //swap the back buffer with the front buffer glutSwapBuffers();

---

Ce qui a pour conséquence de m'afficher une grille de face, ce que je souhaite. Seulement ensuite dans mon fichier "myBee.cpp", je souhaite créer une abeille qui apparaitrait dans cette grille...
Hors quand j'écris le code suivant :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

glMatrixMode(GL_MODELVIEW); //initialise the modelview matrix to the identity matrix glLoadIdentity();   glTranslatef(0.0,0.0,-50.0); glRotatef(90,1.0,0.0,0.0); //draw a bee entity at the right position glBegin(GL_TRIANGLES); glColor3f(1.0,1.0,1.0); glVertex2f(0.0,0.0); glVertex2f(50.0,0.0); glVertex2f(25.0,50.0); glEnd();   //flush what we've drawn to the buffer glFlush(); //swap the back buffer with the front buffer glutSwapBuffers();

---

L'abeille n'apparait pas dans ma fenêtre. J'ai bien essaye d'enlever la définition de la Matrix, ces fonctions pour être exacte : glMatrixMode, glLoadIdentity, glTranslatef, glRotatef, glFlush et glutSwapBuffers; mais le résultat est un triangle qui est "déformé" par rapport à ce que je dessine...

Désole pour ces erreurs de débutant mais grâce à vous j'avance petit à petit dans ce projet que je ne maitrisais pas du tout :ccool:

Et je suis tout à fait d'accord avec vous LittleWHite et GPPro, mais il ne s'agit la que d'un petit projet pour mon université dans lequel nous sommes obligé d'utiliser OpenGL...

Je m'en tiendrai donc à une application mal modélisée mais qui implémente l'algorithme A-Star sur des abeilles.

Merci de votre aide en tout cas !

Citation:

---

Envoyé par lightalex01

Et je suis tout à fait d'accord avec vous LittleWHite et GPPro, mais il ne s'agit la que d'un petit projet pour mon université dans lequel nous sommes obligé d'utiliser OpenGL...

Je m'en tiendrai donc à une application mal modélisée mais qui implémente l'algorithme A-Star sur des abeilles.

Merci de votre aide en tout cas !

---

Oui, mais n'oublie pas que c'est en forgeant qu'on devient forgeron. Si tu as un minimum de temps devant toi, fais du mieux que tu peux. Accessoirement ça s'en ressentira sur ta note (j'ai été enseignant en fac).
Et n'hésite pas à justifier tes choix si tu as un rapport à faire avec le projet, histoire d'être sûr que le prof comprenne les choses (là aussi je parle d'expérience, ils n'en sont pas tous capables si tu le leur montres pas explicitement).

Je plussois aussi.
Les bonnes pratiques de programmation et de conception objet ne servent pas uniquement à faire "plus joli" : ça permet de gagner du temps (meilleur compréhension de ce qu'on écrit car organisation du code plus logique, donc moins de bugs, évolutivité et maintenance plus facile)

Pour t'aider un peu :
Tu as les "objets" suivant dans ton monde :
- l'univers, consitué d'une grille
- les fleures, avec une position
- les abeilles, qui ont une position
Tu peux "diviser" tes abeilles en 3 sous-objets :
- l'état de l'abeille (sa position dans ton cas)
- l'affichage de l'abeille (dans lequelle tu mets les fonctions GL)
- le déplacement de l'abeille (l'algo A*)
Tu peux également ajouter des classes accessoires : position (x et y) et une "ruche" (une liste d'abeille)

Au final, tu as les classes suivante :

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 26 27 28 29 30 31

struct Position { float x,y; };   struct Univers { void draw() { /* dessine la grille*/ } };   struct Fleur { Position p; };   struct Abeille { Position p; };   struct AbeilleMover { void udapte(Abeille& a) { /* déplace l'abeille d'une case grâce à A* */ } };   struct AbeilleDrawer { void draw(Abeille& a) { /* déplace l'abeille d'une case grâce à A* */ } };   struct Ruche { std::vector<Abeille> all; Ruche(size_t n) : all(n) {} };   main() { Univers u; // on créé l'univers Ruche r(100); // on le peuple while(!fin) { for(Abeille& a : Ruche) { AbeilleMover(a); } // on déplace toutes les abeilles Univers.draw(); // on dessine la grille for(Abeille const& a: Ruche) { AbeilleDrawer(a); } // on dessine toutes les abeilles }

---

J'ai séparé les abeilles en 3 classes comme proposé par GPPro mais il est peut être conceptuellement possible ici d'en faire une seule

Sinon, en résolution du bug cité précédemment, il faut réinitialiser la matrice (qui est une matrice modèle, car celle qui définit la position d'une abeille).
Pour ce faire, il faut utiliser glLoadIdentity().

Je commence à croire (disons que j'ai souvent douter dans ma vie) que faire un diagramme UML correctement, pour architecturer une application permet de coder plus vite car cela enlève les doutes que l'on a fasse à la page blanche de l'éditeur)

Citation:

---

Envoyé par LittleWhite

Sinon, en résolution du bug cité précédemment, il faut réinitialiser la matrice (qui est une matrice modèle, car celle qui définit la position d'une abeille).
Pour ce faire, il faut utiliser glLoadIdentity().

Je commence à croire (disons que j'ai souvent douter dans ma vie) que faire un diagramme UML correctement, pour architecturer une application permet de coder plus vite car cela enlève les doutes que l'on a fasse à la page blanche de l'éditeur)

---

Ca aide au début, mais très vite on devient capable de concevoir les choses s'en se référer à des diagrammes UML (d'où le TDD).

Ça dépend des applications et du nombre de personnes qui travaillent dessus. Dès qu'on est plusieurs et/ou que l'application est un peu grosse, quelques diagrammes font un très grand bien. Personne n'oblige à utiliser UML pour modéliser la moindre POD attribut par attribut et la moindre séquence jusqu'au plus petit clic, mais quelques diagrammes sur les points les plus "chauds" aident au raisonnement et/ou à la communication.

Citation:

---

Envoyé par LittleWhite

Je commence à croire (disons que j'ai souvent douter dans ma vie) que faire un diagramme UML correctement, pour architecturer une application permet de coder plus vite car cela enlève les doutes que l'on a fasse à la page blanche de l'éditeur)

---

Pas toujours obligé de passer par UML. Un schéma basique sur une feuille suffit pour se remettre les idées en place.

Citation:

---

Envoyé par gbdivers

Je plussois aussi.
Les bonnes pratiques de programmation et de conception objet ne servent pas uniquement à faire "plus joli" : ça permet de gagner du temps (meilleur compréhension de ce qu'on écrit car organisation du code plus logique, donc moins de bugs, évolutivité et maintenance plus facile)

Pour t'aider un peu :
Tu as les "objets" suivant dans ton monde :
- l'univers, consitué d'une grille
- les fleures, avec une position
- les abeilles, qui ont une position
Tu peux "diviser" tes abeilles en 3 sous-objets :
- l'état de l'abeille (sa position dans ton cas)
- l'affichage de l'abeille (dans lequelle tu mets les fonctions GL)
- le déplacement de l'abeille (l'algo A*)
Tu peux également ajouter des classes accessoires : position (x et y) et une "ruche" (une liste d'abeille)

Au final, tu as les classes suivante :

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 26 27 28 29 30 31

struct Position { float x,y; };   struct Univers { void draw() { /* dessine la grille*/ } };   struct Fleur { Position p; };   struct Abeille { Position p; };   struct AbeilleMover { void udapte(Abeille& a) { /* déplace l'abeille d'une case grâce à A* */ } };   struct AbeilleDrawer { void draw(Abeille& a) { /* déplace l'abeille d'une case grâce à A* */ } };   struct Ruche { std::vector<Abeille> all; Ruche(size_t n) : all(n) {} };   main() { Univers u; // on créé l'univers Ruche r(100); // on le peuple while(!fin) { for(Abeille& a : Ruche) { AbeilleMover(a); } // on déplace toutes les abeilles Univers.draw(); // on dessine la grille for(Abeille const& a: Ruche) { AbeilleDrawer(a); } // on dessine toutes les abeilles }

---

J'ai séparé les abeilles en 3 classes comme proposé par GPPro mais il est peut être conceptuellement possible ici d'en faire une seule

---

Merci beaucoup pour cela, mais j'aimerais comprendre ta réflexion : est-ce que chaque structure que tu as représentée est pour toi une classe différente ?

Oui bien sur. J'utilise struct par habitude mais il faut évidement gérer les private/protected/public au cas par cas, respecter la sémantique valeur/entité, le respect des principes de POO, etc.

Bonjour,

J'ai toujours le même problème que précédemment (

Citation:

---

L'abeille n'apparait pas dans ma fenêtre. J'ai bien essaye d'enlever la définition de la Matrix, ces fonctions pour être exacte : glMatrixMode, glLoadIdentity, glTranslatef, glRotatef, glFlush et glutSwapBuffers; mais le résultat est un triangle qui est "déformé" par rapport à ce que je dessine...

---

)concernant l'affiche d'une "abeille" (un carré enfaite).

Voici le code de ma classe main instanciant la grille

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

void DisplayScene(void) { //clear the current window glClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT); //make changes to the modelview matrix glMatrixMode(GL_MODELVIEW); //initialise the modelview matrix to the identity matrix glLoadIdentity();   glTranslatef(0.0,0.0,-50.0); glRotatef(90.0,1.0,0.0,0.0);   //draw things here if(mymap != NULL) mymap->draw();   myFirstBee = new MyBee(0,0);   //flush what we've drawn to the buffer glFlush(); //swap the back buffer with the front buffer glutSwapBuffers();   }

---

Et ensuite le code de ma classe myBee instanciant l'abeille

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

void const MyBee::displayBee() { //initialise the modelview matrix to the identity matrix glLoadIdentity();   //draw a bee entity at the right position glBegin(GL_QUADS); glColor3f(1.0,1.0,1.0); glVertex2i(0,0); glVertex2i(5,0); glVertex2i(0,5); glVertex2i(5,5); glEnd();   //flush what we've drawn to the buffer glFlush(); //swap the back buffer with the front buffer glutSwapBuffers(); }

---

Merci de votre aide.

Vous faites des

Code:

---

1 2 3 4

//flush what we've drawn to the buffer glFlush(); //swap the back buffer with the front buffer glutSwapBuffers();

---

Un peu n'importe ou :aie:
Ce code ne doit apparaitre qu'une fois et uniquement lorsque vous avez tout dessiné (et non pour chaque abeille).
De plus, je ne comprends pas pourquoi vous créer une abeille dans le displayScene(). Pour moi, toutes les abeilles devraient être créées dès le début de l'application (et qu'une seule fois). (Et puis cela forme une fuite de mémoire)
Du coup, je ne suis pas sur que vous appelez la fonction d'affichage :)

Ce que j'aimerais à présent, c'est crée un Node de mon graph AStar pour chaque case de ma grille.

Voilà le code qui me permet de créer ma grille :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

this->xTiles = _xTiles; this->yTiles = _yTiles; this->tileSize = tileSize; for (int y = 0; y < _yTiles; y++) { for (int x = 0; x < _xTiles; x++) { t = new MyTile; //allouer memoire pour ma case this->tiles.push_back(t); //ajouter au tableau de cases } }

---

Et voici comment marche mon code AStar :

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 26 27

Graph *graph = new Graph();   GraphNode *gnA = graph->addNode("A", 0.0, 0.0); GraphNode *gnB = graph->addNode("B", 0.0, 0.0); GraphNode *gnC = graph->addNode("C", 0.0, 0.0); GraphNode *gnD = graph->addNode("D", 0.0, 0.0); GraphNode *gnE = graph->addNode("E", 0.0, 0.0); GraphNode *gnF = graph->addNode("F", 0.0, 0.0); GraphNode *gnG = graph->addNode("G", 0.0, 0.0);   GraphConnection *gcA1 = graph->addConnection(1.3, gnA, gnB); GraphConnection *gcA2 = graph->addConnection(1.1, gnA, gnC); GraphConnection *gcB1 = graph->addConnection(1.5, gnB, gnD); GraphConnection *gcB2 = graph->addConnection(1.7, gnB, gnE); GraphConnection *gcC1 = graph->addConnection(1.5, gnC, gnE); GraphConnection *gcC2 = graph->addConnection(1.6, gnC, gnF); GraphConnection *gcE1 = graph->addConnection(1.5, gnE, gnG);   //create the AStarSearch class AStarSearch *as = new AStarSearch(); //search the graph as->doSearch(gnA, gnG); as->doSearch(gnA, gnE);   //delete everything delete as; delete graph;

---

J'espère que cela vous inspire plus que moi :? et je vous remercie de votre aide !