qu'est-ce qu'un quadTree?
comme un octree mais en mieux pour les maps a peu pres plates.
En fait, meme si il y a de hautes montagnes ca marche bien, mais c'est a éviter si vous etres dans un donjon ou une tour
Pour une plaine ou toute map d'extérieur c'est parfait et augmente le fps de 80
En gros c'est un arbre binaire qui utilise a fond la récursivité; voyez le code pour plus de détails
affichage du fps dans la fenetre de debug
Ce quadTree a un truc de tres particulier, génial si vous voulez utiliser une autre lib pour laffichage ou les collisions: vous passez tous vos triangles a la dll au début, elle fait ses calculs, et libere toute la memoire utilisée par les triangles
ensuite, elle vous envoie a chaque frame une liste des triangles a afficher
ca évite que toute la mp soit stockée 3 fois en memoire (pour le quadtree, pour opengl, pour l'éventuelle lib de collision comme coldet.dll)
TRES IMPORTANT:
par défaut, le quadtree est désactivé. pour l'utiliser, appuyer sur 'Q' lors de l'affichage