Discussion :

[zuzuu]

Bonjour à tous, et Meilleurs Voeux !!!

Je reviens cette année avec encore (et toujours) des questions !
J'ai presque fini de mettre au point mon algorithme de disposition de fenêtres avec contraintes.

Je voudrais faire appel à vous pour un soucis, qui peut être vous rappellera quelque chose que vous avez déjà vu.

Donc je me lance :
J'ai des rectangles qui sont tous déjà positionnés (aucun ne se chevauche).
Et voici que je voudrais en aggrandir un ou le rétrécir... Cependant, je souhaiterais que les rectangles avoisinant se rétrécissent à leur tour où s'agrandissent afin de laisser de la place ou d'occuper celle qui se libère.

Voilà, c'est mon soucis, seulement il y a une contrainte. En effet, chaque rectangle à une taille maximum et minimum à respecter...
C'est à dire que lorsque l'un est réduit au maximum, il faut que je passe à un autre pour permettre de libérer assez de place pour l'agrandissement du rectangle courant. Et inversément, lorsqu'il s'agit de réduire le rectangle courant...

J'espère que je vous ai donné assez de détails... En attendant, je réfléchie encore un peu...

[ToTo13]

Bonjour,

quel est ton espace de représentation de tes rectangles ?
Si tu es dans un espace discret, cela est facile, sinon il nous faudra être un peu plus fin...

[zuzuu]

Oui, c'est dans un espace discret... Mes rectangles n'ont que des valeurs entieres pour taille.

J'ai omis aussi d'indiquer une contrainte : Les rectangles doivent garder leur proportions (ratio).

Je crois que je suis en bonne voie pour trouver la solution concernant l'agrandissement d'un rectangle (donc la réduction des autres). Ensuite, je ne suis pas sure que ce soit une méthode optimale... Donc je suis preneuse si vous avez des suggestions !

[edfed]

ça à l'air bien casse tete comme truc...
peut etre qu'en faisant des tests de collisions entre les regtangles et le rectangle redimensionné, et en lançant une routine pour chaque collisions, on peu faire ça:

incase collision de "cible" avec rect_redimensionné

case à_gauche?
appliquer l'equation de redimension par la droite de la "cible"
case à_droite?
appliquer l'equation de redimension par la gauche de la "cible"
case en_bas?
appliquer l'equation de redimension par le haut de la "cible"
case en_haut?
appliquer l'equation de redimension par le bas de la "cible"

que doit il se passer si l'on deplace un de ces rectangles, si c'est possible de le faire?
puis si le ratio doit etre conservé, on risque fort d'avoir des trous.

[zuzuu]

Bon finalement pour l'agrandissement d'un rectangle et donc la reduction des autres, je crois que j'ai une solution :
Je vais simuler que je l'ai agrandi, voir quels sont ceux qui sont chevauché, essayer de les reduire, et ainsi de suite tant qu'ils chevauchent eux meme à nouveaux un rectangle voisin. Arrivé contre la limite de la fenetre, j'indique de combien , je ne pourrais pas diminuer plus, et finalement, mon rectangle de base ne pourra être dimuné que de la valeur initiale moins cette dernière valeur.

Pour l'autre cas, je pense que lorsque je vais réduire la taille d'un rectangle, les autres ne vont finalement pas d'agrandir, mais se coller à celui qui diminue tant que cela est possible...

Voilà, si jamais une idée plus ingénieuse vous trottre dans l'esprit, je suis preneuse. En tout cas, je vous remercie !

[ToTo13]

Bonjour,

un espace discret wonderfull.
Une solution super simple c'est de représenter ton espace par un tableau 2D. Chaque case contiendra soit du vide, soit le numéro d'un rectangle.
Cet espace va te permettre de gérer facilement les voisinages et donc de savoir quels sont les rectangles voisins à agrandir ou à réduire.