Discussion :

[khayyam90]

bien le bonjour,

mon problème du jour est le suivant : je dessine un monde en fonction des pixels d'une image. donc dans ma fonction d'affichage j'ai deux boucles pour imbriquées qui balaient tous les pixels de mon image et dessinent en conséquence.

mais lorsque mon image atteint certaines propoortions (supérieure à 10000 pixels) j'ai des gros ralentissements.

évidemment le monde n'est jamais entièrement visible, certaines parties sont cachées par d'autres, et certaines autres sont derrière la caméra. mais elles sont toutes calculées dans ma grande boucle.

indications : les seuls objets de mon monde sont des cubes ayant tous la même taille, mais il y en a un grand nombre.

je cherche des idées pour solutionner ce pb, et suis ouvert à toutes les propositions.

éidemment j'ai déjà mis la commande glEnable(GL_CULL_FACE);

[Chacal_ito]

yop,

les techniques possibles connu sont :

- backface culling (avec Z-buffer pour tout eliminer)
- frustum culling
- partitionnement de l'espace (octree, portal, ...)

ps : je comprends po qd tu dis :

je dessine un monde en fonction des pixels d'une image.

@+

[khayyam90]

ps : je comprends po qd tu dis :

je dessine un monde en fonction des pixels d'une image.

en gros, j'analyse les pixels d'une image et selon les valeurs des composantes des pixels je dessine ou non un objet à la position référencée par les coordonnées du pixel

[venomelektro]

oui je te conseille aussi le frustum culling et les octree ,

pour le frustum culling je te renvoie au site gametutorials.com

en gros ca sert a savoir si un cube , une sphere ou un point sont visible par rapport a ta position de camera actuelle

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
class Frustum {
 
public:
 
	void CalculateFrustum();
	bool PointInFrustum ( float x, float y, float z );
	bool SphereInFrustum( float x, float y, float z, float radius);
	bool SphereInFrustum( Vector3 &v, float radius);
	bool CubeInFrustum  ( float x, float y, float z, float size );
	bool CubeInFrustum  ( Vector3 &v , float size );
private:
	float m_Frustum[6][4];
};

comme ca au lien de tout dessiner tu fais d abord

Code :

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

1
2
 
if ( CubeInFrustum(object.position,objet.taille) ) dessine_objet();

l octree consiste en une subdivision de ton espace à plusieurs niveaux diffenrents , si tu veux des precisions la dessus

[khayyam90]

merci bien pour cette dernière méthode.

je ne mets pas résolu, je reste ouvert à toute autre proposition.

[Laurent Gomila]

Un article sur l'occlusion culling en hardware :

http://www.gamedev.net/reference/programming/features/occlusionculling/

[venomelektro]

merci bien pour cette dernière méthode.

je ne mets pas résolu, je reste ouvert à toute autre proposition.

jette un oeil aux octree

http://www.gametutorials.com/Tutorials/OpenGL/Octree.htm

[bafman]

et surtout n'oublie pas d'utiliser des vertex array (voir des vertex array compilé si le terrain reste statique) tu vera un ENORME gain de performances...