Risanje vozlov s krožnimi loki

diplomsko delo

Žiga Vene (Avtor), Gašper Fijavž (Mentor)

Povzetek

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.

Ključne besede

vozel;diagram vozla;ravninski graf;risanje grafov;Lombardi risba;risba s krožnimi loki;primarno-dualno pakiranje krožnic;računalništvo;računalništvo in informatika;računalništvo in matematika;interdisciplinarni študij;univerzitetni študij;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2020
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UL FRI - Fakulteta za računalništvo in informatiko
Založnik:	[Ž. Vene]
UDK:	51:004(043.2)
COBISS:	19404803
Št. ogledov:	565
Št. prenosov:	201
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Drawing knots using circular arcs
Sekundarni povzetek:	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.
Sekundarne ključne besede:	knot;knot diagram;planar graph;graph drawing;Lombardi drawing;drawing using circular arcs;primal-dual circle packing;computer science;computer and information science;computer science and mathematics;interdisciplinary studies;diploma;
Vrsta dela (COBISS):	Diplomsko delo/naloga
Študijski program:	1000407
Konec prepovedi (OpenAIRE):	1970-01-01
Komentar na gradivo:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani:	54 str.
ID:	11824625