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

4. Goal: Scale up radial graph drawing Human LimitPerformance Limit Label PlacementSolution

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

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

7. Performance Limit: Use shading, not outlining Use shading, not outlining Tilt quads to exploit fog Tilt quads to exploit fog Texture lookups for coloring Texture lookups for coloring Utilize texture filtering Utilize texture filtering Possible: Point sprites / Imposters Point sprites / Imposters GPGPU graph layout GPGPU graph layout 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 Greedy with priority 2D Bounding box collision detection 2D Bounding box collision detection Layout at multiple scales and filter Layout at multiple scales and filterPossible: Alter layout to avoid filtering? 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 UI Skeleton Picking, node info display Picking, node info display Radial graph layout Radial graph layout In Progress: Slow-in Slow-out Slow-in Slow-outNext: Animation Animation ~~ End of Week 3 ~~