Discussion :

[Vinc35]

Bonjour,

Je travaille actuellement sur la creation d'un maillage en openGl, je suis face a un probleme qui me pose pas mal de soucis.

Je crée, via un VBO, un maillage regulier affiché avec un GL_TRIANGLE_STRIP, cependant, au bout de chaque bande, le dernier segment vient reboucler sur le premier de la bande suivante.

voici un exemple sur un tout petit maillage :



Visiblement la solution est de passer par un tableau d'index pour specifier l'ordre des points et d'utiliser a la place de mon :

Code :

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

glDrawArrays(GL_TRIANGLE_STRIP, 0, 4*mesh_height*mesh_width);

un :

Code :

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

glDrawElements( GL_TRIANGLE_STRIP, 4*(mesh_width*mesh_height), GL_UNSIGNED_INT, indices);

Mon probleme vient du calcul de ces indices, je n'arrive pas a comprendre l'ordre des points, et comment le construire.

Pour aider :

voici la création des points (j'ai volontairement remplacé la composante sur Z par 0.0f pour eviter de charger trop le post) :

Code :

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

1
2
3
4
pos[k++] = make_float3(x, 0.0f, y);
		pos[k++] = make_float3(x+1.0f, 0.0f, y);
		pos[k++] = make_float3(x, 0.0f, y+1.0f);
		pos[k++] = make_float3(x+1.0f, 0.0f, y+1.0f);

je fais l'equivalent d'une boucle sur x et sur y (via de la programmation GPGPU sur Cuda pour ceux qui connaissent. (et pas d'inquietude pour les float3, ca marche bien)

C'est equivalent a :

Code :

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

1
2
3
4
5
6
7
8
9
 
k=0;
for(int x=0;x<width;x++)
for(int y=0;y<width;y++){
pos[k++] = make_float3(x, 0.0f, y);
		pos[k++] = make_float3(x+1.0f, 0.0f, y);
		pos[k++] = make_float3(x, 0.0f, y+1.0f);
		pos[k++] = make_float3(x+1.0f, 0.0f, y+1.0f);
}

Merci bien !

[shenron666]

Bonjour,

l'utilisation d'un tableau d'indices ne résoudra pas votre problème, puisqu'une fois une bande terminé, soit il faut en créer une autre, soit supporter un triangle parasite

par contre, on peut supprimer la visibilité de ce triangle parasite en envoyant 2 coordonnées identiques de suite au driver, soit en dupliquant les coordonnées (cas du glDrawArrays) sinon en dupliquant l'indice de la coordonnée à envoyer (cas du glDrawElements)
en envoyant 2 coordonnées identiques, la surface du triangle à générer sera nulle et le driver l'ignorera

concernant le tableau d'indices, vu que vous avez compris l'utilisation de triangle strip, je vais essayer de vous expliquer comment ça fonctionne
l'intéret d'un tableau d'indices c'est de ne pas avoir à envoyer une même coordonnée plusieurs fois au driver

je vais prendre un maillage très petit comme exemple, si on considère 3*3 sommets pour le définir, en triangle strip brut il faudra :
6 coordonnées pour la première bande, plus 6 autres pour la seconde bande
soit 12 coordonnées

avec un tableau d'indices, il faut créer un tableau avec les 9 coordonnées et envoyer un tableau de 12 indices qui contiendra l'indice de la coordonnée à utiliser dans le tableau des coordonnées
dans notre cas, le tableau d'incides contiendrait :
bande 1 : 0, 3, 1, 4, 2, 5
bande 2 : 3, 6, 4, 7, 5, 8

sachant que les coordonnées sont enregistrée dans cet ordre :
0...1...2
3...4...5
6...7...8

[Vinc35]

Ok, j'ai compris comment cela fonctionne, je vais essayer de l'implementer

Merci bien

[Vinc35]

C'est encore moi

Je reviens a la charge pour avoir plus de precisions.

J'ai donc selon, vos conseils, modifié mon code pour utiliser les indices. Cela m'a permis de gagner beaucoup en temps de génération de terrain ca du coup je crée seulement 1 point par intersection (contre 4 avant).

Cependant, j'ai toujours un probleme pour faire des triangles dégenerés.

Je vais donc partir sur un exemple simple pour etre sur de comprendre :

Si j'ai un maillage carré de 2*2, mes points seront donc disposés comme ceci :


0 - 1 - 2

3 - 4 - 5

6 - 7 - 8

et mon tableau d'indices sera : 0-3-1-4-2-5-3-6-4-7-5-8

avec ma premiere bande : 0-3-1-4-2-5 et ma deuxieme : 3-6-4-7-5-8

Si on appele mesh_width la largeur et mesh_height la longueur on aura donc une boucle de type :

Code :

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

1
2
3
4
5
6
7
int i=0;
	for(int x=0;x<mesh_width;x++){
		for(int y=0;y<mesh_height;y++){
			index[i++]=x*(mesh_height)+(y);
			index[i++]=(x+1)*(mesh_height)+(y);
		}
	}

pour remplir le tableau d'indices.

Petite question pour l'affichage : je dois bien afficher avec un glDrawElements ?

Voici mon glDraw :

Code :

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

glDrawElements(GL_TRIANGLE_STRIP, 2*mesh_width*mesh_height-1, GL_UNSIGNED_INT, index );

index est un tableau de unsigned int definit comme cela :

Code :

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

1
2
 
unsigned int * index;

Code :

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

1
2
3
 
int index_size = 2*mesh_height*mesh_width;
index =(unsigned int*) malloc(index_size*sizeof(unsigned int));

Maintenant, je souhaite ajouter un triangle dégeneré a la fin de chaque bande, et la, je n'arrive pas a comprendre quel(s) indice(s) je dois dupliquer.

Dans un premier temps j'avais pensé a ajouter le dernier indice de la bande :

0-3-1-4-2-5-5-3-6-4-7-5-8-8

mais j'ai toujours un rebouclage

puis a ajouter le dernier indice de la bande finie et le premier de la bande suivante :

0-3-1-4-2-5-5-3-3-6-4-7-5-8-8

La, j'ai un bon resultat en 2D (maillage plat avec une elevation nulle) mais quand je passe en 3D je retrouve les lignes :



Si vous aviez une idée pour creer un triangle degeneré sans reboucler sur les bandes suivantes

Merci du coup de main !

[bafman]

utiliser un seul triangle strip pour l'ensemble du terrain est une mauvaise idée pour plusieurs raisons :
- tu tombe forcement sur ton problème en bout de ligne
- utiliser un seul triangle strip te bloque dans l'utilisation d'algo de level od detail et autre decoupage en octree/quadtree

bref, tu a tout interet à utiliser plusieurs strip pour afficher ton terrain...

[Vinc35]

Alors, j'avais essayé cela, c'etait en fait ma premiere idée :

Faire une boucle et afficher a chaque incrementation une bande du terrain.

Probleme : la fluidité.
J'affiche des "grands" maillages (2000*2000 mailles) et une boucle sur 2000 incrementations prends du temps, surtout qu'elle se trouve dans la fonction de rappel d'affichage et donc opengl boucle dessus

Bref, s'il n'y a que cette methode valable je m'en contenterai, mais le principe des indices me plaisait assez

[shenron666]

tu dois juste doubler le premier indice de la bande suivante
dans ton exemple cela donne
0-3-1-4-2-5-3-3-6-4-7-5-8

la série 5-3-3 créant le triangle dégénéré nécessaire pour passer à la bande suivante

pour optimiser ton traitement tu peux utiliser les VBO si l'extension est disponible sur la carte vidéo que tu utilises

pour ma part, je ne pense pas comme bafman, les triangles dégénérés sont très pratiques, ça permet de ne pas avoir à appeler plusieurs fois glDrawElements et de perdre une partie de l'avantage apporté par les array (VA ou VBO)
tout dépend du nombre de sommets que comporte ton maillage

si tu avais 65536 sommets maximum, tu pourrais utiliser des indices en GLushort, tu y gagnes en mémoire ET en rapidité

ce que tu peux aussi faire, c'est fusionner plusieurs bandes tant que ça ne dépasse pas la limite d'un unsigned short en nombre de sommets
sinon tu crées une nouvelle bande
et tu crées une display list avec tes appels à glDrawElements pour n'avoir qu'un seul appel à faire à chaque image

[Vinc35]

Oui, j'utilise deja les VBO pour l'affichage, ca m'a fait gagner enormement de temps, et la carte supporte bien (ce sont des 8800GTX)

Pour les sommets, j'en ai un bon paquet (jusqu'a 4 millions pour le moment) mais l'idée de separer les bandes en grands groupes est interressante, je vais regarder de ce coté.

Derniere petite question :

Est ce que je dois activer le culling pour ne pas afficher les triangles degenerés ou bien est ce automatiquement fait pas le driver de la carte vidéo ?

Merci pour vos conseils.

[shenron666]

le culling il vaudrait mieux l'activer pour gagner en performances
mais il n'influera pas sur les triangles dégénérés, c'est le driver qui va s'en occuper

[bafman]

Derniere petite question :

Est ce que je dois activer le culling pour ne pas afficher les triangles degenerés ou bien est ce automatiquement fait pas le driver de la carte vidéo ?

a moins que tu n'utilise des shader de fou sur ton terrain, ca ne changera rien. Ici, le goulot d'étranglement c'est l'envoi de la géometrie, pas le fill rate, or le back face culling sert juste à reduire le cout du fill rate (car la géometrie est quand même envoyé à la carte)

[Froogy_Fr_35]

Bonjour,

Je me trouve dans le même cas que l'était vinc, et j'ai suivi tous vos conseils de doubler l'index suivant pour "clore" un triangle strip.

Mais il me reste toujours un triangle parasite qui apparait :


Pire, si j'active le culling, des portions de triangles disparraissent :


Mes sommets sont pourtant
2 - 5 - 9
| | |
1 - 4 - 7
| | |
0 - 3 - 6

et ma liste de vertex :
0-3-1-4-2-5-3-3-6-4-7-5-8

Je suis un peu perplexe

[shenron666]

et ma liste de vertex :
0-3-1-4-2-5-3-3-6-4-7-5-8

c'est normal, si tu dessines un triangle strip, suis la logique des 3 comme il le fera pour savoir quels triangles seront dessinés
dans ton cas, tu as 13 sommets et donc 11 triangles seront dessinés :
0-3-1
3-1-4
1-4-2
4-2-5
2-5-3
5-3-3
3-3-6
3-6-4
6-4-7
4-7-5
7-5-8

je pense que tu dois doubler le sommet 5 et non le 3 et partir ensuite dans l'autre sens, de haut en bas
désolé de t'avoir donné une liste erronée en indication

[Froogy_Fr_35]

Ha oui, merci, il y a du mieux si si duplique "5"
0 3 1
3 1 4
1 4 2
4 2 5
2 5 5
5 5 8
5 8 4
8 4 7
4 7 3
7 3 6


Par contre, l'orientation des triangles semble en patir, puisque seulemement la moitié des triangles est affichée en activant le culling.


Je suppose qu'il faut respecter une alternance sens trigo/sens horaire pour la description de triangle_strip, et donc que je formule ma liste de sommets différement.

[Froogy_Fr_35]

self-reply
Ha oui : mais en triplant 5
0 3 1
3 1 4
1 4 2
4 2 5
2 5 5
5 5 5
5 5 8
5 8 5
8 5 7
5 7 4
7 4 6
4 6 3


Mais du coup, la proportion de triangle dégénérée est 1/3 des triangles tracés. Ce n'est plus vraiment négligeable.

[shenron666]

Je suppose qu'il faut respecter une alternance sens trigo/sens horaire pour la description de triangle_strip, et donc que je formule ma liste de sommets différement.

exactement

Mais du coup, la proportion de triangle dégénérée est 1/3 des triangles tracés. Ce n'est plus vraiment négligeable.

tu as peu de bandes et elles sont très courtes
prend comme exemple des bandes de 100 triangles c'est déjà plus réaliste
si en plus tu passes par les vbo, c'est du temps CPU que tu économises, puisqu'au lieu d'envoyer plusieurs bandes, tu n'en envoies qu'une seule