research-article

Free access

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

Authors:

Loutfouz Zaman,

Wolfgang StuerzlingerAuthors Info & Claims

GI '11: Proceedings of Graphics Interface 2011

Pages 183 - 190

Published: 25 May 2011 Publication History

Abstract

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 naïve 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.

Supplementary Material

ZIP File (p183-zaman.zip)

Download
846.64 KB

References

[1]

M. Alanen and I. Porres, Difference and union of models. UML 2003, 2--17.

[2]

D. Archambault, Structural differences between two graphs through hierarchies. Graphics Interface 2009, 87--94.

Digital Library

[3]

D. Archambault, H. Purchase and B. Pinaud. Animation, small multiples, and the effect of mental map preservation in dynamic graphs. IEEE Transactions on Visualization and Computer Graphics, 17(4), 539--552, 2011.

Digital Library

[4]

D. Archambault, H. Purchase, B. Pinaud. Difference map readability for dynamic graphs. Graph drawing, Springer 2011, 50--61.

Digital Library

[5]

L. Bartram and C. Ware Filtering and brushing with motion. Information Visualization, 1 (1), 66--79, 2002.

Digital Library

[6]

S. K. Card, B. Sun, B. A. Pendleton, J. Heer and J. W. Bodnar, Time tree: Exploring time changing hierarchies. Symposium On Visual Analytics Science And Technology 2006, 3--10.

[7]

F. Chevalier, P. Dragicevic, A. Bezerianos and J.-D. Fekete, Using text animated transitions to support navigation in document histories. CHI 2010, 683--692.

Digital Library

[8]

D. Dadgari and W. Stuerzlinger, Novel user interfaces for diagram versioning and differencing. British HCI 2010.

Digital Library

[9]

S. Diehl and C. Görg, Graphs, they are changing. Graph Drawing 2002, 23--30.

Digital Library

[10]

M. Farrugia and A. Quigley Effective temporal graph layout: A comparative study of animation versus static display methods. Journal of Information Visualization, (to appear), 2011.

Digital Library

[11]

S. Förtsch and B. Westfechtel, Differencing and merging of software diagrams: State of the art and challenges Workshop on Comparison and Versioning of Software Models 2008, 7--12.

[12]

A. L. Griffin, A. M. MacEachren, F. Hardisty, E. Steiner and B. Li A comparison of animated maps with static small-multiple maps for visually identifying space-time clusters. Annals of the Association of American Geographers, 96 (4), 740--753, 2006.

[13]

J. Heer and G. Robertson Animated transitions in statistical data graphics. IEEE Transactions on Visualization and Computer Graphics, 13 (6), 1240--1247, 2007.

Digital Library

[14]

J. W. Hunt and D. McIlroy, An algorithm for differential file comparison. Technical Report, AT&T Bell Laboratories, 41, 1976.

[15]

U. Kelter and M. Schmidt, Comparing state machines. Workshop on Comparison and versioning of software models 2008, 1--6.

Digital Library

[16]

D. Kurlander and S. Feiner A visual language for browsing, undoing, and redoing graphical interface commands. Visual Languages and Visual Programming, 257--275, 1990.

[17]

S. Maier, M. Minas, Interact. diagram layout. CHI 2010, 4111--4116.

Digital Library

[18]

A. Mehra, J. Grundy and J. Hosking, A generic approach to supporting diagram differencing and merging for collaborative design. Automated Software Engineering 2005, 204--213.

Digital Library

[19]

C. Meng, M. Yasue, A. Imamiya and X. Mao, Visualizing histories for selective undo and redo. Proceedings of the Third Asian Pacific Computer and Human Interaction 1998, 459.

Digital Library

[20]

T. Munzner, F. Guimbretière, S. Tasiran, L. Zhang and Y. Zhou Treejuxtaposer: Scalable tree comparison using focus+context with guaranteed visibility. ACM Trans. Graph., 22 (3), 453--462, 2003.

Digital Library

[21]

T. Nakamura and T. Igarashi, An application-independent system for visualizing user operation history. UIST 2008, 23--32.

Digital Library

[22]

E. Ogasawara, P. Rangel, L. Murta, C. Werner and M. Mattoso, Comparison and versioning of scientific workflows. ICSE Workshop on Comparison and Versioning of Software Models 2009, 25--30.

Digital Library

[23]

D. Ohst, M. Welle and U. Kelter, Difference tools for analysis and design documents. Software Maintenance 2003, 13.

Digital Library

[24]

D. Ohst, M. Welle and U. Kelter Differences between versions of uml diagrams. SIGSOFT Softw. Eng. Notes, 28 (5), 227--236, 2003.

Digital Library

[25]

C. Plaisant, J. Grosjean and B. B. Bederson, Spacetree: Supporting exploration in large node link tree, design evolution and empirical evaluation. Information Visualization 2002, 57.

Digital Library

[26]

H. C. Purchase, E. Hoggan and C. Gorg, How important is the "mental map"?: An empirical investigation of a dynamic graph layout algorithm. Graph drawing 2007, 184--195.

Digital Library

[27]

H. C. Purchase and A. Samra, Extremes are better: Investigating mental map preservation in dynamic graphs. Diagrammatic Representation and Inference 2008, 60--73.

Digital Library

[28]

G. Robertson, R. Fernandez, D. Fisher, B. Lee and J. Stasko Effectiveness of animation in trend visualization. IEEE Transactions on Visualization and Computer Graphics, 14 (6), 1325--1332, 2008.

Digital Library

[29]

P. Saffrey and H. Purchase, The "mental map" versus "static aesthetic" compromise in dynamic graphs: A user study. Australasian User Interface 2008, 85--93.

Digital Library

[30]

M. Shanmugasundaram and P. Irani, The effect of animated transitions in zooming interfaces. Proceedings of the working conference on Advanced visual interfaces 2008, 396--399.

Digital Library

[31]

M. Shanmugasundaram, P. Irani and C. Gutwin, Can smooth view transitions facilitate perceptual constancy in node-link diagrams? Proceedings of Graphics Interface 2007 2007, 71--78.

Digital Library

[32]

S. L. Su, Visualizing, editing, and inferring structure in 2D graphics. UIST Adjunct Proceedings 2007, 29--32.

[33]

S. L. Su, S. Paris, F. Aliaga, C. Scull, S. Johnson and F. Durand, Interactive visual histories for vector graphics. Technical Report, MIT-CSAIL-TR-2009-031.

[34]

B. Tversky, J. B. Morrison and M. Betrancourt, Animation: Can it facilitate? Int. J of Human-Comp. Studies, 57(4), 247--262, 2002.

Digital Library

[35]

C. Ware and R. Bobrow Motion to support rapid interactive queries on node-link diagrams. ACM Trans. Appl. Percept, 1(1), 3--18, 2004.

Digital Library

[36]

Z. Xing and E. Stroulia, Differencing logical UML models. Automated Software Eng., 14 (2), 215--259, 2007.

Digital Library

Cited By

Chen HEngle SJoshi ARagan EYuksel BHarrison LMandryk RHancock MPerry MCox A(2018)Using Animation to Alleviate Overdraw in Multiclass Scatterplot MatricesProceedings of the 2018 CHI Conference on Human Factors in Computing Systems10.1145/3173574.3173991(1-12)Online publication date: 21-Apr-2018
https://dl.acm.org/doi/10.1145/3173574.3173991
Beck FBurch MDiehl SWeiskopf D(2017)A Taxonomy and Survey of Dynamic Graph VisualizationComputer Graphics Forum10.1111/cgf.1279136:1(133-159)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1111/cgf.12791
Archambault DPurchase H(2016)Can animation support the visualisation of dynamic graphs?Information Sciences: an International Journal10.1016/j.ins.2015.04.017330:C(495-509)Online publication date: 10-Feb-2016
https://dl.acm.org/doi/10.1016/j.ins.2015.04.017
Show More Cited By

Index Terms

The effect of animation, dual view, difference layers, and relative re-layout in hierarchical diagram differencing
1. Computing methodologies
  1. Computer graphics
    1. Animation
  2. Modeling and simulation
    1. Simulation types and techniques
      1. Simulation by animation
2. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction paradigms
      1. Graphical user interfaces

Recommendations

Reusing view-dependent animation

In this paper we present techniques for reusing view-dependent animation. First, we provide a framework for representing view-dependent animations. We formulate the concept of a view space, which is the space formed by the key views and their associated ...
Diagram Size vs. Layout Flaws: Understanding Quality Factors of UML Diagrams
ESEM '16: Proceedings of the 10th ACM/IEEE International Symposium on Empirical Software Engineering and Measurement

Context: Previously, we have defined the notion of diagram size and studied its impact on the understanding of UML diagrams. Subsequently, questions have been raised regarding the reliability and generality of our findings. Also, new questions arose ...
Strong difference families, difference covers, and their applications for relative difference families

In (M. Buratti, J Combin Des 7:406---425, 1999), Buratti pointed out the lack of systematic treatments of constructions for relative difference families. The concept of strong difference families was introduced to cover such a problem. However, ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

GI '11: Proceedings of Graphics Interface 2011

May 2011

247 pages

ISBN:9781450306935

Program Chairs:
Stephen Brooks
Dalhousie University, Canada
,
Pourang Irani
University of Manitoba, Canada

Publisher

Canadian Human-Computer Communications Society

Waterloo, Canada

Publication History

Published: 25 May 2011

Author Tags

Qualifiers

Research-article

Acceptance Rates

Overall Acceptance Rate 206 of 508 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
352
Total Downloads

Downloads (Last 12 months)34
Downloads (Last 6 weeks)14

Reflects downloads up to 02 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chen HEngle SJoshi ARagan EYuksel BHarrison LMandryk RHancock MPerry MCox A(2018)Using Animation to Alleviate Overdraw in Multiclass Scatterplot MatricesProceedings of the 2018 CHI Conference on Human Factors in Computing Systems10.1145/3173574.3173991(1-12)Online publication date: 21-Apr-2018
https://dl.acm.org/doi/10.1145/3173574.3173991
Beck FBurch MDiehl SWeiskopf D(2017)A Taxonomy and Survey of Dynamic Graph VisualizationComputer Graphics Forum10.1111/cgf.1279136:1(133-159)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1111/cgf.12791
Archambault DPurchase H(2016)Can animation support the visualisation of dynamic graphs?Information Sciences: an International Journal10.1016/j.ins.2015.04.017330:C(495-509)Online publication date: 10-Feb-2016
https://dl.acm.org/doi/10.1016/j.ins.2015.04.017
Guilmaine DViau CMcGuffin M(2012)Hierarchically animated transitions in visualizations of tree structuresProceedings of the International Working Conference on Advanced Visual Interfaces10.1145/2254556.2254653(514-521)Online publication date: 21-May-2012
https://dl.acm.org/doi/10.1145/2254556.2254653

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents