0000000000321628
AUTHOR
Artūrs Verza
showing 2 related works from this author
Grafa šķautņu zīmēšana lauztu līniju veidā
2010
Maģistra darbs veltīts grafa šķautņu izvietošanas jeb trasēšanas problēmai, šķautnes zīmējot lauztu līniju veidā. Izvietošana jāveic, ievērojot estētikas kritērijus: lai līnijas būtu iespējami īsas un ar iespējami maz lauzumiem, tās nekrustotos ar citām līnijām vai virsotnēm u.tml. Labs aplūkotās problēmas risinājums nepieciešams vairākās nozarēs, piemēram, plānojot vadu, kabeļu, cauruļu, ceļu izvietojumu, kā arī, lai iegūtu viegli uztveramus ar grafa palīdzību attēlojamu struktūru zīmējumus. Darbā doti pamatjēdzieni, aprakstīta grafu zīmēšana, uzskaitīti svarīgākie šķautņu izvietojuma estētikas kritēriji un galvenie etapi. Tiek aplūkoti un analizēti iespējamie risinājumi katra etapa mērķu …
Grafu hierarhiska izvietošana ar grupu ierobežojumiem
2008
Darbs veltīts problēmai, kā veikt grafa hierarhisku izvietošanu, ievērojot grupu ierobežojumus, ja var būt definēti arī citi ierobežojumi. Sniegti pamatjēdzieni, aprakstīta grafu zīmēšana un hierarhiskais grafu izvietošanas stils. Īpaša uzmanība ir pievērsta hierarhiskā grafa zīmējuma ierobežojumiem, analizēta esošā situācija grupu ierobežojumu ievērošanā. Darbā tiek piedāvāti problēmas iespējamie risinājumi, izvērtējot alternatīvo metožu priekšrocības un trūkumus. Tiek arī parādīts, kā dažas no piedāvātajām metodēm izmantot citos hierarhiskas grafu izvietošanas uzdevumos. Noslēgumā iekļauts rezultātu kopsavilkums un turpmāk risināmo jautājumu apskats. Pielikumā doti izvietojuma piemēri gad…