AN EFFICIENT GRAPH VISUALISATION FRAMEWORK FOR REFACTORERL
DOI:
https://doi.org/10.24193/subbi.2018.2.02Keywords:
graph visualisation, layout generation, physically based modelling, code comprehension.Abstract
Graph visualisation is a well-known and researched field of graphical informatics. Several good algorithms were developed and reviewed by our days. However, most of the graph drawing tools mainly focus on static drawing generation. In this paper we present an approach that is efficient enough to visualise the user-requested parts (views) of a relatively large Semantic Program Graphs of Erlang projects in soft realtime. With the presented approach the visualised graphs can be traversed interactively, by changing between different levels of detailed information, which may support code comprehension in the RefactorErl framework.
References
The CosTime application. http://erlang.org/doc/apps/cosTime/cosTime.pdf. [access date: Jun. 2, 2018].
Erlgraph on GitHub. https://github.com/aol/erlgraph/. [access date: Jun. 4, 2018].
Flib documentation. http://makom789.web.elte.hu/docs/index.html. [access date: Jun. 2, 2018].
Flib project github page. https://github.com/Frontier789/Flib/. [access date: Jun. 2, 2018].
Graphviz homepage. https://www.graphviz.org/. [access date: Jun. 2, 2018].
Microsoft automatic graph layout homepage. https://www.microsoft.com/en-us/research/project/microsoft-automatic-graph-layout/. [access date: Jun. 2, 2018].
Qt—cross-platform software development for embedded and desktop. https://www.qt.io/. [access date: Jun. 2, 2018].
Simple and Fast Multimedia Library. https://www.sfml-dev.org/. [access date: Jun. 2, 2018].
Wolfram Mathematica homepage. https://www.wolfram.com/mathematica/. [access date: Jun. 2, 2018].
Joe Armstrong. Programming Erlang. The Pragmatic Bookshelf, 2nd edition, October 2013.
István Bozó, D´aniel Horp´acsi, Zolt´an Horv´ath, R´obert Kitlei, Judit K˝oszegi, M´at´e Tejfel, and Melinda T´oth. RefactorErl, Source Code Analysis and Refactoring in Erlang. In Proceedings of the 12th Symposium on Programming Languages and Software Tools, Tallin, Estonia, 2011.
Fabian Fagerholm. Simple Directmedia Layer (SDL). 2006.
A. R. Forrest. Antialiasing in practice. In Rae A. Earnshaw, editor, Fundamental Algorithms for Computer Graphics, pages 113–134, Berlin, Heidelberg, 1991. Springer Berlin Heidelberg.
Thomas M. J. Fruchterman and Edward M. Reingold. Graph drawing by force-directed placement. Software - Practice and Experience, 21(11):1129–1164, 1991.
Emden R. Gansner, Yehuda Koren, and Stephen North. Graph drawing by stress majorization. In J´anos Pach, editor, Graph Drawing, pages 239–250, Berlin, Heidelberg, 2005. Springer Berlin Heidelberg.
Zolt´an Horv´ath, L´aszló L¨ovei, Tam´as Kozsik, R´obert Kitlei, Anikó Nagyn´e V´ıg, Tam´as Nagy, Melinda T´oth, and Roland Kir´aly. Modeling Semantic Knowledge in Erlang for Refactoring. In Knowledge Engineering: Principles and Techniques, Proceedings of the International Conference on Knowledge Engineering, Principles and Techniques, KEPT 2009, volume 54(2009) Sp. Issue of Studia Universitatis Babe¸s-Bolyai, Series Informatica, pages 7–16, Cluj-Napoca, Romania, July 2009.
Jorge Jimenez, Diego Gutierrez, Jason Yang, Alexander Reshetov, Pete Demoreuille, Tobias Berghoff, Cedric Perthuis, Henry Yu, Morgan McGuire, Timothy Lottes, Hugh Malan, Emil Persson, Dmitry Andreev, and Tiago Sousa. Filtering approaches for real-time anti-aliasing. In ACM SIGGRAPH 2011 Courses on, page 6, 2011.
Eleftherios E. Koutsofios and Stephen C. North. Drawing graphs with dot. Technical Report 910904-59113-08TM, AT&T Bell Laboratories, Murray Hill, NJ, 1991.
Tancred Lindholm. N-body algorithms. http://www.cs.hut.fi/ctl/NBody.pdf. [access date: Jun. 2, 2018].
H˚akan Mattsson, Hans Nilsson, and Claes Wikström. Mnesia - a distributed robust dbms for telecommunications applications. practical aspects of declarative languages, pages 152–163, 1999.
Randi J. Rost, Bill Licea-Kane, Dan Ginsburg, John M. Kessenich, Barthold Lichten belt, Hugh Malan, and Mike Weiblen. OpenGLOR Shading Language. 2004.
Melinda T´oth and Istva´n Bozó. Static Analysis of Complex Software Systems Implemented in Erlang. In Central European Functional Programming School, volume 7241 of Lecture Notes in Computer Science, pages 440–498. Springer, 2012.
Julie C. Xia and Amitabh Varshney. Dynamic view-dependent simplification for polygonal models. In Proceedings of the 7th conference on Visualization ’96, volume 25, pages 327–334, 1996.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2018 Studia Universitatis Babeș-Bolyai Informatica
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
