World Library  
Flag as Inappropriate
Email this Article

Radial tree

Article Id: WHEBN0028502338
Reproduction Date:

Title: Radial tree  
Author: World Heritage Encyclopedia
Language: English
Subject: SpicyNodes, Discovr, Mind map, Institute for Dynamic Educational Advancement, Graph drawing
Collection: Graph Drawing, Trees (Data Structures)
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Radial tree

Example of a radial tree, from a 1924 organization chart that emphasizes a central authority.[1]

A radial tree, or radial map, is a method of displaying a tree structure (e.g., a tree data structure) in a way that expands outwards, radially. It is one of many ways to visually display a tree,[2][3] with examples extending back to the early 20th century.[4] In use, it is a type of information graphic.

Radial vs. triangular tree layout

Contents

  • Comparison to other layouts 1
  • Basic layout 2
  • Examples 3
  • References 4
  • External links 5

Comparison to other layouts

In a simple case, the first node is at the top, and the linked nodes are beneath. As each node typically has more than one child, the resulting shape is relatively triangular. In a radial layout, instead of each successive generation being displayed a row below, each generation is displayed in a new, outer orbit.

Since the length of each orbit increases with the radius, there tends to be more room for the nodes. A radial tree will spread the larger number of nodes over a larger area as the levels increase. We use the terms level and depth interchangeably.[5] Nevertheless, the number of nodes increases exponentially with the distance from the first node, whereas the circumference of each orbit increases linearly, so by the outer orbits, the nodes tend to be packed together.

Basic layout

Schematic radial tree.

The overall distance "d" is the distance between levels of the graph. It is chosen so that the overall layout will fit within a screen. Layouts are generated by working outward from the center, root. The first level is a special case because all the nodes have the same parent. The nodes for level 1 can be distributed evenly, or weighted depending on the number of children they have. For subsequent levels, the children are positioned within sectors of the remaining space, so that child nodes of one parent do not overlap with others.

There are a many extensions to this algorithm to create more visually balanced layouts, to allow a user to navigate from node to node (changing the center),[6] or accommodate node labels and mix force-directed layouts with radial layouts.[7]

The layout has some similarities to a hyperbolic tree, though a key difference is that hyperbolic trees are based on hyperbolic geometry, whereas in a radial tree the distance between orbits is relatively linear.

Examples

  • MindManager and MindMapper are mindmapping systems, which can make radial-like layouts, though are not radial beyond the 2nd level.
  • SpicyNodes is an approach to visualizing hierarchies, which allows moving from node to node.

References

  1. ^ W. H. Smith., Graphic Statistics in Management (McGraw-Hill Book Company, New York, ed. First, 1924) http://www.visualcomplexity.com/vc/project.cfm?id=10
  2. ^ Various 2-D radial graph and network visualizations, from SpicyNodes documentation
  3. ^ http://www.visualcomplexity.com/vc/project.cfm?id=26
  4. ^ http://www.visualcomplexity.com/vc/project.cfm?id=289
  5. ^ Greg Book & Neeta Keshary. "Radial Tree Graph Drawing Algorithm for Representing Large Hierarchies." University of Connecticut December 2001
  6. ^ Yee, K.-P, D. Fisher, R. Dhamija, & M. Hearst. “Animated Exploration of Dynamic Graphs with Radial Layout”. Proc. Information Visualization, 43-50, 2001.
  7. ^ Douma, Michael, Greg Ligierko, Ovidiu Ancuta, P. Gritsai, and S. Liu. SpicyNodes: Radial Layout Authoring for the General Public. InfoVis 2009. Atlantic City, NJ. October 2009. Presentation.

External links

  • Comprehensive survey and bibliography of Tree Visualization techniques
  • Chris Harrison - WikiViz: Visualizing WorldHeritage
  • Radial maps at "Visual Complexity" site
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 


Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.