cours_21.md

title: "Arbres quaternaires"
date: "2024-04-25"

Les arbres quaternaires

\Huge Les arbres quaternaires

Les arbres quaternaires

Définition

Arbre dont chaque nœud a 4 enfants ou aucun.

Les arbres quaternaires

Cas d'utilisation

Typiquement utilisés pour représenter des données bidimensionnelles.

Son équivalent tri-dimensionnel est l'octree (chaque nœud 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

::: columns

:::: {.column width=30%}

Comment représenter l'image