# AN EFFICIENT UNDO/REDO-FRAMEWORK FOR THREE-DIMENSIONAL VISUAL SIMULATION OF ALGORITHMS AND DATA STRUCTURES

### Ashraf Abu Baker

#### Abstract

In order to be pedagogically effective, an algorithm visualisation is expected to satisfy a large number of requirements. One of the most essential and useful requirements is its ability to provide support for reversing performed user actions. In this work we will introduce a generic concept for an efficient undo/redo framework for three-dimensional visual simulations of algorithms and data structures. The framework uses the memento design pattern to implement a linear multiple-undo/multiple-action model with an unlimited undo of performed actions. It is straightforward to utilise and supports the automated generation of three-dimensional visual simulations of algorithms and data structures.

#### References

- Baker, A. A. and Kappes, S. (2008). Three-dimensional static animation of computation-intensive 3dalgorithms. IEEE-CITE08.
- Baker, A. A. and Milanovic, B. (2008). A universal extensible architecture for algorithm visualisation systems. IEEE-CITE08.
- E. Freeman, E. Freeman, K. S. and Bates, B. (2004). Head First Design Patterns. Oreilly.
- E. Gamma, R. Helm, R. and Vlissides, J. (1994). Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley.
- J. Archer, R. C. and Schneider, F. B. (1984). User recovery and reversal in interactive systems.
- Java3D. https://java3d.dev.java.net. Sun Microstems.
- Ogre. http://www.ogre3d.org/.
- Prakash and Knister, J. (1994). A framework for undoing actions in collaborative systems. ACM.
- Roessling, G. (2002). Animal-farm: An extensible framework for algorithm visualization. In Ph.D. Thesis. Universitaet Siegen.
- S. Douglas, D. M. and Hundhausen, C. (1996). Exploring human visualization of computer algorithms. Graphics Interface 7896.
- Stasko, J. and Badre, A. (1993). Do algorithm animations assist learning? an empirical study and analysis. ACM INTERCHI.
- T. Cormen, D. College, C. L. and Rivest, R. (2002). Introduction to Algorithms. McGraw-Hill Higher Education, Massachusetts Institute of Technology, second edition edition.
- T. Naps, G. R. and et al. (2003). Exploring the role of visualization and engagement in computer science education. ACM INTERCHI.

#### Paper Citation

#### in Harvard Style

Abu Baker A. (2009). **AN EFFICIENT UNDO/REDO-FRAMEWORK FOR THREE-DIMENSIONAL VISUAL SIMULATION OF ALGORITHMS AND DATA STRUCTURES** . In *Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009)* ISBN 978-989-8111-67-8, pages 274-279. DOI: 10.5220/0001770202740279

#### in Bibtex Style

@conference{grapp09,

author={Ashraf Abu Baker},

title={AN EFFICIENT UNDO/REDO-FRAMEWORK FOR THREE-DIMENSIONAL VISUAL SIMULATION OF ALGORITHMS AND DATA STRUCTURES},

booktitle={Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009)},

year={2009},

pages={274-279},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0001770202740279},

isbn={978-989-8111-67-8},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009)

TI - AN EFFICIENT UNDO/REDO-FRAMEWORK FOR THREE-DIMENSIONAL VISUAL SIMULATION OF ALGORITHMS AND DATA STRUCTURES

SN - 978-989-8111-67-8

AU - Abu Baker A.

PY - 2009

SP - 274

EP - 279

DO - 10.5220/0001770202740279