3D edge bundling for geographical data visualization

Proceedings of the International Conference on Information Visualisation

Volumn , Issue , 2010, Pages 329-335

  Lambert, Antoine ^a   Bourqui, Romain ^a   Auber, David ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

Edge bundled visualization; Geographical data

Indexed keywords

EDGE BUNDLED VISUALIZATION; EDGE CROSSING; EDGE PATTERNS; GEOGRAPHICAL COORDINATES; GEOGRAPHICAL DATA; GEOGRAPHICAL NETWORKS; GPU-BASED RENDERING; VISUAL CLUTTER; VISUALIZATION OF GRAPHS;

CLUTTER (INFORMATION THEORY); THREE DIMENSIONAL; VISUALIZATION;

DATA VISUALIZATION;

EID: 78449284439     PISSN: 10939547     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IV.2010.53     Document Type: Conference Paper

References (25)

1. J. Abello, F. van Ham, and N. Krishnan. ASK-GraphView : A Large Graph Visualisation System. IEEE Transactions on Visualization and Computer Graphics, 12(5):669-676, 2006.
2. D. Archambault, T. Munzner, and D. Auber. Grouse: Feature-Based and Steerable Graph Hierarchy Exploration. In Ken Museth, Torsten Möller, and Anders Ynnerman, editors, Eurographics/ IEEE-VGTC Symposium on Visualization, pages 67-74, Norrköping, Sweden, 2007. Eurographics Association.
3. F. Aurenhammer. Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Comput. Surv., 23(3):345-405, 1991.
4. M. Balzer and O. Deussen. Level-of-detail visualization of clustered graph layouts. In Asia-Pacific Symposium on Visualization, pages 133-140, 2007.
5. James F. Blinn. Models of light reflection for computer synthesized pictures. In SIGGRAPH '77: Proceedings of the 4th annual conference on Computer graphics and interactive techniques, pages 192-198, New York, NY, USA, 1977. ACM.
6. James F. Blinn. Simulation of wrinkled surfaces. In SIG-GRAPH '78: Proceedings of the 5th annual conference on Computer graphics and interactive techniques, pages 286-292, New York, NY, USA, 1978. ACM.
7. W. Cui, H. Zhou, H. Qu, P. C. Wong, and X. Li. Geometry-based edge clustering for graph visualization. IEEE Transactions on Visualization and Computer Graphics, 14(6):1277-1284, 2008.
8. M. Dickerson, D. Eppstein, M. T. Goodrich, and J. Y. Meng. Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way. In Proc. Graph Drawing 2003 (GD'03), pages 1-12, 2003.
9. E. W. Dijkstra. A short introduction to the art of programming. Technische Hogeschool Eindhoven, 1971.
10. D.P Dobkin, E.R. Gansner, E. Koutsofios, and S.C. North. Implementing a general-purpose edge router. In Proc. Graph Drawing 1997 (GD'97), pages 262-271, 1998.
11. T. Dwyer and L. Nachmanson. Fast Edge-Routing for Large Graphs. In Proc. Graph Drawing 2009 (GD'09), page To appear, 2010.
12. G. Ellis and A. Dix. A taxonomy of clutter reduction for information visualisation. IEEE Transactions on Visualization and Computer Graphics, 13(6):1216-1223, 2007.
13. E. R. Gansner and Y. Koren. Improved circular layouts. In Proc. Graph Drawing 2006 (GD'06), pages 386-398, 2006.
14. D. S. Hochbaum. Approximating covering and packing problems: set cover, vertex cover, independent set, and related problems. pages 94-143, 1997.
15. D. Holten. Hierachical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data. IEEE Transactions on Visualization and Computer Graphics, 12(5):805-812, 2006.
16. D. Holten and J. J. van Wijk. Force-directed edge bundling for graph visualization. In 11th Eurographics/IEEE-VGTC Symposium on Visualization (Computer Graphics Forum; Proceedings of EuroVis 2009), volume 31, pages 983-990, 2009.
17. C. L. Jackins and S. L. Tanimoto. Oct-trees and their use in representing three-dimensional objects. Computer Graphics and Image Processing, 14(3):249-270, 1980.
18. A. Lambert, R. Bourqui, and D. Auber. Winding roads: Routing edges into bundles. In 12th Eurographics/IEEE-VGTC Symposium on Visualization (Computer Graphics Forum; Proceedings of EuroVis 2009). To appear., 2010.
19. D. Phan, L. Xiao, R. Yeh, P. Hanrahan, and T. Winograd. Flow map layout. In Proc. of IEEE Information Visualization Symposium, pages 219-224, Washington, DC, USA, 2005. IEEE Computer Society.
20. F. van Ham and J. J. van Wijk. Interactive Visualization of Small World Graphs. In Proc. of IEEE Information Visualization Symposium, pages 199-206, Washington, DC, USA, 2004. IEEE Computer Society.
21. R. van Liere and W. de Leeuw. GraphSplatting: Visualizing graphs as continuous fields. IEEE Transactions on Visualization and Computer Graphics, 9(2):206-212, 2003.
22. N. Wong and S. Carpendale. Using Edge Plucking for Interactive Graph Exploration. In Proc. of IEEE Information Visualization Symposium, Poster Compendium, pages 51-52, Washington, DC, USA, 2005. IEEE Computer Society.
23. N. Wong, S. Carpendale, and S. Greenberg. EdgeLens: An Interactive Method for Managing Edge Congestion in Graphs. In Proc. of IEEE Information Visualization Symposium, pages 51-58,Washington, DC, USA, 2003. IEEE Computer Society.
24. M. Wybrow, K. Marriott, and P.J. Stuckey. Incremental connector routing. In Proc. Graph Drawing 2005 (GD'05), pages 446-457, 2006.
25. H. Zhou, X. Yuan, W. Cui, H. Qu, and B. Chen. Energy-based hierarchical edge clustering of graphs. In Visualization Symposium, 2008. PacificVIS '08. IEEE Pacific, pages 55-61, 2008.