dc.contributor.advisor | Dvořák, Zdeněk | |
dc.creator | Tomášek, Jan | |
dc.date.accessioned | 2017-05-16T09:40:54Z | |
dc.date.available | 2017-05-16T09:40:54Z | |
dc.date.issued | 2013 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/56047 | |
dc.description.abstract | 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) | cs_CZ |
dc.description.abstract | 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) | en_US |
dc.language | English | cs_CZ |
dc.language.iso | en_US | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | kreslení grafů | cs_CZ |
dc.subject | plochy | cs_CZ |
dc.subject | torus | cs_CZ |
dc.subject | graph drawing | en_US |
dc.subject | surfaces | en_US |
dc.subject | torus | en_US |
dc.title | Drawing graphs on surfaces of small genus | en_US |
dc.type | bakalářská práce | cs_CZ |
dcterms.created | 2013 | |
dcterms.dateAccepted | 2013-09-02 | |
dc.description.department | Computer Science Institute of Charles University | en_US |
dc.description.department | Informatický ústav Univerzity Karlovy | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.identifier.repId | 129731 | |
dc.title.translated | Kreslení grafů na plochách malého rodu | cs_CZ |
dc.contributor.referee | Šámal, Robert | |
dc.identifier.aleph | 001620757 | |
thesis.degree.name | Bc. | |
thesis.degree.level | bakalářské | cs_CZ |
thesis.degree.discipline | Programming | en_US |
thesis.degree.discipline | Programování | cs_CZ |
thesis.degree.program | Informatika | cs_CZ |
thesis.degree.program | Computer Science | en_US |
uk.thesis.type | bakalářská práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Informatický ústav Univerzity Karlovy | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Computer Science Institute of Charles University | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Programování | cs_CZ |
uk.degree-discipline.en | Programming | en_US |
uk.degree-program.cs | Informatika | cs_CZ |
uk.degree-program.en | Computer Science | en_US |
thesis.grade.cs | Dobře | cs_CZ |
thesis.grade.en | Good | en_US |
uk.abstract.cs | 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) | cs_CZ |
uk.abstract.en | 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) | en_US |
uk.file-availability | V | |
uk.publication.place | Praha | cs_CZ |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Informatický ústav Univerzity Karlovy | cs_CZ |
dc.identifier.lisID | 990016207570106986 | |