Algoritmi i jezik za podršku automatskom raspoređivanju elemenata dijagrama

Abstract

U sklopu doktorske disertacije izvršeno je istraživanje vezano za automatsko raspoređivanje elemenata dijagrama. Kroz analizu postojećih rešenja uočen je prostor za poboljšanja, posebno po pitanju raznovrsnosti dostupnih algoritama i pomoći korisniku pri izboru najpogodnijeg od njih. U okviru istraživanja proučavan, implementiran i u pojedinim slučajevima unapređen je širok spektar algoritama za crtanje i analizu grafova. Definisan je postupak automatskog izbora odgovarajućeg algoritma za raspoređivanje elemenata grafova na osnovu njihovih osobina. Dodatno, osmišljen je jezik specifičan za domen koji korisnicima grafičkih editora pruža pomoć u izboru algoritma za raspoređivanje, a programerima brže pisanje koda za poziv željenog algoritma.

This thesis presents a research aimed towards the problem of automatically laying out elements of a diagram. The analysis of existing solutions showed that there is some room for improvement, especially regarding variety of available algorithms. Also, none of the solutions offer possibility of automatically choosing an appropriate graph layout algorithm. Within the research, a large number of different algorithms for graph drawing and analysis were studied, implemented, and, in some cases, enhanced. A method for automatically choosing the best available layout algorithm based on properties of a graph was defined. Additionally, a domain-specific language for specifying a graph’s layout was designed.