Bonjour, avant toute chose je tiens à dire que j'ai posté mon problème sur un autre site et je n'ai pas eu de réponse. Voici la structure d'un quadtree:
Pour chaque noeud, p1 et p2 représentent graphiquement le point bas gauche et haut droit afin de tracer un rectangle. Le Rectangle d'origine se divise ,lorsqu'on clic, en 4 (4 fils) et un rectangle peut être noir ou blanc.
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14 typedef struct NOEUD* ARBRE; struct NOEUD{ POINT p1; POINT p2; COULEUR couleur; ARBRE f1,f2,f3,f4; }NOEUD;
Voici quelques exemples de la fonction chute:
A partir de ça:
On obtient ça:
A partir de ça:
On obtient ça:
Je ne sais donc pas comment procéder. Pouvez vous m'aider s'il vous plait?
PS: Le "chutte" affiché a été modifié depuis.![]()
Partager