Posted on

Constraints in Force-directed Graph Visualization

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.

Application of restrictions by entities.
Restriction by cube.
Example of restriction usage on better visualization of chosen node set.