User-oriented visual layout at multiple granularities

ABSTRACT

Among existing tools for laying out large collections of visual objects, some perform automatic layouts, possibly following some rules prespecified by the user, e.g., graph layout tools, while others let users specify layouts manually, e.g., CAD design tools. Most of them can only deal with specific types of visualizations, e.g., graphs, and some of them allow users to view visual objects at various levels of detail, e.g., tree-structure visualization tools. In this paper, we develop techniques that strike a balance between user specification and automatic generation of layouts, work at multiple granularities, and are generally applicable. In particular, we introduce a general framework and layout algorithm that (a) deals with arbitrary types of visual objects, (b) allows objects to be viewed in any one of several different visual representations (at different levels of detail), and (c) uses a small number of user-specified layouts to guide heuristic decisions for automatically deriving many other layouts in a manner that attempts to be consistent with the user's preferences. The algorithm has been implemented within the OPOSSUM database schema manager and has been rather effective in capturing the intuition of scientists from several disciplines who have used it to design their database and experiment schemas.

REFERENCES

• 1: L. Bartram, R. Ovans, J. Dill, M. Dyck, A. Ho, and W. S. Havens. Contextual assistance in user interfaces to complex, time-critical systems: The intelligent zoom. In Proc. Conference on Graphics Interfaces, 1994.
• 2: Ben B. Bederson , Larry Stead , James D. Hollan, Pad++: advances in multiscale interfaces, Conference companion on Human factors in computing systems, p.315-316, April 24-28, 1994, Boston, Massachusetts, United States [doi>10.1145/259963.260379]
• 3: Karl-Friedrich Böhringer , Frances Newbery Paulisch, Using constraints to achieve stability in automatic graph layout algorithms, Proceedings of the SIGCHI conference on Human factors in computing systems: Empowering people, p.43-51, April 01-05, 1990, Seattle, Washington, United States [doi>10.1145/97243.97250]
• 4: M. P. Consens and A. O. Mendelzon. Hy+: A hygraph-based query and visualization system. Technical Report CSRI-285, Computer Systems Research Institute, University of Toronto, June 1993.
• 5: Giuseppe Di Battista , Peter Eades , Roberto Tamassia , Ioannis G. Tollis, Algorithms for drawing graphs: an annotated bibliography, Computational Geometry: Theory and Applications, v.4 n.5, p.235-282, Oct. 1994 [doi>10.1016/0925-7721(94)00014-X]
• 6: Eben M. Haber , Yannis E. Ioannidis , Miron Livny, OPOSSUM: Desk-Top Schema Management through Customizable Visualization, Proceedings of the 21th International Conference on Very Large Data Bases, p.527-538, September 11-15, 1995
• 7: T. Igarashi , S. Matsuoka , T. Masui, Adaptive recognition of implicit structures in human-organized layouts, Proceedings of the 11th International IEEE Symposium on Visual Languages, p.258, September 05-09, 1995
• 8: Y. Ioannidis, M. Livny, E. Haber, R. Miller, O. Tsatalos, and J. Wiener. Desktop experiment management. IEEE Data Engineering Bulletin, 16(1):19--23, March 1993.
• 9: E. B. Messinger, L. A. Rowe, and R. H. Henry. A divide-and-conquer algorithm for the automatic layout of large directed graphs. IEEE Trans. on Systems, Man, and Cybernetics, 21(1):1--12, 1991.
• 10: Sven Moen, Drawing Dynamic Trees, IEEE Software, v.7 n.4, p.21-28, July 1990 [doi>10.1109/52.56447]
• 11: E. Noik. Exploring large hyperdocuments: Fisheye views of netsted networks. Technical Report CSRI-28, Computer Systems Research Institute, University of Toronto, June 1993.
• 12: J. Ousterhout. Corner stitching: A data structuring technique for vlsi layout tools. IEEE Transactions on Computer-Aided Design, 3(1):87--100, January 1984.
• 13: Manojit Sarkar , Marc H. Brown, Graphical fisheye views of graphs, Proceedings of the SIGCHI conference on Human factors in computing systems, p.83-91, May 03-07, 1992, Monterey, California, United States [doi>10.1145/142750.142763]
• 14: Maureen C. Stone , Ken Fishkin , Eric A. Bier, The movable filter as a user interface tool, Proceedings of the SIGCHI conference on Human factors in computing systems: celebrating interdependence, p.306-312, April 24-28, 1994, Boston, Massachusetts, United States [doi>10.1145/191666.191774]