20.500.12556/RUL-116841 Risanje vozlov s krožnimi loki Drawing knots using circular arcs Kinderman je s soavtorji razvil sistem za risanje vozlov, kjer za posamezne odseke vozlovega diagrama uporabimo po en krožni lok; tako imenovane Lombardi risbe vozlov. Sistem so podali za diagrame vozlov, v katerih je vsaj eden izmed grafov lic enostaven. V delu opišemo in razdelamo celoten postopek pretvorbe PD zapisa vozlovega diagrama v njegovo risbo. Iz PD zapisa najprej izračunamo graf vozla in grafa lic. Grafa lic s pomočjo Möbiusovih transformacij predstavimo s primarno-dualnim pakiranjem krožnic, na katerem izrišemo diagram vozla, kjer posamezen segment vozlovega diagrama predstavimo s krožnim lokom. Graf vozla po potrebi razširimo z dodatnimi križišči, če ga v primarno-dualno pakiranje ne moremo pretvoriti direktno. Postopek smo v celoti izdelali in delo zaključili z izrisom 664 diagramov vozlov. Kinderman et al. have introduced a knot layout in which every segment of a knot diagram is a circular arc, also called Lombardi drawings. We describe and discuss the transformation of a knot diagram in PD notation into a knot drawing. We first translate PD notation into a knot graph and it's primal-dual multigraph pair. We calculate a primal-dual circle packing, in which we find the circular arcs representing knot diagram segments. If the primal-dual multigraph pair cannot be transformed into a primal-dual circle packing directly we first extend it. The whole procedure was implemented and using it we generated 664 Lombardi drawings. vozel diagram vozla ravninski graf risanje grafov Lombardi risba risba s krožnimi loki primarno-dualno pakiranje krožnic knot knot diagram planar graph graph drawing Lombardi drawing drawing using circular arcs primal-dual circle packing true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2020-06-12 11:40:01 2020-06-12 11:40:06 2022-08-29 03:39:27 0000-00-00 00:00:00 2020 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 25761 19404803 Vene_Ziga_-_Risanje_vozlov_s_kroznimi_loki.pdf Vene_Ziga_-_Risanje_vozlov_s_kroznimi_loki.pdf 1 D27F4A229179F36489691BF353F47E81 bd8781ed5d3a054f84fd78295cb15a344a79cf28273ed0920c59e91146c16a18 05082aa6-a1b9-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=130530 Fakulteta za računalništvo in informatiko 0 0 0