Calcul de la postion optimale pour des images

Bonjour,

J'aimerais afficher une liste d'images sur une page web .
Mon problème est de calculer la position optimale pour chaque images afin de minimiser l'espace vide et de pouvoir afficher un maximum d'image sur une page.
Je ne dois pas être le seul a avoir été confronter à ce problème, du coup je pense qu'il doit exister des algo plus performants que ce que je suis en train d'essayer de bricoler.De plus comme les résolutions varient suivant les utilisateurs ce calcul sera fait souvent et risque de tout alourdir si il n'est pas optimisé.

Mais mes recherches n'ont rien donné jusqu'à maintenant ...
Avez-vous déjà utilisé quelque chose de ce genre ?
Avez-vous des conseils pour m'orienter dans mes recherches ?


Merci d'avance :)

Citation:

---

Envoyé par killersky4

Bonjour,

J'aimerais afficher une liste d'images sur une page web .
Mon problème est de calculer la position optimale pour chaque images afin de minimiser l'espace vide et de pouvoir afficher un maximum d'image sur une page.
Je ne dois pas être le seul a avoir été confronter à ce problème, du coup je pense qu'il doit exister des algo plus performants que ce que je suis en train d'essayer de bricoler.De plus comme les résolutions varient suivant les utilisateurs ce calcul sera fait souvent et risque de tout alourdir si il n'est pas optimisé.

Mais mes recherches n'ont rien donné jusqu'à maintenant ...
Avez-vous déjà utilisé quelque chose de ce genre ?
Avez-vous des conseils pour m'orienter dans mes recherches ?


Merci d'avance :)

---

Tes images ou cadres d'images doivent avoir la même hauteur/largeur ?
Donc être placés dans une grille ?

Les images de la liste n'auront pas la même taille (d'où l'intérêt de bien les ranger pour gagner de la taille).

Mais je viens de trouver le nom de mon problème, qui en fait est un problème s'applique a plein de domaines : le packing

http://fr.wikipedia.org/wiki/Probl%C...de_bin_packing

du coup maintenant que j'ai le bon nom mes recherches me permettent de trouver des truc intéressants :ccool:

Normalement je devrais bientôt trouver ce qu'il me faut :D

ah oué mode guerrier :D

Si tes images avaient eu une hauteur identique, un simple float:left; règlait le problème sans qu'on se soucie de la largeur. Mais là it is more complexe :D

Good luck

ouais je vais en avoir besoin, j'ai été un peu optimiste après avoir trouvé le nom ...

J'arrive a trouvé pas mal d'études faites sur les principaux algo (Hybrid First Fit, Hybrid Next Fit ...)qui servent a résoudre ce problème avec le nom des algo et de leurs créateurs mais impossible de mettre la mains sur du code ou du pseudo code :calim2:

Google n'est plus mon ami ...

Je posterai ici quand j'aurais enfin trouvé les algos dont ils parlent :)

Bon en fait d'après ce que j'ai compris on ne peut pas utiliser d'algo qui donne la réponse exacte mais une multitude d'heuristique qui s'en rapprochent.

cette page en présente une grande partie : http://www.csc.liv.ac.uk/~epa/surveyhtml.html

J'ai toujours rien trouvé de fonctionnel en Javascript (j'ai du code en haskell je connais pas du tout ce langage :aie: )

j'en ai aussi un en C# : http://www.devx.com/dotnet/Article/36005

Si je trouve rien de mieux j'essayerais d'adapter celui la.

Edit: en fait les programmes sont beaucoup trop gros pour etre exécuté cote client
Je vais tenter de coder un bon compromis , quelque chose qui me permet de pas avoir des pages trop difforme ...

Bon j'ai bien galèré et fais pas mal de codes peu satisfaisant ...

Mais j'ai trouvé mon bonheur ici : http://pollinimini.net/blog/rectangle-packing/

le code source est sous licence LGPL que du bon :ccool:

L'auteur a meme fait une page de demo: http://pollinimini.net/demos/RectanglePacker.html

Le rangement n'est bien sur pas optimal mais c'est le compromis que je cherchais :mrgreen:

Voila en espérant que ca puisse aider d'autre personne plus tard 8-)