Development and Implementation of Partial Hybrid Algorithm for Graphs Visualization
2008
Vitālijs Zabiņako, Pāvels Rusakovs

Šis raksts satur informāciju par oriģināliem risinājumiem grafu vizualizācijas problēmsfērā, izmantojot trīsdimensiju datorgrafiku. Šāda tipa vizualizācija ļauj atvieglot grafa informācijas uztveri ar cilvēku, salīdzinot ar “klasisko” plakano attēlošanu. Šī pētījuma galvenais mērķis ir konstruēt daļējo hibrīdo algoritmu ar nolūku uzlabot grafu vizualizāciju trīsdimensiju telpā. Divas eksistējošo algoritmu klases tika izmantotas par pamatu šī algoritma konstruēšanai: uz spēku iedarbību un uz ortogonalitāti pamatotu klašu pārstāvji. Tika intensīvi izmantota arī objektorientētā pieeja. Izveidotais daļējais hibrīdais algoritms tika veiksmīgi realizēts eksperimentālā sistēmā. Raksts satur informāciju par šīs sistēmas arhitektūru, citam tās fundamentālām koncepcijām, kā arī eksperimentu rezultātiem. Visi iegūti rezultāti tika novērtēti izmantojot matemātiskās statistikas paņēmienus. Ir piedāvāta kritēriju sistēma vizualizācijas efektivitātes novērtēšanai. Ir salīdzinātas populārās grafu aprakstīšanas valodas un ir piedāvātas dažas rekomendācijas to uzlabošanai. Šo rekomendāciju realizācija var būt veiksmīgi pielietota kopā ar izveidoto hibrīdo algoritmu. Ir izdarīti secinājumi par sasniegtiem rezultātiem. Ir arī sniegta informācija par šī pētījuma iespējamo turpinājumu.


Atslēgas vārdi
Graph, algorithm, visualization, integration, evaluation

Zabiņako V., Rusakovs P. Development and Implementation of Partial Hybrid Algorithm for Graphs Visualization // RTU zinātniskie raksti. 5. sēr., Datorzinātne. - 34. sēj. (2008), 192.-203. lpp.

Publikācijas valoda
English (en)
RTU Zinātniskā bibliotēka.
E-pasts: uzzinas@rtu.lv; Tālr: +371 28399196