[C]Quadtree

Salut,

on me demande de créer un Quadtree mais je ne comprends pas comment ça se passe (étape 2).
Si quelqu'un pouvait m'indiquer comment m'y prendre ?

Merci par avance

Création du quad-tree
1. Charger les fichiers d’entrée.
L’image décrivant l’altitude est carrée et admet comme nombre de pixels coté un exposant de 2. Charger cette image au format PNG.
Interprétez le fichier de description pour récupérer les paramètres qui y sont stockés.
2. Construction du Quad-tree
A partir de l’image, construire un quad-tree sur le principe suivant :
- On associe à la racine de l’arbre l’image entière.
- Si la partie de l’image d’altitude associée à un noeud admet des variations fortes (différence d’altitude maxi > valeur indiquée dans le fichier de description), alors il faut subdiviser.
- Subdiviser consiste à découper la zone en 4 quartiers (NW,NE,SW,SE). Le noeud subdivisé admet donc 4 fils à
chacun desquels est associé un quartier de l’image.
Une fois ce quad-tree généré, chaque feuille est associée à une zone de l’image, on peut donc calculer une altitude moyenne et une densité de végétation moyenne associée à cette feuille.