Bakalářská práce

Heuristická minimalizace průsečíků v nakreslení grafu

Heuristic minimalization of graph crossing number

Adéla Otte
Anotace

Cílem práce je najít praktickou a jednoduchou metodu pro kreslení grafu do roviny s dočasným využitím tří dimenzí. Metoda bude vycházet z klasického pružinového modelu upraveného pro tři dimenze a zároveň doplněného o odpuzování hran. V práci budou shrnuty předchozí přístupy ke kreslení grafu pomocí pružinového modelu, bude popsána úprava modelu a vytvořena aplikace, pomocí které bude nová metoda testována.

Abstract

The aim of the thesis is to find practical and simple method for graph drawing into plane with temporal use of three dimensions. Method will be based on classical spring embedding modified for three dimensions and with edge repulsion added. In the thesis will be summarized previous approaches to graph drawing with spring embedding, will be described adjusment of model and will be created an aplication, using which will be new method tested.

Klíčová slova
graf nakreslení grafu pružinový model graph graph drawing spring embedding force-directed
Zadání práce
Studentka na kostře klasické "pružinové" heuristiky pro hezké kreslení grafu do roviny prozkoumá možná nová jednoduchá a dobře prakticky použitelná vylepšení. Ta budou zahrnovat dočasné využití "třetí dimenze" pro iteraci nakreslení (s jejím rovnoběžným či bodovým průmětem, rovněž iterovaným v pružinovém procesu). Mimo jiné bude vyzkoušeno vzájemné odpuzování hran, které v rovinném nakreslení vytváří průsečíky.
Administrativní informace
Práce zkontrolována:
21. 5. 2013 09:24, prof. RNDr. Petr Hliněný, Ph.D., učo 168881
Plný text práce
1,3 MB / soubor PDF
Přílohy (1)
Jazyk práce
čeština čeština
Termín obhajoby
19. 6. 2013
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Petr Hliněný, Ph.D., učo 168881
KTP FI MU

Oponent

Mgr. Marek Derňár
abs PřF MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • 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.