Vizualizace grafů

Abstract

V predložené práci studujeme metody pro kreslení grafu ve 3D. V první cásti shrneme výsledky o ortogonálních nakresleních grafu s maximálním stupnem nižším než 6. Rozebereme použití fyzikálních principu pro kreslení ve 3D. V záverecné cásti ukážeme, jak kreslit grafy za použití high dimensional embedding (HDE), a predložíme nový algoritmus založený na vzorkování HDE. Vytvorili jsme aplikaci pro Win32, která umožnuje využít výhody trídimenzionálního nakreslení grafu.

This thesis concentrates on drawing graphs in 3D. In the first part of the text, we concentrate on orthogonal layouts of graphs with maximum degree 6. We show how to draw graphs using high dimensional embedding (HDE) and propose a new fast algorithm based upon sampling of the HDE. Further, we developed an application for Win32 that allows the user to translate, zoom and rotate the graph drawing, thus taking full advantage of the 3D layout.