GIOTTO3D: A System for Visualizing Hierarchical Structures in 3D

Garg, Ashim and Tamassia, Roberto (1997) GIOTTO3D: A System for Visualizing Hierarchical Structures in 3D. In: Symposium on Graph Drawing, GD '96, September 18-20, 1996, Berkeley, California, USA , pp. 193-200 (Official URL: http://dx.doi.org/10.1007/3-540-62495-3_48).

Full text not available from this repository.

Abstract

Hierarchical Structures represented by directed acyclic graphs are widely used in visualization applications (e.g., class inheritance diagrams and scheduling diagrams). 3D information visualization has received increasing attention in the last few years, motivated by the advances in hardware and software technology for 3D computer graphics. We present GIOTTO3D, a system fo visualizing hierarchical structures in 3D. GIOTTO3D uses a new technique combining 2D drawing methods with a lifting transformation that exploits the third dimension to visualize hierarchical relations among the vertices. GIOTTO3D also employs several graphical aids such as user-defined coloring, showing/hidding subhierarchies, "footprints", and representation of edges as "Bezier tubes" to improve the effectiveness of its visualizations.

Item Type:Conference Paper
Additional Information:10.1007/3-540-62495-3_48
Classifications:M Methods > M.500 Layered
S Software and Systems > S.001 General
P Styles > P.480 Layered
P Styles > P.060 3D
ID Code:114

Repository Staff Only: item control page

References

M. Brown and M. Najork. Algorithm animation usind 3D interactive graphics. In ACM Symp. on User Interface Software and Tech., pages 93-100, 1993.

I. Bruß and A. Frick. Fast interactive 3-d graph visualization. Graph Drawing (Proc. GD '95), volume 1027 of LNCS, pages 99-110. Springer-Verlag, 1996.

M. Chrobak, M.T. Goodrich, and R. Tamassia. Convex drawings of graphs in two and three dimensions. In Proc. 12th Annu. ACM Sympos. Comput. Geom., pages 319-328, 1996.

R.F. Cohen, P. Eades, T. Lin, and F. Ruskey. Three-dimensional graph drawing. In R. Tamassia and I.G. Tollis, editors, Graph Drawing (Proc. GD '94), LNCS, 894, Springer-Verlag, pages 1-11, 1995.

I.F. Cruz and J.P. Twarog. 3d graph drawing with simulated annealing. Graph Drawing (Proc. GD '95), volume 1027 of LNCS, pages 162-165. Springer-Verlag, 1996.

G. Di Battista, P. Eades, R. Tamassia, and I.G. Tollis. Algorithms for drawing graphs: An annotated bibliography. Comput. Geom. Theory Appl., 4: 235-282, 1994.

G. Di Battista, A. Garg, G. Liotta, R. Tamassia, E. Tassinari, and F. Vargiu. An experimental comparison of three graph drawing algorithms. In Proc. 11th Annu. ACM Sympos. Comput. Geom., pages 306-315, 1995.

G. Di Battista, A. Garg, G. Liotta, R. Tamassia, E. Tassinari, and F. Vargiu. An experimental comparison of four graph drawing algorithms. Comput. Geom. Theory Appl., 1996 (to appear).

D. Dodson. Comaide: Information visualization using cooperative 3d diagram layout. Graph Drawing (Proc. GD '95), volume 1027 of LNCS, pages 190-201. Springer-Verlag, 1996.

K.M. Fairchild, S.E. Poltrock, and G.W. Furnas. Semnet: Three-dimensional graphic representation of large knowledge bas es. In Cognitive Sc. and its Applns for Human-Computer Interaction, pages 201-233. Lawrence Erlbaum Assoc., 1988.

J.D. Foley, A. van Dam, S.K. Feiner, and J.F. Hughes. Computer Graphics: Principles and Practice. Addison-Wesley, Reading, MA, 1990.

J.W: Forrester. World Dynamics. Wright-Allen, Cambridge, Mass., 1971.

E.R. Gansner, E. Koutsofios, S.C. North, and K. P. Vo. A technique for drawing directed graphs. IEEE Trans. Softw. Eng., 19:214-230, 1993.

A. Garg and R. Tamassia. Effective visualization of hierarchical structures in 3D. Manuscript, Dept. of Computer Sci., Brown Univ., 1996. Available at: http://www.cs.brown.edu/people/rt/fadiva/giotto3d.html

A. Garg, R. Tamassia, and P. Vocca. Drawing with colors. In Pco. 4th Annu. European Symp. Algorithms (ESA '96), 1996.

D. Jablonowsky and V.A. Guarna. GMB: A tool for manipulating and animating graph data structures. Softw. - Pract. Exp., 19(3):283-301,1989.

B. Monien, F. Ramme, and H. Salmen. A parallel simulated annealing algorithm for generating 3D layouts of undirected graphs. In F.J. Brandenburg, editor, Graph Drawing (Proc. GD '95), volume 1027 of LNCS, pages 396-408. Springer-Verlag, 1996.

S. Mukherjea. Visualizing the information space of hypermedia systems. Technical report, Graphics an Visualization Center, GeorgiaTech.

S.P. Reiss. 3-D visualization of program information. Graph Drawing (Proc. GD '94), LNCS, 894, Springer-Verlag, pages 12-24, 1995.

G.G. Robertson, J.D. Mackinlay, and S.K. Card. Cone trees: Animated 3D-visualizations of hierarchical information. In Proc. CHI '91, pages 189-193.

R. Sollenberger and M.P. The effects of stereoscopic and rotational displays in a three-dinmensionl path-tracing task. Human Factors. 35(3), 483-500.

L. Spratt and A. Ambler. Using 3D tubes to solve the intersecting line representation problem. In Proc. IEEE Symp. on Visual Lang., 1994, pages 254-261.

K. Sugiyama, S. Tagawa, and M. Toda. Methods for visual understanding of hierarchical systems. IEEE Trans. Syst. Man. Cybern., SMC-11(2):109-125, 1981.

R. Tamassia. On embedding a graph in the grid with the minimum number of bends. SIAM J. Comput. 16 (1987), pages 421-444.

R. Tamassia, G. Di Battista, and C. Batini. Automatic graph drawing and readability of diagrams. IEEE Transactions on Systems, Man and Cybernetics, SMC-18(1):61-79, 1988.

C. Ware and G. Franck. Evaluating stereo and motion cues for visualizing information nets in three dimesions. ACM Transactions on Graphics. to appear. http://www.omg.unb.ca/hci/projects/hci-gv3D.html

H. D. Ware,C. and G. Franck. Visualizing object oriented software in three dimensions. In CASCON '93, 1993. http://www.omg.unb.ca/hci/projects/hci-gv3D.html