Understanding Effects of the Algorithm Visualized with AR Techniques (Short Paper)

Authors Lázaro V. O. Lima , Manuel Sousa , Luis Gonzaga Magalhães , Pedro Rangel Henriques

Thumbnail PDF


  • Filesize: 1.9 MB
  • 10 pages

Document Identifiers

Author Details

Lázaro V. O. Lima
  • Centro ALGORITMI, Departamento de Informática, University of Minho, Campus Gualtar, Braga, Portugal
Manuel Sousa
  • University of Minho, Braga, Portugal
Luis Gonzaga Magalhães
  • Centro ALGORITMI, University of Minho, Braga, Portugal
Pedro Rangel Henriques
  • Centro ALGORITMI, Departamento de Informática, University of Minho, Campus Gualtar, Braga, Portugal

Cite AsGet BibTex

Lázaro V. O. Lima, Manuel Sousa, Luis Gonzaga Magalhães, and Pedro Rangel Henriques. Understanding Effects of the Algorithm Visualized with AR Techniques (Short Paper). In Second International Computer Programming Education Conference (ICPEC 2021). Open Access Series in Informatics (OASIcs), Volume 91, pp. 15:1-15:10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)


We create analogies to understand and visualize complex concepts. Such approach, based on analogies are presentation of software, is also effective when it concerns software comprehension. Many visualization techniques for data structures have been developed in 2D and 3D to improve the visual representation of large structures. A common challenge faced by developers that want to implement these techniques is to increase the amount of information to be displayed in each node seeking a balance between quantity and visibility. To overcome these challenges, this article presents a visualization technique using Augmented Reality to display hierarchical structures and understand the effects of the algorithm in data structures. The visualization system based on AR, proposed and discussed along the paper, allows the user to interact and navigate through the structure, enabling him to explore information in depth.

Subject Classification

ACM Subject Classification
  • Computing methodologies → Mixed / augmented reality
  • Augmented Reality
  • Learning Resource
  • Data Visualization
  • Syntax Tree Visualization


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. M.O. Almeida. Uma ferramenta para mineração visual de dados usando mapas em árvore e suas aplicações. Salvador: Universidade Salvador, 2003. Google Scholar
  2. Ronald T Azuma. A survey of augmented reality. Presence: Teleoperators & Virtual Environments, 6(4):355-385, 1997. Google Scholar
  3. C. Bachmaier. A radial adaptation of the sugiyama framework for visualizing hierarchical information. IEEE transactions on visualization and computer graphics, 13(3):583-594, 2007. Google Scholar
  4. Mackinlay Card. Readings in information visualization: using vision to think. Morgan Kaufmann, 1999. Google Scholar
  5. Stuart K Card, Jock D Mackinlay, and Ben Shneiderman. Using vision to think. Readings in information visualization: using vision to think, pages 579-581, 1999. Google Scholar
  6. C. M. D. S. Freitas and al. et. Introdução à Visualização de Informação. Revista de Informática Teórica e Aplicada, 2:143-158, 2001. Google Scholar
  7. E Bruce Goldstein and James Brockmole. Sensation and perception. Cengage Learning, 2016. Google Scholar
  8. B. Johnson and B. Shneiderman. Tree-maps: A space-filling approach to the visualization of hierarchical information structures. In Proceedings of the 2nd conference on Visualization'91, pages 284-291. IEEE Computer Society Press Los Alamitos, CA, USA, 1991. Google Scholar
  9. Martin Luboschik, Philip Berger, and Oliver Staadt. On spatial perception issues in augmented reality based immersive analytics. In Proceedings of the 2016 ACM Companion on Interactive Surfaces and Spaces, ISS '16 Companion, page 47–53. Association for Computing Machinery, New York, NY, USA, 2016. URL: https://doi.org/10.1145/3009939.3009947.
  10. T.W. Pratt. A hierarchical graph model of the semantics of programs. In Proceedings of the May 14-16, 1969, spring joint computer conference, pages 813-825. ACM, 1969. Google Scholar
  11. J. Rekimoto and M. Green. The information cube: Using transparency in 3d information visualization. In Proceedings of the Third Annual Workshop on Information Technologies & Systems (WITS’93), pages 125-132. Citeseer, 1993. Google Scholar
  12. Tobias Sielhorst, Christoph Bichlmeier, Sandro Michael Heining, and Nassir Navab. Depth perception-a major issue in medical ar: evaluation study by twenty surgeons. In International Conference on Medical Image Computing and Computer-Assisted Intervention, pages 364-372. Springer, 2006. Google Scholar
  13. H. Song, Y. Qi, L. Xiao, T. Zhu, and E.P. Curran. LensTree: Browsing and Navigating Large Hierarchical Information Structures. In Artificial Reality and Telexistence-Workshops, 2006. ICAT'06. 16th International Conference on, pages 682-687, 2006. Google Scholar
  14. Edward R. Tufte. Theory of Data Graphics. In The Visual Display of Quantitative Information, volume 2, pages 91-191, 2007. Google Scholar
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail