1 / 12

Large Scale Radial Graph Drawing

Large Scale Radial Graph Drawing. Cody Robson. Graph Exploration Radial Layout: Constrains graph to rings. User can shift focus to avoid panning. NicheWorks—Interactive Visualization of Very Large Graphs Wills, G. J.,, Proceedings of Graph Drawing ’97,1997.

knox
Download Presentation

Large Scale Radial Graph Drawing

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Large Scale Radial Graph Drawing Cody Robson

  2. Graph Exploration Radial Layout: Constrains graph to rings User can shift focus to avoid panning.

  3. NicheWorks—Interactive Visualization of Very Large Graphs Wills, G. J.,, Proceedings of Graph Drawing ’97,1997. Animated Exploration of Graphs with Radial Layout Ka-Ping Yee, Danyel Fisher, Rachna Dhamija, and Marti Hearst, Proc InfoVis 2001. Radial Layout Papers

  4. Human Limit Performance Limit Goal: Scale up radial graph drawing Label Placement Solution

  5. Data: Network-focused InfoVis 2003 Contest: Trees

  6. Possible: • Intermediate focus for large transitions • Aggregate nodes • Hide nodes • Fade-out Fade-in transitions • Focus + Context Human Limit: Radial Animation Slow-in Slow-out Maintain neighbor ordering

  7. Possible: • Point sprites / Imposters • GPGPU graph layout Performance Limit: Use shading, not outlining Tilt quads to exploit fog Texture lookups for coloring Utilize texture filtering Interactive Information Visualization of a Million Items Jean-Daniel Fekete and Catherine Plaisant, Proc InfoVis 2002. Multi-Level Graph Layout on the GPU Yaniv Frishman and Ayellet Tal. Proc InfoVis 2007

  8. Fallback: Label Placement Greedy with priority 2D Bounding box collision detection Layout at multiple scales and filter Possible: Alter layout to avoid filtering?

  9. TreeJuxtaposer: Scalable Tree Comparison using Focus+Context with Guaranteed Visibility Tamara Munzner, Francois Guimbretiere, Serdar Tasiran, Li Zhang, and Yunhong Zhou. SIGGRAPH 2003 Dynamic Map Labeling Ken Been, Member, IEEE, Eli Daiches, and Chee Yap, InfoVis2007 On labeling in graph visualization Ugur Dogrusoz Konstantinos G. Kakoulis, Brendan Madden and Ioannis G. Tollis, Information Sciences: an International Journal

  10. Tools: OpenGL FLTK (Fast Light Toolkit) IrrXML Shaders? GLSL GPGPU? BrookGPU, libSH

  11. Progress: Week 1: Initial OpenGL setup Week 2+3: Animated Radial Layout Week 4: Scale, determine path Week 5+6: Complete program Week 7: Presentation / Write-up

  12. Program: UI Skeleton Picking, node info display Radial graph layout In Progress: Slow-in Slow-out Next: Animation ~~ End of Week 3 ~~

More Related