Radial boom

Een radiale structuur, of radiale kaart, is een werkwijze van weergeven van een boomstructuur op een manier die naar buiten expandeert radiaal. Het is één van de vele manieren om visueel een boom weer te geven, met voorbeelden terug naar het begin van de 20e eeuw te breiden. In gebruik is een type grafische informatie.

Vergelijking met andere lay-outs

In een eenvoudig geval, het eerste knooppunt is bovenaan en bijbehorende knooppunten eronder. Zoals elk knooppunt heeft meestal meer dan één kind, de resulterende vorm is relatief driehoekig. In een radiale inrichting, in plaats van elke opeenvolgende generatie die rij hieronder wordt getoond, wordt elke generatie in een nieuw, buitenbaan.

Aangezien de lengte van elke baan toeneemt met de straal, neigt er meer ruimte voor de knooppunten. Een radiale structuur zal het grotere aantal knooppunten verspreid over een groter gebied als verhogen. We gebruiken de termen niveau en diepte door elkaar. Niettemin is het aantal knooppunten neemt exponentieel toe met de afstand vanaf het eerste knooppunt, terwijl de omtrek van elke baan lineair toe, zodat de buitenste banen, de knooppunten vaak samen worden verpakt.

Basis lay-out

De totale afstand "d" is de afstand tussen de niveaus van de grafiek. Er wordt gekozen dat het totale lay-out past binnen een scherm. Layouts worden gegenereerd door naar buiten te werken van het centrum, wortel. Het eerste niveau is een speciaal geval, omdat alle knooppunten dezelfde ouder. De knooppunten voor niveau 1 kan gelijkmatig worden verdeeld, of gewogen, afhankelijk van het aantal kinderen dat ze hebben. Voor daaropvolgende niveaus, worden de kinderen gepositioneerd binnen de sectoren van de resterende ruimte, zodat de onderliggende nodes van een ouder niet overlappen anderen.

Er zijn vele uitbreidingen van dit algoritme om meer visueel evenwichtige lay-outs te maken, zodat een gebruiker om te navigeren van knooppunt naar knooppunt, of geschikt knooppunt labels en mix-force gericht layouts met radiale lay-outs.

De lay-out heeft een aantal overeenkomsten met een hyperbolische boom, maar een belangrijk verschil is dat de hyperbolische bomen zijn gebaseerd op de hyperbolische meetkunde, terwijl in een radiale boom de afstand tussen de banen is relatief lineair.

Voorbeelden

  • MindManager en MindMapper zijn mindmapping systemen, die radiale-achtige lay-outs kan maken, hoewel niet radiaal verder dan het 2e niveau.
  • SpicyNodes is een benadering visualiseren hiërarchieën die toelaat verplaatsen van knooppunt naar knooppunt.
(0)
(0)
Commentaren - 0
Geen commentaar

Voeg een reactie

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Tekens over: 3000
captcha