Bakalářská práce

Knihovna pro animaci grafu měnícího se v čase

A library for animating time-dependent graphs

František Bráblík, učo 469074
Anotace

Tato práce se zabývá dynamickými grafy a jejich zobrazováním. Za dynamický graf se považuje takový graf, který se mění v čase, což znamená, že vrcholy a hrany postupně přibývají nebo ubývají. Práce shrnuje současné přístupy a dostupné implementace. Jejím výstupem je jednoduchá knihovna v jazyce C++, jež pro zadaný dynamický graf vygeneruje animaci jeho vývoje, kterou může uživatel libovolně zobrazit. Pro demonstraci výsledků knihovny je součástí práce grafické demo.

Abstract

The main focus of this thesis is the visualization of dynamic graphs. A dynamic graph is a graph that evolves over time, meaning that nodes and edges are being added or removed. The thesis summarizes current algorithms and available implementations. The outcome of the thesis is a simple C++ library that calculates an animation of a given dynamic graph. The resulting animation is left for the user to …více

Zadání práce
Cílem práce je naimplementovat jednoduché rozhraní v jazyce C++, které by uživateli umožnilo popsat časový vývoj grafu -- postupným přidáváním vrcholů a hran, a případně jejich opětovným odebíráním, přičemž každá taková událost je opatřena časovým razítkem. Takto popsaný graf by pak knihovna zpracovala do podoby abstraktní animace -- sekvence snímků, ve kterých má každý vrchol přiřazené souřadnice, které se příliš neliší od souřadnic téhož vrcholu v předchozím snímku. Hrany mezi vrcholy mohou být reprezentovány úsečkami, knihovna by však měla minimalizovat počet jejich křížení (nikoliv však na úkor jiných žádoucích vlastností animace jako celku). Nad touto abstraktní knihovnou by měl student implementovat jednoduchý program pro vizualizaci takové animace za použití knihovny vlastního výběru. Výstup může být na obrazovku nebo do souboru. Součástí práce by mělo být spustitelné grafické demo nebo několik videosouborů demonstrujících výslednou animaci.
Práce zkontrolována:
28. 7. 2020 05:06, RNDr. Petr Ročkai, Ph.D., učo 139761
Jazyk práce
čeština čeština
Termín obhajoby
24. 9. 2020
Práce byla úspěšně obhájena

Vedoucí

RNDr. Petr Ročkai, Ph.D., učo 139761
KPSK FI MU

Oponent

RNDr. Nikola Beneš, Ph.D., učo 72525
KPSK FI MU

Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika
  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.