摘要: Drawing graphs as nodes connected by links is visually compelling but computationally difficult. Hyperbolic space and spanning trees can reduce visual clutter, speed up layout, provide fluid interaction. This article briefly describes a software system that explicitly attempts to handle much larger than previous systems support dynamic exploration rather final presentation. It then discusses the applicability of this goals beyond simple exploration. A supports graph should include both layout an interactive drawing component. I have developed new algorithms for (H3 H3Viewer). The H3Viewer algorithm remains under development, so presents preliminary results. implemented library uses these algorithms. more 100,000 edges using tree backbone
ieeecomputersociety.org
acm.org参考文章(11)
Ingo Bruß, Arne Frick, Fast Interactive 3-D Graph Visualization graph drawing. pp. 99- 110 ,(1995) , 10.1007/BFB0021794
Mark Phillips, Charlie Gunn, Visualizing hyperbolic space: unusual uses of 4x4 matrices interactive 3d graphics and games. pp. 209- 214 ,(1992) , 10.1145/147156.147206
T. Munzner, H3: laying out large directed graphs in 3D hyperbolic space ieee symposium on information visualization. pp. 2- 10 ,(1997) , 10.1109/INFVIS.1997.636718
George Edward Martin, The foundations of geometry and the non-Euclidean plane ,(1996)
Giuseppe Di Battista, Peter Eades, Roberto Tamassia, Ioannis G Tollis, Algorithms for drawing graphs: an annotated bibliography Computational Geometry: Theory and Applications. ,vol. 4, pp. 235- 282 ,(1988) , 10.1016/0925-7721(94)00014-X
E. Bannai, N. J. A. Sloane, J. H. Conway, Sphere packings, lattices, and groups ,(1987)
John Lamping, Ramana Rao, Peter Pirolli, A focus+context technique based on hyperbolic geometry for visualizing large hierarchies human factors in computing systems. pp. 401- 408 ,(1995) , 10.1145/223904.223956
Tamara Munzner, Paul Burchard, Visualizing the structure of the World Wide Web in 3D hyperbolic space Proceedings of the first symposium on Virtual reality modeling language - VRML '95. pp. 33- 38 ,(1995) , 10.1145/217306.217311
George G. Robertson, Jock D. Mackinlay, Stuart K. Card, Cone Trees Proceedings of the SIGCHI conference on Human factors in computing systems Reaching through technology - CHI '91. pp. 189- 194 ,(1991) , 10.1145/108844.108883
M.S.T. Carpendale, D.J. Cowperthwaite, F.D. Fracchia, Extending distortion viewing from 2D to 3D IEEE Computer Graphics and Applications. ,vol. 17, pp. 42- 51 ,(1997) , 10.1109/38.595268