6
I einen Satz von N positive Zahlen haben, und ein Rechteck mit den Abmessungen X und Y, die ich in N kleinere Rechtecke partitionieren müssen, so dass:Partition ein Rechteck in der Nähe Quadrate gegebener Bereiche
- die Oberfläche jeden kleineren Rechteck ist, seine entsprechende Anzahl proportional in dem angegebenen Wert
- alle Räume großer Rechtecke belegt sind und es kein übriggebliebenen Raum zwischen kleineren Rechtecken
- jedes kleine Rechteck sollte so nah geformt sein, wie möglich
- die Ausführungszeit relativ klein sein sollte
ich Anweisungen hierzu zu quadrieren müssen. Kennen Sie einen solchen im Internet beschriebenen Algorithmus? Hast du irgendwelche Ideen (Pseudo-Code ist in Ordnung)?
Danke.
Ich werde mir die Links, die Sie zur Verfügung gestellt haben, etwas genauer ansehen, aber ich denke, es ist keine hierarchische Baumkarte, obwohl Sie recht haben, dass es wie eins aussehen sollte. Ich sah diese Baumkarten mehrmals (z. B. grafisches Maß dafür, wie stark sich eine API von Version zu Version oder Darstellung der Plattennutzung pro Ordner/Datei verändert hat). Ich habe keine Hierarchie in meinen Daten. Z.B. Angenommen, ich möchte den Handel von 100 Marktanteilen für die letzten 24 Stunden grafisch darstellen, wo die Fläche proportional zum Handelsvolumen ist (und die Preisänderung wird durch Farbe dargestellt). –
Von Bruls et al .: "Erstens betrachten wir nicht die Unterteilung für alle Ebenen gleichzeitig. Dies führt zu einer Explosion in der Rechenzeit. Stattdessen bemühen wir uns, quadratische Rechtecke für eine Reihe von Geschwistern zu erzeugen, wenn das Rechteck gegeben sie müssen hineinpassen und die gleiche Methode rekursiv anwenden. " Es klingt also so, als würde das für dich funktionieren. Das Beispiel in Abschnitt 3.1 sollte Ihnen bereits eine gute Vorstellung davon geben, wie es funktioniert. Pseudocode ist in Abschnitt 3.2. – Thomas