izpis_h1_title_alt

Risanje vozlov s krožnimi loki
ID VENE, ŽIGA (Avtor), ID Fijavž, Gašper (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (901,90 KB)
MD5: D27F4A229179F36489691BF353F47E81

Izvleček
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.

Jezik:Slovenski jezik
Ključne besede:vozel, diagram vozla, ravninski graf, risanje grafov, Lombardi risba, risba s krožnimi loki, primarno-dualno pakiranje krožnic
Vrsta gradiva:Diplomsko delo/naloga
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2020
PID:20.500.12556/RUL-116841 Povezava se odpre v novem oknu
COBISS.SI-ID:19404803 Povezava se odpre v novem oknu
Datum objave v RUL:12.06.2020
Število ogledov:1296
Število prenosov:278
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Drawing knots using circular arcs
Izvleček:
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.

Ključne besede:knot, knot diagram, planar graph, graph drawing, Lombardi drawing, drawing using circular arcs, primal-dual circle packing

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj