From 4e70c06c412390d7077424caa87c6858d119174f Mon Sep 17 00:00:00 2001
From: Orestis <orestis.malaspinas@pm.me>
Date: Wed, 16 Mar 2022 09:02:36 +0100
Subject: [PATCH] started quad trees

---
 slides/cours_18.md | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)

diff --git a/slides/cours_18.md b/slides/cours_18.md
index 45edd52..ca8bf45 100644
--- a/slides/cours_18.md
+++ b/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
-- 
GitLab