Quadtree

Salut,

J'ai vu qu'on pouvait utiliser les quadtrees pour rendre l'affichage plus rapide.

Le problème c'est que je trouve pas tro d'infos la dessus ...

Pouvez vous m'en donner SVP ??? :oops:

T'as dû mal chercher, parce qu'on en trouve vraiment partout des quadtrees :koi:

Aucun des liens que te donne Google n'est pertinent ? Tu as jeté un oeil sur Gamedev ou Flipcode ?

Le frustum culling est-ce la même chose ???
J'ai vu que ça n'affiche pas les objets que le joueurs ne peut pas voir .

oui et non.

Pour faire du frustum culling, il faut avoir une représentation spatiale efficace (sinon cout de recherche linéaire ce qui n'est pas très bon).

Question : est-ce que tu as quelques bases en algorithmique ?

Pour l'instant je pense que je vais laisser tomber ça.
Je usis pas assez avancé dans mon jeu pour faire des optimisations comme ça :cry:

Salut,

Je te conseille ces tutoriaux sur les octrees http://www.gametutorials.com/Tutoria...OpenGL_Pg5.htm
Les quadtree se font sur le même principe.

on peut utiliser les octrees sur un monde plat ???

Oui, mais dans ce cas les quadtrees seront peut-etre tout de même plus adaptés. Enfin sauf si bien sur plat = 2D :D

Moi c'est en intérieur surtout donc vaut mieux que j'utilise BSP alors.