diff --git a/slides/cours_18.md b/slides/cours_18.md index 45edd52402c4a23669f45d0a899a03d7492775db..ca8bf4513b0dd3abb604efc5b95b903b17fb0a6e 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