Positionskästen wie in Exposé

Question

Kennt jemand eine Möglichkeit, Rechtecken zu finden, um am besten zu einem bestimmten Bereich zu passen? Die Rechtecke können bis zu einer gewissen Grenze skaliert werden, aber sie sollten ihre Anteile halten. Ich möchte im Grunde Mac OS‘Exposé wieder aufbauen: Bild

Danke, eWolf

Answer 1

Das Problem ist NP Hart, aber das ist nur für die optimale Lösung. Was ich denke, Sie wirklich wollen, ist eine Lösung, die einfach gut aussieht.

So schlage ich vor der Suche nach Algorithmen, die Daten gut aussehen. Einmal wollte ich Bilder für das Deepzoom Composer Layout und ich versuchte, eine Grafik zu zeichnen Kraft-Interaktion basierten Algorithmus zu recyceln. http://en.wikipedia.org/wiki/Force-based_algorithms

Es funktioniert wirklich gut, auch für 600 hundert Rechtecken, müssen Sie nur noch mit den Details der Simulation spielen.

• Wie der Abstand berechnet wird?
• Welche Funktionen nutzen Sie für die Anziehungs- und Abstoßungskräfte?
• Wie viel Überlappung werden Sie akzeptieren?

Das einzige Problem, das ich nicht ganz lösen konnte, war, dass die Rechtecke eine Kreisform ausgebildet ist, eher dann eine große rechteckige Form, die natürlich ist, wenn man Physik simulieren. Aber man kann mit sorgfältig platzierten Hilfskraftquellen um das funktionieren.