Affichage d'un grand nombre d'objets [Résolu]

Shindo · 03/10/2011, 14h47

Bonjour,

Je souhaiterais utiliser des méthodes optimales d'affichage de grand nombre d'objets (plusieurs centaines de milliers)

Ces objets doivent ressembler à des sphère/disque mais n'ont pas besoin d'en être réellement.

Si je pouvais être orienté sur des pistes, je vous en serait grandement reconnaissant.

A défaut je fais cela avec des GL list (display list), mais le résultat n'est pas satisfaisant.

Merci d'avance.

LittleWhite · 04/10/2011, 01h06

Bonjour,

Si par GL_list vous parlez des listes d'affichages (display list), alors vous devez changer de méthode.
En effet, une méthode à base de Vertex Buffer Object (VBO) sera beaucoup plus efficaces pour un grand nombre d'objets.

Maintenant, si vous ne voyez pas tout les objets en même temps, dans le champ de la caméra, il faudra penser à voir pour un algorithme de frustrum culling.

Et si vous êtes dans un cas où les mises à jour sont importantes (changements de forme / déplacement, ou autre), alors je vous conseille un algorithme de partitionnement (genre octtree ou ks tree (je crois que c'est le nom)).

yamashi · 04/10/2011, 02h07

Instanciation de geometry si les objets sont les mêmes dans certains cas.
Aussi un système d'occlusion culling PVS serait adapté, bien qu'il faut un certain temps de traitement avant de pouvoir être utilisable.

Mat.M · 04/10/2011, 05h23

Yes il faut passer par des algorithmes complexes dont parlent Littlewhite et Yamashi.
Peut-être qu'un simple Frustum Culling suffit

pyros · 04/10/2011, 10h21

Salut,

S'ils s'agit de petits disques (<10px de diamètre), tu peux passer par des point sprite (c'est deprecated au fait ça ?), ou un shader pour simuler un effet sphérique sur le disque.

Tu mets tes points dans un VBO, et tu fait juste un glDrawArrays(GL_POINTS, ...). Les cartes actuelles affichent facilement plusieurs centaines de millier de points sans algo de culling particulier. Cette solution est très simple et est peut être suffisante pour tes besoins.

manrugby · 04/10/2011, 11h46

non les points sprites ne sont pas deprecié dans opengl 3 et supèrieur

Shindo · 04/10/2011, 16h51

Vous m'avez permis de trouver mon bonheur.

Merci à tous pour vos réponses claires et précises.

03/10/2011, 14h47	#1
Shindo Invité de passage Inscription : mai 2006 Messages : 2 Détails du profil Informations forums : Inscription : mai 2006 Messages : 2 Points : 0 Points : 0	Affichage d'un grand nombre d'objets Bonjour, Je souhaiterais utiliser des méthodes optimales d'affichage de grand nombre d'objets (plusieurs centaines de milliers) Ces objets doivent ressembler à des sphère/disque mais n'ont pas besoin d'en être réellement. Si je pouvais être orienté sur des pistes, je vous en serait grandement reconnaissant. A défaut je fais cela avec des GL list (display list), mais le résultat n'est pas satisfaisant. Merci d'avance.
	00

04/10/2011, 01h06	#2
LittleWhite Responsable 2D/3D/Jeux Alexandre Laurent Étudiant Inscription : mai 2008 Messages : 6 551 Détails du profil Informations personnelles : Nom : Alexandre Laurent Localisation : France Informations professionnelles : Activité : Étudiant Informations forums : Inscription : mai 2008 Messages : 6 551 Points : 14 033 Points : 14 033	Bonjour, Si par GL_list vous parlez des listes d'affichages (display list), alors vous devez changer de méthode. En effet, une méthode à base de Vertex Buffer Object (VBO) sera beaucoup plus efficaces pour un grand nombre d'objets. Maintenant, si vous ne voyez pas tout les objets en même temps, dans le champ de la caméra, il faudra penser à voir pour un algorithme de frustrum culling. Et si vous êtes dans un cas où les mises à jour sont importantes (changements de forme / déplacement, ou autre), alors je vous conseille un algorithme de partitionnement (genre octtree ou ks tree (je crois que c'est le nom)). __________________ Vous souhaitez participer à la section Jeux ? Contactez-moi La rubrique a aussi un blog ! Ma page sur DVP Mon Portfolio Qui connaît l'erreur, connaît la solution.
	20

04/10/2011, 05h23	#4
Mat.M Expert Confirmé Sénior Développeur informatique Inscription : novembre 2006 Messages : 4 215 Détails du profil Informations personnelles : Localisation : France, Rhône (Rhône Alpes) Informations professionnelles : Activité : Développeur informatique Informations forums : Inscription : novembre 2006 Messages : 4 215 Points : 5 292 Points : 5 292	Yes il faut passer par des algorithmes complexes dont parlent Littlewhite et Yamashi. Peut-être qu'un simple Frustum Culling suffit __________________ Alea Jacta Est
	00

04/10/2011, 10h21	#5
pyros Membre chevronné Inscription : mars 2011 Messages : 431 Détails du profil Informations personnelles : Sexe : Localisation : France Informations forums : Inscription : mars 2011 Messages : 431 Points : 785 Points : 785	Salut, S'ils s'agit de petits disques (<10px de diamètre), tu peux passer par des point sprite (c'est deprecated au fait ça ?), ou un shader pour simuler un effet sphérique sur le disque. Tu mets tes points dans un VBO, et tu fait juste un glDrawArrays(GL_POINTS, ...). Les cartes actuelles affichent facilement plusieurs centaines de millier de points sans algo de culling particulier. Cette solution est très simple et est peut être suffisante pour tes besoins. __________________ La perfection est atteinte, non pas lorsqu’il n’y a plus rien à ajouter, mais lorsqu’il n’y a plus rien à retirer. - Antoine de Saint-Exupéry
	10

04/10/2011, 11h46	#6
manrugby Candidat au titre de Membre du Club Inscription : mai 2009 Messages : 60 Détails du profil Informations forums : Inscription : mai 2009 Messages : 60 Points : 13 Points : 13	non les points sprites ne sont pas deprecié dans opengl 3 et supèrieur
	00

04/10/2011, 02h07	#3
yamashi Membre habitué Inscription : décembre 2008 Messages : 123 Détails du profil Informations personnelles : Âge : 19 Informations forums : Inscription : décembre 2008 Messages : 123 Points : 119 Points : 119	Instanciation de geometry si les objets sont les mêmes dans certains cas. Aussi un système d'occlusion culling PVS serait adapté, bien qu'il faut un certain temps de traitement avant de pouvoir être utilisable.
	10

04/10/2011, 16h51	#7
Shindo Invité de passage Inscription : mai 2006 Messages : 2 Détails du profil Informations forums : Inscription : mai 2006 Messages : 2 Points : 0 Points : 0	Vous m'avez permis de trouver mon bonheur. Merci à tous pour vos réponses claires et précises.
	00

Outils de la discussion
Afficher une version imprimable Envoyer un lien vers cette page par email