izpis_h1_title_alt

Risanje vozlov z vzmetnimi algoritmi
ID ZUPANČIČ, NIK (Avtor), ID Fijavž, Gašper (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (3,78 MB)
MD5: FD6ACD73A3C0E3C019CD0F460C764B19

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

Jezik:Slovenski jezik
Ključne besede:vozel, ravninski graf, risanje grafov, vzmetni algoritem, interpolacija, Fruchterman-Reingoldov algoritem, algoritem Kamada-Kawai, kardinalni zlepek
Vrsta gradiva:Diplomsko delo/naloga
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2019
PID:20.500.12556/RUL-110074 Povezava se odpre v novem oknu
COBISS.SI-ID:1538333635 Povezava se odpre v novem oknu
Datum objave v RUL:11.09.2019
Število ogledov:1324
Število prenosov:187
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Drawing knots using spring embedders
Izvleček:
In this thesis we describe and implement a system for drawing knot diagrams in a visually pleasing way. A knot is formally an embedding of a circle in the 3-space. Its projection into the plane is called a diagram, which can in turn be combinatorially described using Gaussian code. Gaussian code serves as our input. We first describe a criterion which decides whether the code indeed represents a knot. In what follows we construct a plane graph, which serves as the extension to the code and serves as the initial step in constructing the layout. Fruchterman-Reingold spring embedding algorithm is used as the first step in determining positions of crossings. Afterwards the graph is adjusted, and Kamada-Kawai approach is used in the second phase. In this phase we use additional force-like constraints that control uniform angle positions around a crossing and also serve to diminish the severity of inflections. Finally the vertex coordinates are used as interpolation points for the curve. We also present layouts of several knots with small number of crossings.

Ključne besede:knot, plane graph, graph drawing, spring embedder, interpolation, Fruchterman-Reingold algorithm, Kamada-Kawai algorithm, cardinal spline

Podobna dela

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

Nazaj