Discussion :

[lightalex01]

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 ), 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

[themadmax]

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

[Bousk]

Bonjour,

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

[themadmax]

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

[LittleWhite]

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.

[lightalex01]

Tout d'abord merci pour vos réponses !

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 !

[GPPro]

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.