Classe de quadtree ( pour un affichage super rapide) optimisé pour opengl
Description
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
prefs:
sur athlon 1,4Ghz, ATI 9200SE 128mo, 256MoDDR : 15 sec de chargement, 200fps sans optimisation, 280 en utiisant le quadtree
sur P4 3.2Ghz, carte inconnue (Geforce 4 je crois), 512 MoDDR: 3 sec de chargement, un gain approximatif de 100fps grace au quadtree (je n'ai plus les chiffres exacts, c'est pas mon PC)
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
Source / Exemple :
nothing here
Conclusion :
prefs:
sur athlon 1,4Ghz, ATI 9200SE 128mo, 256MoDDR : 15 sec de chargement, 200fps sans optimisation, 280 en utiisant le quadtree
sur P4 3.2Ghz, carte inconnue (Geforce 4 je crois), 512 MoDDR: 3 sec de chargement, un gain approximatif de 100fps grace au quadtree (je n'ai plus les chiffres exacts, c'est pas mon PC)
Codes Sources
A voir également
- Classe de quadtree ( pour un affichage super rapide) optimisé pour opengl
- Diagramme de classe en ligne - Forum Java
- Quadtree - Forum C++ & C++ .NET
- Impossible de définir la propriété visible de la classe worksheet ✓ - Forum Visual Basic 6
- La classe de define ✓ - Forum C / C++ / C++.NET
- Impossible de lire la propriété match de la classe worksheetfunction - Forum Visual Basic
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.