The effect of animation, dual view, difference layers, and relative re-layout in hierarchical diagram differencing

We present a new system for visualizing and merging differences in diagrams that uses animation, dual views, a storyboard, relative re-layout, and layering. We ran two user studies investigating the benefits of the system. The first user study compared pairs of hierarchical diagrams with matching node positions. The results underscore that naive dual-view visualization is undesirable. On the positive side, participants particularly liked the dual-view with difference layer technique. The second user study focused on diagrams with partially varying node positions and difference visualization and animation. We found evidence that both techniques are beneficial, and that the combination was preferred.

[1]  Barbara Tversky,et al.  Animation: can it facilitate? , 2002, Int. J. Hum. Comput. Stud..

[2]  Eve E. Hoggan,et al.  How Important Is the "Mental Map"? - An Empirical Investigation of a Dynamic Graph Layout Algorithm , 2006, GD.

[3]  Colin Ware,et al.  Motion to support rapid interactive queries on node--link diagrams , 2004, TAP.

[4]  Alan M. MacEachren,et al.  A Comparison of Animated Maps with Static Small-Multiple Maps for Visually Identifying Space-Time Clusters , 2006 .

[5]  Daniel W. Archambault,et al.  Difference Map Readability for Dynamic Graphs , 2010, GD.

[6]  Pourang Irani,et al.  The effect of animated transitions in zooming interfaces , 2008, AVI '08.

[7]  Leonardo Murta,et al.  Comparison and versioning of scientific workflows , 2009, 2009 ICSE Workshop on Comparison and Versioning of Software Models.

[8]  Bongwon Suh,et al.  Time Tree: Exploring Time Changing Hierarchies , 2006, 2006 IEEE Symposium On Visual Analytics Science And Technology.

[9]  Wolfgang Stuerzlinger,et al.  Novel user interfaces for diagram versioning and differencing , 2010, BCS HCI.

[10]  Pierre Dragicevic,et al.  Using text animated transitions to support navigation in document histories , 2010, CHI.

[11]  Udo Kelter,et al.  Differences between versions of UML diagrams , 2003, ESEC/FSE-11.

[12]  Daniel W. Archambault,et al.  Animation, Small Multiples, and the Effect of Mental Map Preservation in Dynamic Graphs , 2011, IEEE Transactions on Visualization and Computer Graphics.

[13]  Sonja Maier,et al.  Interactive diagram layout , 2010, CHI Extended Abstracts.

[14]  John T. Stasko,et al.  Effectiveness of Animation in Trend Visualization , 2008, IEEE Transactions on Visualization and Computer Graphics.

[15]  Steven Feiner,et al.  A Visual Language for Browsing, Undoing, and Redoing Graphical Interface Commands , 1989 .

[16]  C. Ware,et al.  Filtering and Brushing with Motion , 2002 .

[17]  Udo Kelter,et al.  Difference tools for analysis and design documents , 2003, International Conference on Software Maintenance, 2003. ICSM 2003. Proceedings..

[18]  Jeffrey Heer,et al.  Animated Transitions in Statistical Data Graphics , 2007, IEEE Transactions on Visualization and Computer Graphics.

[19]  Michael Farrugia,et al.  Effective Temporal Graph Layout: A Comparative Study of Animation versus Static Display Methods , 2011, Inf. Vis..

[20]  Catherine Plaisant,et al.  SpaceTree: supporting exploration in large node link tree, design evolution and empirical evaluation , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[21]  Ivan Porres,et al.  Difference and Union of Models , 2003, UML.

[22]  Serdar Tasiran,et al.  TreeJuxtaposer: scalable tree comparison using Focus+Context with guaranteed visibility , 2003, ACM Trans. Graph..

[23]  Xiaoyang Mao,et al.  Visualizing histories for selective undo and redo , 1998, Proceedings. 3rd Asia Pacific Computer Human Interaction (Cat. No.98EX110).

[24]  Takeo Igarashi,et al.  An application-independent system for visualizing user operation history , 2008, UIST '08.

[25]  Frédo Durand,et al.  Interactive Visual Histories for Vector Graphics , 2009 .

[26]  Helen C. Purchase,et al.  The 'Mental Map' versus 'Static Aesthetic' Compromise in Dynamic Graphs : A User Study , 2008, AUIC.

[27]  Udo Kelter,et al.  Comparing state machines , 2008, CVSM '08.

[28]  Stephan Diehl,et al.  Graphs, They Are Changing , 2002, GD.

[29]  Eleni Stroulia,et al.  Differencing logical UML models , 2007, Automated Software Engineering.

[30]  John C. Grundy,et al.  A generic approach to supporting diagram differencing and merging for collaborative design , 2005, ASE '05.

[31]  S. Su.  Visualizing , Editing , and Inferring Structure in 2 D Graphics , 2022 .

[32]  Bernhard Westfechtel,et al.  Differencing and Merging of Software Diagrams - State of the Art and Challenges , 2007, ICSOFT.

[33]  Carl Gutwin,et al.  Can smooth view transitions facilitate perceptual constancy in node-link diagrams? , 2007, GI '07.

[34]  Daniel W. Archambault,et al.  Structural differences between two graphs through hierarchies , 2009, Graphics Interface.

[35]  J. W. Hunt,et al.  An Algorithm for Differential File Comparison , 2008 .

[36]  Helen C. Purchase,et al.  Extremes Are Better: Investigating Mental Map Preservation in Dynamic Graphs , 2008, Diagrams.