Discussion :

[Enipledine]

Bonjour,
Je dois réaliser un projet qui consiste à faire un puzzle à partir d'une image 512x512 en niveau de gris.
Pour cela je dois me servir d'un arbre quartique. Le problème c'est que je ne vois pas du tout comment créer un arbre quartique à partir d'une image ni même quelles structures utiliser. Je sais qu'il faudra une structure contenant 4 fils, car on va à chaque fois regarder si l'image est uniforme et si elle ne l'est pas la découper en 4 et faire de même sur chaque partie.
J'ai pour l'instant utiliser uniquement des arbres binaires et les nœuds étaient indexés par une valeur. A quoi correspond la "valeur" ici, à un point de l'image ?
Enfin je ne vois pas quand faire l'appel récursif sur les 4 fils. Dois-je parcourir tous les pixels un par un et si un pixel est différent faire les appels récursifs ?

Merci d'avance

[dinobogan]

Ton problème n'est pas super clair, mais voici ce que j'ai compris :
init : noeud racine, la zone à parcourir représente l'image entière

1. parcourir toute la zone et s'arrêter dès que la couleur courante est différente du premier pixel
2. si toute la zone a été parcourue, alors positionner les coordonnées dans le noeud courant et arrêter la récursivité
3. s'il y a une différence de couleur, alors couper la zone en 4 en créant 4 fils au noeud courant
4. relancer l'algo sur les 4 fils

Un noeud possède soit 4 fils, soit les coordonnées d'une zone : (x;y) du coin haut gauche et (largeur;hauteur).

Les 4 fils représentent toujours une zone d'image coupée en 4 : haut gauche, haut droit, bas gauche, bas droit.

[Enipledine]

Merci pour votre réponse.
Oui désolé je me rend compte n'avoir pas bien formuler mon problème.
Le but du projet est de créer un puzzle. Pour cela on charge d'abord une image .jpg, on créé alors un fichier qui contient la représentation de l'image par un arbre quartique. Dans ce fichier 0 code un nœud interne et 1 code une feuille le "1" est suivi d’un entier correspondant au niveau de gris. Ensuite pour créer le puzzle on mélange les nœuds de même niveau.

Par rapport à ce que vous m'avez dit :
J'ai créé une fonction qui parcourt chaque pixel de mon image et renvoie 1 si tous les pixels de mon image sont de la même couleur que le premier pixel et 0 sinon.
J'appelle cette fonction dans une autre fonction, si 1 a été renvoyé j'alloue juste un nœud et si 0 a été renvoyé j'alloue un nœud et je fais un appel récursif sur les 4 fils.
Mais le problème c'est que ma fonction d'allocation prend en paramètre une couleur mais j'ai besoin de stocker la couleur uniquement pour une feuille et pas pour un nœud interne. Comment faire ?
J'espère que vous avez mieux compris mon énoncé si oui ai-je besoin de stocker les coordonnées de la zone dans le nœud courant comme vous l'avez dit et pourquoi ?

[dinobogan]

Mais le problème c'est que ma fonction d'allocation prend en paramètre une couleur mais j'ai besoin de stocker la couleur uniquement pour une feuille et pas pour un nœud interne. Comment faire ?

Le noeud n'a pas besoin de stocker la couleur du premier pixel. Ce premier pixel est utile uniquement pour la construction de l'arbre.

J'espère que vous avez mieux compris mon énoncé si oui ai-je besoin de stocker les coordonnées de la zone dans le nœud courant comme vous l'avez dit et pourquoi ?

Tout dépend de l'usage de l'arbre durant le traitement. Si tu n'en n'as pas besoin, alors ne le stocke pas ;-)
La zone dans le noeud courant permet de retrouver immédiatement la portion de l'image décrite par un noeud.