Název: Kreslení grafů na plochách malého rodu
Překlad názvu: Drawing graphs on surfaces of small genus
Autoři: Tomášek, Jan ; Dvořák, Zdeněk (vedoucí práce) ; Šámal, Robert (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2013
Jazyk: eng
Abstrakt: [eng] [cze]
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) Př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)
Klíčová slova: kreslení grafů; plochy; torus; graph drawing; surfaces; torus

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/56047

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-325326


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce