Algorithme d'optimisation d'espace dans une surface

Bonjour,
je suis entrain de concevoir un application qui doit afficher les objets dans une surface rectangulaire, je dois faire en ce que les objets entre eux soient le plus espacer possible.
mais le nombre d'objets changent en cours d'exécution du programme, quelqu'un connaît-il un algorithme qui me permettrai de calculer l'emplacement idéal de ces objets ?
Pour simplifier : j'ai un rectangle avec les dimensions connut (le début(x,y), la longueur, et la largeur) et une liste de points dont je doit calculer leur places (x et y) dans ce rectangle.

merci

Salut

La méthode du recuit simulé me semble tout à fait adaptée pour résoudre ton problème.

Citation:

---

Envoyé par CodeurNé

Pour simplifier : j'ai un rectangle avec les dimensions connut (le début(x,y), la longueur, et la largeur) et une liste de points dont je doit calculer leur places (x et y) dans ce rectangle.

---

S'agit-il vraiment de "points" sans dimension, ou alors d'objets ayant eux même une surface (par exemple des labels, ou des icones) ?

Merci pour vos réponses, à vrai dire il s'agit d'icones rectangulaires, des pixmaps dans une graphicsscene.

Merci.

Citation:

---

Envoyé par CodeurNé

Merci pour vos réponses, à vrai dire il s'agit d'icones rectangulaires, des pixmaps dans une graphicsscene.

---

Je suppose donc qu'il faut éviter que les objets se recouvrent les uns les autres, tout en maximisant l'espace entre chaque objet.

Personnellement, je regarderais du coté des "Force-based layout".