A user-based evaluation of skeletal animation techniques in graph interaction

ABSTRACT

Skeletal animation is a concept that has been used in the areas of motion pictures and computer games to create realistic motion for the animation of articulated characters. Recent work (Merrick & Dwyer 2004, Murray et al. 2004) has applied skeletal animation techniques from inverse kinematics and dynamics to the field of graph interaction. The motivation for this paper is to evaluate the dynamics-based technique in terms of its ability to simulate the skeletal metaphor, and to evaluate the skeletal metaphor in terms of its usefulness for graph interaction. We conduct a user-based evaluation for this purpose. The results of which confirm the usefulness of both the dynamics-based technique and the skeletal metaphor in aiding the users understanding of a graph.

References

1. Merrick, D. & Dwyer, T. (2004), Skeletal Animation for the Exploration of Graphs, Proc. Australasian Symp. on Information Visualisation (In Vis. au 2004), CRPIT 35:61--70, 2004.]]
2. Murray, C., Merrick, D. & Takatsuka, M. (2004), Graph Interaction through Force-Based Skeletal Animation, Proc. Australasian Symp. on Information Visualisation (In Vis. au 2004), CRPIT 35:81--90, 2004.]]
3. Di Battista, G., Eades, P., Tamassia, R. & Tollis, I. (1994), Algorithms for Drawing Graphs: an Annotated Bibliography, Computational Geometry: Theory and Applications, 4 (5), pp. 235--282.]]
4. Di Battista, G., Eades, P., Tamassia, R. & Tollis, I. (1999), Graph Drawing: Algorithms for the Visualization of Graphs, Prentice-Hall, Englewood Cliffs, NJ.]]
5. Esposito, C. (1988), Graph Graphics: Theory and Practice, Computer Mathematics Applications, 15(4), 247--253.]]
6. Dengler, E., Friedell, M., and Marks, J. (1993), Constraint-Driven Diagram Layout, In Proceedings of the 1993 IEEE Symposium on Visual Languages, pages 330--335, Bergen, Norway.]]
7. P. Gould and R. White (1986), Mental Maps, Allen and Unwin Inc., Winchester, Mass. 01890, USA]]
8. Eades, P. (1984), A heuristic for graph drawing, Congressus Numerantium, 42:149--160.]]
9. Batini, C., Furlani, L., and Nardelli, E. (1985), What is a Good Diagram? A Pragmatic Approach, In Proc. 4th Internat. Conf. on the Entity-Relationship Approach, pages 312--319.]]
10. Ding, C., and Mateti, P. (1990), A Framework for the Automated Drawing of Data Structure Diagrams, IEEE Transactions on Software Engineering, SE-16, (5), 543--557.]]
11. Purchase, H. C., Cohen, R. F., and James, M. I. (1997), An experimental study of the basis for graph drawing algorithms, Journal of Experimental Algorithmics (JEA), 2:4.]]
12. Purchase, H. C., McGill, M., Colpoys, L., Carrington D. (2001), Graph drawing aesthetics and the comprehension of UML class diagrams: an empirical study, In Australian symposium on Information visualization, pages 129 137. Australian Computer Society, Inc.]]
13. Herman, I. and Melanon, G. and Marshall, M. S. (2000), Graph visualization and navigation in information visualisation: a survey, IEEE Transactions on Visualization and Computer Graphics, 6(1):24--43.]]
14. Bruß I., and Frick, A. (1996), Fast Interactive 3D graph visualisation, Lecture Notes in Computer Science, 1027:99--110.]]
15. Jakobsen, T. (2001), Advanced Character Physics, TechReport, IO Interactive.]]
16. Borcea, C., & Streinu, I. (2002), On the Number of Embeddings of Minimally Rigid Graphs. SoCG'02, June 5--7, 2002.]]
17. Hinckley, K. (1996), Haptic Issues for Virtual Manipulation, Ph.D. dissertation, University of Virginia, Dept. of Computer Science.]]
18. Ware, C. and Franck, G. (1994), Viewing a graph in a virtual reality display is three times as good as a 2-d Diagram, In IEEE Conference on Visual Languages, pp. 182--183.]]
19. Quiqley, A. and Eades, P. (2000), Fade: Graph drawing, clustering, and visual abstraction, In Proceedings of the 8th International Symposium on Graph Drawing (GD2000), volume 1984, pages 197--210. Springer, 2000.]]

Index Terms

• Computing methodologies

  • Computer graphics

    • Animation

    • Graphics systems and interfaces

• Human-centered computing

  • Human computer interaction (HCI)

    • Interaction devices

      • Graphics input devices

• Mathematics of computing

  • Discrete mathematics

    • Graph theory

      • Graph algorithms