Grafu attēlošana uz monitoru sienas

Abstract

Bakalaura darbs satur pētījumu par to, kā uz vairāku monitoru sienas attēlot grafus tā, lai to virsotnes nepārklātu individuālo monitoru robežas. Darba ietvaros tika apskatīti un analizēti vairāki iespējamie risinājumi, izmantojot atvērtā pirmkoda grafu zīmēšanas rīku – Graphviz. Viscerīgākais no šiem risinājumiem tika veiksmīgi realizēts ar Graphviz C/C++ valodas bibliotēkas – Cgraph palīdzību. Tika izveidota lietojumprogramma, kas tai padotam, DOT valodā aprakstītam grafam, maina tā virsotņu pozīcijas un pielāgo grafu, atbilstoši problēmas vajadzībām. Nobeigumā tiek sniegts kopsavilkums par iegūtajiem rezultātiem, analizēti risinājuma trūkumi un nepilnības, kā arī uzskaitīti tā iespējamie pielietojumi un turpmākās darbības iespējas.

Bachelor contains a study of how to display graphs onto a multiple monitor wall so that the graph nodes do not intersect with the borders of individual monitors. Work includes analysis of possible solutions, using an open source graph drawing tool – Graphviz. The most promising of these solutions was successfully implemented using Graphviz C language library – Cgraph. A working program was made, which takes the input graph, described in DOT language, and changes the positon of its nodes so that they meet the requirements of the problem. The conclusion contains a summary of acquired results, analysis of flaws and failures of the solution as well as a list of possible uses and future development options.