Palette hyperbolique: un outil pour interagir avec des ensembles de donneacute;es

ABSTRACT

Manipulations and exploration of large data sets are common problems. This paper aims at adapting a fisheye technique that uses hyperbolic geometry. Unlike the classical approach, the hyperbolic space used in our research is tiled. The tiling method proposed supplies a code for data that ensures the neighbourhood between data. The difficulty lies in finding how to distribute data through the tiling. We give some heuristics to better target suitable data sets. Our research results in defining an interactive tool for manipulating such data sets: the hyperbolic palette. To illustrate the various possibilities of this tool, a prototype application was developed. Its goal is to provide a new palette to select a colour out of 16 million options. We show in this paper why such an application fulfills our heuristics to use an hyperbolic palette.

REFERENCES

• 1: Brent M. Dennis , Christopher G. Healey, Assisted navigation for large information spaces, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
• 2: G. W. Furnas, Generalized fisheye views, Proceedings of the SIGCHI conference on Human factors in computing systems, p.16-23, April 13-17, 1986, Boston, Massachusetts, United States
• 3: Carl Gutwin , Chris Fedak, Interacting with big interfaces on small screens: a comparison of fisheye, zoom, and panning techniques, Proceedings of the 2004 conference on Graphics interface, p.145-152, May 17-19, 2004, London, Ontario, Canada
• 4: Daniel A. Keim, Visual exploration of large data sets, Communications of the ACM, v.44 n.8, p.38-44, Aug. 2001 [doi>10.1145/381641.381656]
• 5: John Lamping , Ramana Rao , Peter Pirolli, A focus+context technique based on hyperbolic geometry for visualizing large hierarchies, Proceedings of the SIGCHI conference on Human factors in computing systems, p.401-408, May 07-11, 1995, Denver, Colorado, United States [doi>10.1145/223904.223956]
• 6: Y. K. Leung , M. D. Apperley, A review and taxonomy of distortion-oriented presentation techniques, ACM Transactions on Computer-Human Interaction (TOCHI), v.1 n.2, p.126-160, June 1994 [doi>10.1145/180171.180173]
• 7: 7. Margenstern, M. New tools for Cellular Automata in the Hyperbolic Plane, Journal of Universal Computer Science, Vol. 6, issue 12, 2000, pp. 1226-1252.
• 8: 8. Meier, B.J., Spalter, A.M. and Karelitz, D.B. Interactive Color Palette Tools. To appear in IEEE Computer Graphics and Applications, 2004, 8 pages.
• 9: Tamara Munzner, Exploring Large Graphs in 3D Hyperbolic Space, IEEE Computer Graphics and Applications, v.18 n.4, p.18-23, July 1998 [doi>10.1109/38.689657]
• 10: Laurence Nigay , Frédéric Vernier, Design method of interaction techniques for large information spaces, Proceedings of the working conference on Advanced visual interfaces, May 24-27, 1998, L'Aquila, Italy [doi>10.1145/948496.948503]
• 11: Stuart Pook , Eric Lecolinet , Guy Vaysseix , Emmanuel Barillot, Context and interaction in zoomable user interfaces, Proceedings of the working conference on Advanced visual interfaces, p.227-231, May 2000, Palermo, Italy [doi>10.1145/345513.345323]
• 12: 12. Thomas, C. Fisheye Strategy. In Theories In Computer Human Interaction - TiChi website, http://www.cs.umd.edu/class/fall2002/cmsc838s/tic hi/fisheye.html, October, 2002.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques
          Subjects: Interaction techniques

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques

  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling

General Terms:
Design

Keywords:
fisheye view, hyperbolic geometry, large data spaces, visual exploration