Treemap :: vierkant TREEMAP :: Jurke kan een TreMAP maken, met behulp van het viergoritme van Treemap.
Download nu

Treemap :: vierkant Rangschikking & Samenvatting

Treemap :: vierkant Tags

Perl-module algoritme squarified treemap treemap algoritme gekweld treemap

Treemap :: vierkant Beschrijving

TREEMAP :: Jurkend kan een TreMAP maken, met behulp van het viergoritme van Treemap. TREEMAP :: Nurfticified is een PERL-module om een TreMap te maken, met behulp van het vierkante Treemap-algoritme.Theory of OperationFirst, we sorteren de lijst met knooppunten op onze huidige diepte op basis van hun gebied (of grootte), in aflopende volgorde. We nemen dan de Eerste knooppunt en zoek de beeldverhouding voor het vereiste gebied en vergelijk dat dan vergelijken met de beeldverhouding van het eerste en tweede knooppunt dat bij elkaar wordt toegevoegd, enzovoort, totdat de beeldverhouding niet-ideaal wordt (wanneer deze een) is Ratio, W / H, in dit geval, dus we willen onze breedte 'x' tot 'w' voor gebied 'A' maximaliseren en vervolgens de hoogte uitbreiden 'y', totdat ons gebied 'A' heeft De beeldverhouding die het dichtst bij 1. De beeldverhouding berekenen: ^ + ----------- + We kennen de waarde van a, en w | | + ---------- + | We weten ook dat x = w | || || | || Een y | Daarom: | || || A = XY H | + ---- X ---- + | A = WY | | | Y = a / w | | | | | | Aspect = breedte / hoogte v + ------------ + aspect = w / (a / w) aspect = w ^ 2 / ontzag zou de 'beeldratio' van NODE1 berekenen met gebied A1 en vergelijken het naar de 'beeldratio' van knooppunt 1 en knooppunt 2, met gebied (A1 + A2). Verdere knooppunten worden toegevoegd, totdat de beeldverhouding niet-ideaal wordt. Als we de 'beeldratio' zouden kunnen plotten als 'y' werd verhoogd, zouden we: aspect | ./ 1 | ./ | ./ | ./ | ./ + ---------- J 0 Als in plaats daarvan de inverse van de 'beeldverhouding' nemen wanneer het groter is dan één, zouden we krijgen: aspect 1 | | / | / | / | / + ---------- Y 0 Dit maakt het makkelijker om twee aspect ratio's vergelijken wanneer ze overspannen de perfecte hoogte-breedteverhouding van 1. Vereisten: · Perl

Treemap :: vierkant Gerelateerde software