but.committee	doc. Ing. František Zbořil, CSc. (předseda) prof. RNDr. Alexandr Meduna, CSc. (místopředseda) Ing. Vladimír Bartík, Ph.D. (člen) doc. Ing. Michal Bidlo, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) Ing. William Steingartner, Ph.D. (člen)	cs
but.defence	Studentka nejprve prezentovala výsledky, kterých dosáhla v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Studentka následně odpověděla na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studentky na položené otázky rozhodla práci hodnotit stupněm B. Otázky u obhajoby: Z jakého důvodu byly použity vlastní datové typy a algoritmy pro reprezentaci základních geometrických entit (např. Point) a operací nad nimi? Nebylo by lepší využít jejich ekvivalenty poskytované v knihovně CGAL? Jakým způsobem je určen počet shluků na hraně řídící sítě pro algoritmus K-means?	cs
but.jazyk	čeština (Czech)
but.program	Informační technologie	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Smrčka, Aleš	cs
dc.contributor.author	Klimčíková, Iveta	cs
dc.contributor.referee	Charvát, Lukáš	cs
dc.date.created	2015	cs
dc.description.abstract	Cílem této práce je prozkoumat možnosti rozložení grafu a shlukování hran, aby se vylepšila celková přehlednost grafu a zredukovalo se rušení. Po shrnutí dostupných nástrojů je detailněji popsána vybraná metoda, která vylepšuje zobrazení grafu bez nutnosti změny pozice uzlů. Práce popisuje implementaci knihovny v jazyce C++ a vytvoření aplikace, pomocí které je možné použít tento algoritmus na jednoduché, ale i rozsáhlejší grafy s větším počtem uzlů a hran. Výsledné grafy je možné exportovat do vektorového formátu SVG a případně zkonvertovat do bitmapového formátu PNG.	cs
dc.description.abstract	The objective of the thesis is to explore graph layout and edge clustering to improve graph visibility and the overall edge crossings. A summary of tools focusing on improving of graph visualisation is given. The thesis describes in more details a method of geometry--based edge clustering. Further, the method is implemented in a C++ library. The library itself can handle both simple and more complex graphs with a lot of vertices and edges.	en
dc.description.mark	B	cs
dc.identifier.citation	KLIMČÍKOVÁ, I. Implementace algoritmu pro shlukování hran grafu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2015.	cs
dc.identifier.other	88613	cs
dc.identifier.uri	http://hdl.handle.net/11012/64035
dc.language.iso	cs	cs
dc.publisher	Vysoké učení technické v Brně. Fakulta informačních technologií	cs
dc.rights	Standardní licenční smlouva - přístup k plnému textu bez omezení	cs
dc.subject	Graf	cs
dc.subject	rozvržení uzlů	cs
dc.subject	rozptýlení hran	cs
dc.subject	shlukování hran	cs
dc.subject	kontrolní síť	cs
dc.subject	zobrazení grafu	cs
dc.subject	Graph	en
dc.subject	node layout	en
dc.subject	edge dispersing	en
dc.subject	edge clustering	en
dc.subject	control mesh	en
dc.subject	graph visualization	en
dc.title	Implementace algoritmu pro shlukování hran grafu	cs
dc.title.alternative	Implementing Edge Clustering for Graphs	en
dc.type	Text	cs
dc.type.driver	masterThesis	en
dc.type.evskp	diplomová práce	cs
dcterms.dateAccepted	2015-06-23	cs
dcterms.modified	2020-05-10-16:12:01	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	88613	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.26 15:20:47	en
sync.item.modts	2025.01.15 16:38:59	en
thesis.discipline	Inteligentní systémy	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů	cs
thesis.level	Inženýrský	cs
thesis.name	Ing.	cs

Implementace algoritmu pro shlukování hran grafu

Files

Original bundle

Collections