The Bifocal Tree: a Technique for the Visualization of Hierarchical Information Structures

This paper reports a new technique for visualizing hierarchies which is based on the focus + context concept, but uses two foci instead of one. The technique allows improving the presentation of details related to some item in the information space as well as the context. This is achieved by displaying the hierarchy as a node-edge diagram separated in two connected sub-diagrams. One corresponds to the subtree with the node of interest as root. The other one represents the context and contains the selected node parent and remaining subtrees. Interaction issues regarding browsing and other operations are also discussed. Resumo. Este trabalho apresenta uma nova tecnica para visualizacao de hierarquias, a qual e baseada no conceito de foco+contexto, mas utilizando dois focos e nao apenas um. A tecnica apresenta vantagens na representacao tanto de um item de informacao em detalhe como de seu contexto. Isto e obtido pela exibicao da arvore como um diagrama de nodos e arestas separado em dois sub-diagramas conectados. Um dos sub-diagramas representa a subarvore cujo nodo raiz e o nodo de interesse do usuario num determinado instante. O outro representa o contexto, e contem o nodo pai do nodo de interesse e as demais sub-arvoes. Questoes de interacao relativas a navegacao e outras operacoes sao tambem discutidas.

[1]  Jacques Bertin,et al.  Graphics and graphic information-processing , 1981 .

[2]  Chang-Sung Jeong,et al.  Reconfigurable disc trees for visualizing large hierarchical information space , 1998, Proceedings IEEE Symposium on Information Visualization (Cat. No.98TB100258).

[3]  J. Stasko,et al.  Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations , 2000, IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings.

[4]  G. W. Furnas,et al.  Generalized fisheye views , 1986, CHI '86.

[5]  Ramana Rao,et al.  A focus+context technique based on hyperbolic geometry for visualizing large hierarchies , 1995, CHI '95.

[6]  Ben Shneiderman,et al.  Tree-maps: a space-filling approach to the visualization of hierarchical information structures , 1991, Proceeding Visualization '91.

[7]  Jock D. Mackinlay,et al.  Cone Trees: animated 3D visualizations of hierarchical information , 1991, CHI.

[8]  R. Daniel Bergeron,et al.  Dynamic hierarchy specification and visualization , 1999, Proceedings 1999 IEEE Symposium on Information Visualization (InfoVis'99).

[9]  Ben Shneiderman,et al.  Readings in information visualization - using vision to think , 1999 .

[10]  John W. Tukey,et al.  Exploratory Data Analysis. , 1979 .

[11]  Tamara Munzner,et al.  H3: laying out large directed graphs in 3D hyperbolic space , 1997, Proceedings of VIZ '97: Visualization Conference, Information Visualization Symposium and Parallel Rendering Symposium.