SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Large Scale Radial Graph Drawing

knox avatar
knox
12 diapositives · 333 Views · Sep 09, 2014

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.

#large scale radial graph drawing #large scale radial graph drawing ppt #powerpoint #presentation
Large Scale Radial Graph Drawing - slide 1
01 / 12Large Scale Radial Graph Drawing
1 / 17

Télécharger la présentation

Large Scale Radial Graph Drawing
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  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 ~~