Discussion :

[Kromagg]

Bonjour chers Développeur et Développeuse

Alors dans le cadre d'un projet scolaire je dois développer un petit logiciel de dessin sur iPad avec Unity. Avec Unity mais il s'agit ici d'un problème d'algorithmie.

Je dessine en fait dans une texture (1024*768) qui est mise à jour à chaque frame (si dessin d'une nouvelle forme il y a). La mise à jour de la texture est obligatoire sous Unity pour prendre en compte les modifications, cependant ceci est très lourd. J'ai donc pensé découper ma texture en plusieurs petites textures de même taille collées les unes aux autres et ainsi mettre à jour la petite texture (128x92) dans laquelle je clique. Cependant je peux très bien cliqué à la frontière de deux petites textures et donc dessiner dans les deux en même temps (suivant la taille de mon point à dessiner).

J'ai donc pensé organiser toutes ces textures sous la forme d'un arbre et quand je clique sur l'une d'entre elle je regarde à son voisinage si une autre est susceptible d'être mise à jour.

Quel algorithme-arbre binaire me conseillez-vous ? Y a-t-il un moyen plus efficace de faire ce travail ?

Merci d'avance

Kromagg

[pseudocode]

Bonjour,

J'ai donc pensé organiser toutes ces textures sous la forme d'un arbre et quand je clique sur l'une d'entre elle je regarde à son voisinage si une autre est susceptible d'être mise à jour.

Heu... pourquoi prendre un arbre et pas un simple tableau 2D ?

[Kromagg]

Bonjour,

Heu... pourquoi prendre un arbre et pas un simple tableau 2D ?

J'aimerai éviter de parcourir tout un tableau, simplement les textures au voisinage de la texture sur laquelle j'ai cliqué.

Kromagg

[math_lab]

Pas besoin de parcourir le tableau, tu peux facilement retrouver l'index de l’élément correspondant a ton bout d'image grâce a ses coordonnées. Et si tu peux retrouver l'index d'une image, tu peux aussi trouver ses voisines de la même façon.

[Kromagg]

Sachant que le nombre de voisin diffère en fonction de la position de ma texture dans mon tableau, comment puis-je faire pour connaître exactement ce nombre ? Y a-t-il une solution générique ?

Kromagg

[pseudocode]

Sachant que le nombre de voisin diffère en fonction de la position de ma texture dans mon tableau, comment puis-je faire pour connaître exactement ce nombre ? Y a-t-il une solution générique ?

Ahh ? Tes textures n'ont pas toutes la meme tailles et donc ca forme une sorte de patchwork ?

Dans ce cas, regarde du coté de la structure QuadTree

[Kromagg]

Non mes textures ont toutes la même taille et elles sont carré (128*128 ou autre)

Kromagg

[pseudocode]

Non mes textures ont toutes la même taille et elles sont carré (128*128 ou autre)

Heu... dans ce cas le nombre de voisins d'une texture est constant : 8

(nord, nord/ouest, ouest, ... )

[Kromagg]

Pas forcément si je suis dans un coin (bas gauche, bas droit ...) il n'y en a que 3

Kromagg

[pseudocode]

Pas forcément si je suis dans un coin (bas gauche, bas droit ...) il n'y en a que 3

Oui, bien sur. Tu peux aussi considérer qu'il y a 8 voisins dont 5 "extérieurs" à l'écran.

[Kromagg]

D'accord je vais essayer cette piste.

Sinon je pensais à une autre solution. Au lancement de l'application je peux, pour chaque texture, calculer la distance qui la sépare des autres textures. Si cette distance est inférieure à une certaine valeur dans ce cas les deux textures sont voisines. Je peux ainsi créer une liste d'adjacences pour chaque texture ce qui m'évite de rechercher à chaque fois mes voisins.

Kromagg

[pseudocode]

Tu peux prendre un tableau avec un quadrillage plus fin que la taille de la texture, et marquer les cases en fonction de leur position dans la texture.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
    |       |
   3|4 D D 3|4   
----+-------+---
 U 2|1 U U 2|1 U
 - R|L - - R|L -
 - R|L - - R|L -
 D 3|4 D D 3|4 D
----+-------+---
 U 2|1 U U 2|1
    |       |

1 --> textures voisines Nord, Nord/Ouest, Ouest
2 --> textures voisines Nord, Nord/Est, Est
3 --> textures voisines Sud, Sud/Est, Est
4 --> textures voisines Sud, Sud/Ouest, Ouest
L --> texture voisine Ouest
R --> texture voisine Est
U --> texture voisine Nord
D --> texture voisine Sud
- --> texture voisine : aucune