Il est très utile de pouvoir compresser des données en mémoire ou des fichiers sur disque ou mémoire de masse. Pour cela, on va utiliser la fameuse librairie C open-source nommée Zlib !
Prérequis :
– Savoir lire du C ou du C++
– Savoir configurer l’importation d’une librairie sous Visual C++
Explications :
Elle implémente l’algorithme de compression deflate et peut créer des fichiers au format gzip.
La bibliothèque est aussi multi-plateforme.
Résumé :
Nous avons présenté une classe C++ encapsulant les fonctions de compression de la librairie Zlib ; cette classe permet de compresser des fichiers ou des données en mémoire.
Parfois dans un programme ou un jeu vidéo, il est nécessaire de charger des données sous format XML. Par exemple pour un éditeur de scène / monde, on peut vouloir charger les positions des entités directement depuis un fichier Scene.xml par exemple.
Prérequis :
– Savoir lire du C++
– Savoir lire un fichier XML
– Savoir importer des fichiers sources dans Visual C++
Explications :
TinyXML est une toute petite librairie C++ permettant de charger et d’analyser les données stockées dans un fichier XML. Elle est sous la licence Zlib (cela signifie que vous pouvez l’utiliser pour n’importe quoi !)
XHTML
1
2
3
4
5
6
7
8
<?xml version="1.0"?>
<root>
<UnElement attribut1="une valeur" />
<UnAutreElement attribut2="2"attribute3="3">
<Element3 attribut4="4" />
Du Texte !
</UnAutreElement>
</root>
D’abord il vous faut télécharger les sources de TinyXML. La dernière version à la date d’écriture de cet article est la version 2.
Deux choix s’offrent à vous : soit d’utiliser la version 1 ; soit d’utiliser la version 2.
Les avantages de choisir la 2ème : meilleur gestion de la mémoire ; lecture plus rapide du fichier XML ; pas d’utilisation de la STL.
TinyXML charge complètement un fichier XML avec la méthode LoadFile()… Il vous reste ensuite le soin d’analyser votre fichier XML en fonction de son contenu en terme de nœuds.
On précise que XML est l’abréviation de « eXtensible Markup Language ». XML est un format pour stocker des données, pas un langage de programmation !
Celles-ci sont écrites entre des balises ou sous forme d’attributs, et l’ensemble est écrit sous forme d’un arbre.
Voici la structure d’un fichier XML :
Il vous faut importer dans votre projet Visual C++ la librairie directement par l’intermédiaire de ces fichiers :
Dans votre fichier source .cpp utilisant TinyXML, il vous faudra écrire #include « tinyxml.h » en tant que fichier d’en-tête.
Vous pouvez définir le define #define TIXML_USE_STL pour activer l’utilisation de la STL dans TinyXml.
Sachez que TinyXML reconnaît automatiquement l’encodage utilisé par le fichier à charger (il n’est pas nécessaire de renseigner l’attribut « encoding »).
Commençons l’analyse d’un fichier quelconque :
C++
1
2
3
4
5
6
TiXmlDocument doc;
if(!doc.LoadFile("Test.xml"))
{
std::cerr<<doc.ErrorDesc()<<std::endl;
returnFAILURE;
}
Le fichier « doc » contient toutes les données d’analyse du fichier XML chargé.
C++
1
2
3
4
5
6
7
8
TiXmlElement*pRoot=doc.FirstChildElement();
if(pRoot==nullptr)
{
std::cerr<<"Echec chargement du fichier. Aucun élément racine."<<std::endl;
doc.Clear();
returnFAILURE;
}
La méthode FirstChildElement() renvoie un pointeur vers un objet TinyXmlElement qui représente le premier nœud du fichier XML en question. FirstChildElement() prend un paramètre une chaîne de caractères représentant le nom du nœud en question.
Une boucle permet d’afficher tout les noms des éléments du fichier :
Le principe est le suivant : on parcourt chaque nœud en extrayant de chaque nœud enfant les attributs qui nous intéressent !
C++
1
2
3
4
5
6
7
8
9
10
11
constchar*attr=nullptr;
if(elemName=="UnElement")
{
attr=elem->Attribute("attribut1");
if(attr!=nullptr)
{
// Faire le travail d'analyse ici
}
}
La variable attrreprésente la valeur de l’attribut en question. Si l’attribut ne comporte pas le nom spécifié. La méthode Attribute(…) renvoie nullptr.
On peut tester si le contenu d’un nœud est du texte avec la méthode elem->ToText(). Elle renvoie nullptr s’il n’y a pas de texte.
Il peut être utile d’utiliser une structure de données spécifique customisée afin de stocker les données lues depuis le fichier XML. Mais cela reste facultatif !
On fini l’analyse avec l’appel de Clear() : doc.Clear();
Pour faciliter le parcours des nœuds, on peut utiliser ce qu’on appelle des handles.
Exemple :
Qu’est-ce un billboard ? Un billboard est un objet 3D (en général d’apparence 2D) qui fait toujours face à la caméra.
Prérequis :
– Savoir ce qu’est une matrice
– Savoir lire une matrice
– Savoir en quoi consiste la matrice de vue
Explications :
Rappelez vous que la matrice de vue (celle de la caméra) est définieainsi :
En effet, cette matrice est construite à partir de trois vecteurs :
Avec une origine (ainsi nommée « Caméra ») représentant la position de celle-ci par rapport au repère commun à tous les nœuds de la scène, cette dernière concerne la matrice World (matrice de monde)
Une fois construite, la matrice de vue est une matrice qui doit être mise à jour constamment dans la boucle de rendu.
A noter que l’on peut retrouver un vecteur connaissant les deux autres. Par exemple, l’on veut retrouver le vecteur \({\vec{Up}} \) connaissant \({\vec{Right}} \) et \({\vec{LookAt}} \). On procède ainsi :
Maintenant pour construire notre Billboard il nous faudra créer une matrice de rotation \(\textbf{R} \). C’est avec cette matrice de rotation que seront multipliés toutes les vertices du Billboard de façon à ce qu’ils soient toujours en face de la caméra !
On calcule la matrice \(\textbf{R} \) de la façon suivante :
La technique du back-face culling permet d’ignorer le rendu des triangles qui ne sont pas visible par l’observateur ou la caméra.
Prérequis :
– Savoir ce qu’est un produit scalaire
Explications :
Par exemple, les triangles de l’intérieur d’un modèle ou personnage ne seront pas rendu si l’on rentre et se positionne dedans !
Dans DirectX, les vertices d’un triangle sont définis dans un certain ordre (il existe deux sens : le sens « counter clockwise » et le sens « closewise»). Cet ordre va définir dans quel sens est orienté la normale du triangle en question (voir l’article sur la normale).
Comment ça fonctionne ?
Soit le vecteur représentant la position de la caméra \(\vec{c} \) ; et le vecteur représentant la position du centre du polygone à tester \(\vec{p} \).
On calcule donc le vecteur \(\vec{v} = \vec{p} – \vec{c} \)
On a aussi le vecteur normal à ce même polygone \(\vec{n} \)
Mathématiquement :
\(k = \vec{v} \cdot \vec{n} \)
Si le produit scalaire \(k \) est positif (en fait cela dépend du type de culling) alors cela signifie que le triangle est orienté dans le même sens que la vue (il nous tourne le dos), et il peut donc être éliminé du rendu.
Voilà c’est tout simple !
Il faut savoir aussi que cet algorithme est géré automatiquement par DirectX et la carte graphique.
