Discussion :

[zuzuu]

Bonjour tous et un joyeux noel !

Je pense qu'en ce jour, je n'aurais pas beaucoup de réponses mais peu être aprés les fêtes

Alors, voilà, petite question pour savoir comment vous partirez si c'était vous?

J'ai un algorithme qui nécessite une passe permettant de grossir des rectangles.
C'est à dire que je possède mes rectangles déjà positionnés, et qu'il reste éventuellement de la place disponible qui pourrait encore être utilisées.

Le problème est que mes rectangles ont les contraintes suivantes :
- une priorité (par exemple, un rectangle de priorité inférieure ne peut être plus grand en surface qu'un rectangle de priorité supérieure).
- Une surface maximum et minimum à respecter.

Sachant que je dois connaitre la taille que pourront prendre mes rectangles avant de pouvoir modifier la disposition de tout les rectangles les uns par rapport aux autres...
Les éléments que je possède sont la position/taille des rectangles dans une zone de taille fixe.


... Encore un joyeu noel...

[PRomu@ld]

Il me semble que c'est étrangement similaire au problème de disposition de layout que tu as déjà posé. N'as-tu pas eu de réponse dans cette précédente discussion ?

[zuzuu]

En effet, cela se trouve dans le même contexte de travail, mais ce n'est pas exactement le même problème.

J'arrive à positionner à présent toute mes fenetres et j'essaie juste de réaliser des passes pour optimiser parfois l'espace libre qui est actuellement perdu.

Je continue de réfléchir...

[PRomu@ld]

As tu un exemple d'espace qui est perdu ? C'est peut-être un problème inhérent à l'algorithme utilisé. As tu des dispositions initiales (ie: cas particuliers) qui font que tu perds beaucoup de place ?

[zuzuu]

On peut considérer que mon algorithme actuel, va permettre de positionner les rectangle un à un par ligne.

Par exemple :

_________________
******|***|****|
***1**|**2|*3**|
******|____| ____|
_______|********|
***|***********|
***|***********|
_2__|***libre****|
***************|
_________________|

Voici un exemple, certes très simple et s'agissant d'un cas particulier où c'est le premier rectangle qu'il faut grossir puis un peu le deuxième car l'on peut encore le faire.
On voit bien qu'en fait le rectangle de priorité 1 peut entrer de manière plus grosse dans l'espace libre...
Il faut donc un moyen de savoir que l'on peut en fait décaler les deux rectangles de priorité 2 et 3 situés à sa droite vers le bas.
En effet, il faut aussi trouver un moyen de bouger les rectangles sans qu'ils viennent en chevaucher d'autre (du moins tant que c'est possible).

Donc par exemple, je voudrais à la fin avoir un truc de ce genre :

_________________
********|****|*|
********|****|*|
****1***|**2*|*|
********|****|*|
__________|____|_|
***|****|******|
*2*|*3**|******|
___ _ ___|________|


Sachant que je dois grossir tous ceux qui peuvent en gardant leurs aspects ratios initials.

Et comme l'on voit, le rectangle 3 est passé en dessous mais n'a pas pris la place du rectangle deux qui se trouvent avant sur cette même ligne.

ça va l'exemple?