Discussion :

[skerdreux]

bonjour !

je dois afficher 119 413 triangles (je sais je suis precis ) et pour ce faire j'ai une structure simple :
listePolygone qui est un vector compose de polygone qui lui meme est un vector compose de triangle.

mon but etait de tout mettre dans une display list via le code simplifie suivant :

Code :

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

1
2
3
4
5
 
	polygon = glGenLists (1);
	glNewList(polygon, GL_COMPILE);
		listOpenGlScene->display();
	glEndList();

listOpenGlscene :

Code :

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

1
2
3
4
5
 
// display all polygone
	for(vector<polygone*>::iterator i = listpolygone.begin(); i != listpolygone.end();++i){
		(*i)->display() ; // display current point
	}

listpolygone :

Code :

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

1
2
3
4
5
 
	// display all triangle
	for(vector<triangle*>::iterator i = getlistTriangle().begin(); i != getlistTriangle().end();++i){
		(*i)->display() ; // delete current point
	}

et triangle :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
	glBegin(GL_TRIANGLES);
		// point 1
		glColor3f(1.0f,0.0f,0.0f);	
		glVertex3f( pt1->getX(), pt1->getY(), pt1->getZ());	
		// point 2
		glColor3f(0.0f,1.0f,0.0f);
		glVertex3f( pt2->getX(), pt2->getY(), pt2->getZ());	
		// point 3
		glColor3f(0.0f,0.0f,1.0f);	
		glVertex3f( pt2->getX(), pt2->getY(), pt2->getZ());	
    glEnd();

donc a priori rien de vraiment complique mais a l'execution au bout de 5 minutes tout simplement rien n'est affiche a l'ecran (toujours en chargement ).
je pense donc qu'il y a un probleme car 119 413 triangles c'est pas enorme je me trompe ?

j'ai verifie manuellement en mode debug si les valeurs etaient correct pour les points des triangles (bon bien sur pas tous les triangles c'est un peu long ) et tout semble ok.

[ShevchenKik]

Salut,

un des premiers conseils pour optimiser un code d'affichage OpenGL est de réduire les appels à glBegin / glEnd.

Là tu refais un glBegin à chaque triangle, ce qui n'est pas du tout économique.

Pour tester tu peux, dans un premier temps, ne faire qu'un glBegin à chaque nouveau polygône, voire un seul au tout début, vu que tu n'affiches que des triangles de toute facon.

Après, si tu arrives à organiser tes triangles de manière à utiliser GL_TRIANGLE_STRIP plutôt que GL_TRIANGLES, tu vas économiser beaucoup de passages de vertex: 3 pour le 1er triangle puis 1 vertex par triangle supplémentaire, au lieu de 3 à chaque fois.
Sur 120000 triangles tu sentiras la différence je pense

[skerdreux]

Salut,

un des premiers conseils pour optimiser un code d'affichage OpenGL est de réduire les appels à glBegin / glEnd.

Là tu refais un glBegin à chaque triangle, ce qui n'est pas du tout économique.

Pour tester tu peux, dans un premier temps, ne faire qu'un glBegin à chaque nouveau polygône, voire un seul au tout début, vu que tu n'affiches que des triangles de toute facon.

Après, si tu arrives à organiser tes triangles de manière à utiliser GL_TRIANGLE_STRIP plutôt que GL_TRIANGLES, tu vas économiser beaucoup de passages de vertex: 3 pour le 1er triangle puis 1 vertex par triangle supplémentaire, au lieu de 3 à chaque fois.
Sur 120000 triangles tu sentiras la différence je pense

merci je vais me renseigner mais juste un truc qui me chiffaune le cerveau.

si on fait un glbegin au debut et un autre a la fin on va se retrouver avec un "triangle" compose de 119413 * 3 points, donc je suppose qu'il prendra de lui meme que des triplets a chaque fois je ne me trompe pas ?

[ShevchenKik]

oui c'est ca: GL_TRIANGLES va creer un nouveau triangle tous les 3 points (d'où le S de GL_TRIANGLES

mais comme dit si tu peux utiliser plutôt GL_TRIANGLE_STRIP tu vas economiser beaucoup de temps de calcul.

[Ange_blond]

attention malgré tout, les triangle STRIP ou FAN demandent une disposition particulière des triangles... donc dans le cas où tu utilise ça, il faut vérifier le bon ordre de tes points dans la liste pour le STRIP ou FAN.

[ShevchenKik]

attention malgré tout, les triangle STRIP ou FAN demandent une disposition particulière des triangles... donc dans le cas où tu utilise ça, il faut vérifier le bon ordre de tes points dans la liste pour le STRIP ou FAN.

Oui, c'est ce que je disais

Code :

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

si tu arrives à organiser tes triangles de manière à utiliser GL_TRIANGLE_STRIP

Pour une geometrie complexe, tu auras peut être du mal à faire une seule "STRIP" (= un seul glBegin / glEnd), mais tu peux très bien subiviser la géo en plusieurs bandes (je pense à une grille pour commencer: une bande par ligne, où chaque case est composée de 2 triangles.....)

Bref, ca dépend beaucoup de ta géométrie, il faut trouver l'organisation de polygônes qui te permet d'appeler glBegin / glEnd le moins souvent possible (GL_TRIANGLE_STRIP n'est qu'un exemple, il y a aussi GL_TRIANGLE_FAN et d'autres)