Visualization of problems of motion on a graph
Visualization of problems of motion on a graph
bachelor thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/29159Identifiers
Study Information System: 76450
Collections
- Kvalifikační práce [11216]
Author
Advisor
Referee
Holan, Tomáš
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Programming
Department
Department of Theoretical Computer Science and Mathematical Logic
Date of defense
21. 6. 2010
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
English
Grade
Excellent
Práce popisuje softwarový nástroj pro vizualizaci pohybu entit po grafu. Toto modelové prostředí je často použito jako abstrakce problémů, kde daná množina entit musí být přeuspořádána z nějaké počáteční do určitě cílové konfigurace v prostoru. Programy řešící tyto problémy obvykle používají suboptimální algoritmy pro vygenerování řešení textového charakteru, která jsou obecně nevhodná pro prohlížení člověkem. Vizualizační nástroj tedy může být využit výzkumníkem při analýze kvality takových řešení. Nástroj pro vizualizaci řeší několik problémů - kreslení grafu do roviny, ovládání animace, zaznamenávání výstupu do obrazových nebo video souborů, správu barev a validaci pohybů. Práce poskytuje detailní informace o implementaci nástroje včetně výběru vhodných algoritmů, architektury a technologií.
A software tool visualizing the movement of entities on a graph is presented in this thesis. Such model is often used to abstract environment where the given set of entities must be reordered from an initial to a certain goal configuration in space. Software solvers of these problems usually produce suboptimal solutions in the textual form, which is generally hard to explore by a human. Thus, the visualization tool can be utilized by a researcher when analyzing the quality of such solutions. In order to visualize solutions, the presented tool handles a set of problems - embedding the graph into a plane, controlling the animation, capturing the output to images or video files, managing colors and validating movements in the solution. The thesis provides detailed information about the implementation of the tool including the choice of suitable algorithms, architecture and technologies.