Positionnez les cases comme dans Expos & # 233;

Question

Est-ce que quelqu'un connaît un moyen de localiser des rectangles pour s'adapter au mieux à une zone donnée? Les rectangles peuvent être agrandis jusqu'à une certaine limite, mais ils doivent conserver leurs proportions. Je veux fondamentalement reconstruire Exposé de Mac OS: photo

Merci, eWolf

Answer 1

Le problème est NP Hard, mais ce n’est que pour la solution optimale. Je pense que vous voulez vraiment une solution qui a l'air bien.

Je suggère donc de rechercher des algorithmes qui donnent une bonne apparence aux données. Une fois, j’ai voulu mettre en page des images pour DeepZoom Composer et j’ai essayé de recycler un algorithme basé sur l’interaction force-dessin. http://en.wikipedia.org/wiki/Force-based_algorithms

Cela a très bien fonctionné même pour 600 cent rectangles, il vous suffit de jouer avec les détails de la simulation.

• Comment la distance est calculée?
• Quelles fonctions utilisez-vous pour les forces d'attraction et de répulsion?
• Quel chevauchement allez-vous accepter?

Le seul problème que je ne pouvais pas résoudre entièrement, c’était que les rectangles formaient une forme de cercle, plutôt qu’une grande forme de rectangle, ce qui est naturel lorsque vous simulez la physique. Mais vous pouvez contourner ce problème avec des sources de force auxiliaires soigneusement placées.