started quad trees

slides/cours_18.md

@@ -1024,3 +1024,29 @@ graph TD;
 2. Si un noeud est déséquilibré, on le rééquilibre.
     * Cette opération pour déséquilibrer un autre noeud.
 3. On continue à rééquilibrer tant qu'il y a des noeuds à équilibrer.
+
+# Les arbres quaternaires
+
+## Définition
+
+Arbre dont chaque noeud a 4 enfants ou aucun. Typiquement utilisés pour
+représenter des données bidimensionnelles.
+
+Son équivalent tri-dimensionnel est l'octree (chaque noeud a 8 enfants ou aucun).
+
+## Cas d'utilisation: images
+
+* Stockage: compression.
+* Transformations: symétries, rotations, etc.
+
+## Cas d'utilisation: simulation
+
+* Indexation spatiale.
+* Détection de collisions.
+* Simulation de galaxies, Barnes-Hut.
+
+# Exemple de compression
+
+# Structure de données
+
+# Implémentation