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.
Basic information about a final thesisAdditional informationAdditional information about the final thesis follows. Click on the language link to display the information in the desired language.
|Language of final thesis:||English|
Display and download files
|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|
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.Parts of thesis with postponed release:
|–||Final thesis (final thesis appendices) unlimited|
|–||Reviews for final thesis unlimited|