Drawing graphs on surfaces of small genus
Kreslení grafů na plochách malého rodu
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/56047Identifikátory
SIS: 129731
Kolekce
- Kvalifikační práce [10957]
Autor
Vedoucí práce
Oponent práce
Šámal, Robert
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Programování
Katedra / ústav / klinika
Informatický ústav Univerzity Karlovy
Datum obhajoby
2. 9. 2013
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Dobře
Klíčová slova (česky)
kreslení grafů, plochy, torusKlíčová slova (anglicky)
graph drawing, surfaces, torusPřesto, že existuje mnoho algoritmů pro kreslení grafů na obecné plochy, existuje překvapivě malo funkčních implementací těchto algoritmů. Práce přináší přívětivé grafické rozhraní pro kreslení grafů na toru, které umožní přehledně kontrolovat výstup a posuzovat jeho kvalitu. Program podporuje zobrazení v mnohoúhelníkové reprezentaci a v třídimenzionálním prostoru. Práce se dále zabývá existujícími algoritmy pro nalezení pěkného nakreslení grafů na tyto plochy a diskutuje jejich použitelnost v praxi. Jeden algoritmus je vybrán a implementován včetně rozboru implementace a použitých datových struktur. Powered by TCPDF (www.tcpdf.org)
Although there are many algorithms for drawing graphs on arbitrary surfaces, surprisingly few of them have been practically implemented. This thesis designs a user-friendly graphical interface for drawing graphs and torus, which allows checking the results of algorithms. The program supports displaying the surfaces in the polygonal representation and in their 3-dimension embedding. Furthermore we survey the algorithms for drawing graphs on surfaces and discuss their implementability. We chose one of the algorithms and evaluate its performance. Powered by TCPDF (www.tcpdf.org)