Radiellt träd
Ett radiellt träd , eller radiell karta , är en metod för att visa en trädstruktur (t.ex. en träddatastruktur ) på ett sätt som expanderar utåt, radiellt. Det är ett av många sätt att visuellt visa ett träd, med exempel som sträcker sig tillbaka till tidigt 1900-tal. Vid användning är det en typ av informationsgrafik .
Grundläggande layout
Det totala avståndet "d" är avståndet mellan nivåerna i grafen. Den är vald så att den övergripande layouten ska passa in i en skärm. Layouter genereras genom att arbeta utåt från mitten, roten. Den första nivån är ett specialfall eftersom alla noder har samma förälder. Noderna för nivå 1 kan fördelas jämnt, eller viktas beroende på antalet barn de har. För efterföljande nivåer placeras barnen inom sektorer av det återstående utrymmet, så att barnnoder för en förälder inte överlappar med andra.
Det finns många tillägg till den här algoritmen för att skapa mer visuellt balanserade layouter, för att tillåta en användare att navigera från nod till nod (byta centrum), eller anpassa nodetiketter och blanda tvångsriktade layouter med radiella layouter.
Layouten har vissa likheter med ett hyperboliskt träd , även om en nyckelskillnad är att hyperboliska träd är baserade på hyperbolisk geometri , medan i ett radiellt träd är avståndet mellan banorna relativt linjärt.
Jämförelse med andra layouter
I ett enkelt fall är den första noden överst, och de länkade noderna är under. Eftersom varje nod vanligtvis har mer än ett barn, är den resulterande formen relativt triangulär. I en radiell layout, istället för att varje successiv generation visas en rad nedanför, visas varje generation i en ny, yttre omloppsbana.
Eftersom längden på varje bana ökar med radien, tenderar det att finnas mer utrymme för noderna. Ett radiellt träd kommer att sprida det större antalet noder över ett större område när nivåerna ökar. Vi använder termerna nivå och djup omväxlande. Ändå ökar antalet noder exponentiellt med avståndet från den första noden, medan omkretsen av varje bana ökar linjärt, så av de yttre banorna tenderar noderna att packas ihop.
Exempel
- MindManager och MindMapper är mindmapping- system som kan göra radiellliknande layouter, men de är inte radiella utöver den andra nivån.
- SpicyNodes var ett sätt att visualisera hierarkier, vilket gör det möjligt att flytta från nod till nod.
Se även
externa länkar
- Omfattande undersökning och bibliografi över trädvisualiseringstekniker
- WikiViz: Visualisera Wikipedia av Chris Harrison
- Radiella kartor på webbplatsen "Visuell komplexitet".