Nov 17, 2019   11:03 p.m. Klaudia, štátny sviatok - Deň boja za slobodu a demokraciu
Academic information system

Persons at STU


This page displays all publicly accessible information about the desired person. Some information about the person's occupation and offices may be hidden.

Ing. Peter Kapec, PhD.
Identification number: 10235
University e-mail: peter.kapec [at] stuba.sk
 
Odborný asistent CSc.,PhD. - Institute of Computer Engineering and Applied Informatics (FIIT)

Contacts     Graduate     Lesson     Final thesis     
Further information     Supervised theses     Conferences     

Basic information

Basic information about a final thesis

Type of thesis: Bachelor thesis
Thesis title:Interactive Graph Visualization in 3D Space
Written by (author): Bc. Peter Sivák
Department: Institute of Applied Informatics (FIIT)
Thesis supervisor: Ing. Peter Kapec, PhD.
Opponent:doc. Ing. Vanda Benešová, PhD.
Final thesis progress:Final thesis was successfully defended.


Additional information

Additional information about the final thesis follows. Click on the language link to display the information in the desired language.

Language of final thesis:English

Slovak        English

Title of the thesis:Interactive Graph Visualization in 3D Space
Summary:Graph visualization is a broad topic itself which involves many problems associated with it. One of the problems is the interaction with graphs which we analyze in this thesis. We first describe graph visualization as a whole and mention some advantages and problems associated with it. We then analyze individual approaches to layout graphs in the space where we focus on graphs in three-dimensional space. There practically exist two main layout algorithms in this area which are automatic algorithms and force-directed algorithms. The main advantages of force-directed algorithms are their flexibility and interactivity. We then look at several viewing techniques which help us in the orientation in huge graphs with hundreds of nodes and edges. We mainly analyze a fisheye view and a distortion viewing techniques. Next, we analyze some modern approaches of interactive navigation in the space, like is for example a 3D cursor. At the end of the analysis, we describe some existing software which deal with graph visualization. We then talk about specification, design and implementation of our addition to an existing visualization software. We mainly focus on distortion viewing techniques and issues connected with it. We introduce concept of restrictions - a mechanism that helps us with the implementation of distortion viewing. We then talk more about a cylinder and a cone restriction shapes and we illustrate how they work. We also depict the architecture of the whole existing visualization system. At the end of this thesis we show the results of several executed tests on various graphs and conclude our overall benefits to the system.
Key words:interaction, distortion viewing, graph

Display and download files

To display the final thesis assignment form click on the Display the final thesis assignment form icon. The following icons - Final thesis, Thesis appendices, Supervisor's review, Opponent's review - relate to the final thesis and can be downloaded. They could be displayed on condition they have been inserted and are available publicly.

Display the assignment form

Parts of thesis with postponed release:

Final thesis (final thesis appendices) unlimited
Reviews for final thesis unlimited