Discussion :

[SuperCed]

J'ai un ensemble de vignettes (petites images) et j'aimerais les agencer au mieux dans un espace rectangulaire. Tout ça dans le but de les présenter sur une page web.
Je connais les dimensions des vignettes et celle du grand cadre.

Voici un exemple de ce que ça pourrait donner.
Seulement, le nombre d'images n'est pas fixé, et leur taille non plus.



Vers quel type d'algo devrais-je me tourner? Est-ce que les CSP seraient une bonne méthode de remplissage?

Ou alors, faut-il que j'essaye plein de solutions au hasard et que je prenne la meilleure?

[Sub0]

C'est un peu comme le tetris...
Intéressant comme algo en tous les cas !
Bon courage, à+

[sovitec]

Salut,

Est ce que tu pourrais définir ce que tu appelles "agencer au mieux" ?

• * Le rectangle circonscrit à tes images à la plus petite surface possible (tout en restant contraint par le grand cadre) ?
  * La hauteur du dit rectangle circonscrit est minimale ?
  * Autre ?

[SuperCed]

Bonne question, c'est celle que je me pose aussi.

Je pense que le mieux serait de fixer une largeur, et de faire une hauteur variable.

La hauteur doit être minimale.

Qu'en penses-tu?

Comment ferais-tu pour que visuellement, ce soit le mieux? C'est aussi ma question ici, même s'il s'agit plus d'esthétique que d'algorithmique.