Jakub Ukrop
Abstract. Presented thesis deals with graph drawing methods based on spring embedder. The aim of this thesis is providing the summary of existing force-directed algorithms and designing a system for three-dimensional graph visualization. The system will provide automatic and manual constraining possibilities, in order to produce various specific graph layouts (e.g. walls, spheres, cylinders etc). In addition, it will demonstrate the possibilities of graph or subgraph modifications by means of the insertion and manipulation of additional (dummy) nodes.
