Risanje vozlov z vzmetnimi algoritmiZUPANČIČ, NIK (Avtor) Fijavž, Gašper (Mentor) vozelravninski grafrisanje grafovvzmetni algoriteminterpolacijaFruchterman-Reingoldov algoritemalgoritem Kamada-Kawaikardinalni zlepekV delu izdelamo in opišemo postopek za izračun vizualno ustrezne slike diagrama vozla. Vozel je, formalno, vložitev krožnice v trirazsežni prostor. Projekcijo vozla v ravnino imenujemo diagram vozla, ki ga lahko kombinatorično opišemo z Gaussovo kodo. Gaussova koda bo naš vhodni podatek pri problemu izrisa. Najprej izdelamo in opišemo kriterij, ki preveri, ali je Gaussova koda sploh pravilna. V nadaljevanju skonstruiramo ravninski graf, ki je podaljšek pravilne Gaussove kode, hkrati pa služi kot osnova za izračun ustrezne slike vozla. V prvi fazi koordinate točk grafa določimo s pomočjo vzmetnega algoritma Fruchtermana in Reingolda. Nato graf, upoštevajoč njegove geometrijske omejitve, popravimo, in v drugi fazi izračunamo koordinate točk s pomočjo algoritma Kamada-Kawai, pri čemer pa dodatno upoštevamo vzmeti v smeri enakomernih kotov okoli posameznih križišč vozla in vzmeti v smeri ravnanja prevojev. Slednjič izračunane točke grafa uporabimo kot interpolacijske točke za izračun vozlove krivulje. V zadnjem delu predstavimo tudi slike diagramov vseh vozlov z relativno majhnim številom križišč.20192019-09-11 15:05:17Diplomsko delo/naloga110074VisID: 24021COBISS_ID: 1538333635sl