izpis_h1_title_alt

Risanje theta krivulj s pakiranjem krogov
ID LASAN, JONAS (Avtor), ID Virk, Žiga (Mentor) Več o mentorju... Povezava se odpre v novem oknu, ID Gabrovšek, Boštjan (Komentor)

.pdfPDF - Predstavitvena datoteka, prenos (3,13 MB)
MD5: 99C85B474D0EA8C07DCD5494D577A47F

Izvleček
Pakiranje krogov se pogosto uporablja kot ogrodje za risanje vozelnih diagramov. V diplomskem delu je postopek izrisovanja vozelnih diagramov posplošen na izrisovanje diagramov theta krivulj. Opisano je kodiranje ravninskih diagramov vozlov in posplošeno kodiranje theta krivulj. Opisan in implementiran je posplošen postopek pretvorbe PD-kode diagrama theta krivulje v izvorni diagram. Algoritem je razdeljen na tri ključne sklope. Prvi sklop zajema razčlenjevanje PD-kode in predstavitev posameznih delov izvornega diagrama in njihovih relacij z abstraktnim grafom. Drugi sklop zajema predstavitev delov diagrama in njihovih relacij v ravnini s pakiranjem krogov. Tretji sklop zajema izrisovanje krožnih lokov znotraj pakiranja, ki skupaj tvorijo končno risbo diagrama. Algoritem je implementiran v Pythonu in je uporabljen za izris ravninskih diagramov theta krivulj z do sedmimi križišči.

Jezik:Slovenski jezik
Ključne besede:theta krivulja, ravninski diagram, pakiranje krogov
Vrsta gradiva:Diplomsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2024
PID:20.500.12556/RUL-160163 Povezava se odpre v novem oknu
COBISS.SI-ID:206795267 Povezava se odpre v novem oknu
Datum objave v RUL:22.08.2024
Število ogledov:182
Število prenosov:64
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Drawing theta curves using circle packing
Izvleček:
Circle packings are often used as a framework for drawing knot diagrams. In this thesis, the process of drawing knot diagrams is generalized to drawing theta curve diagrams. Planar diagram encodings of knots are described and generalized for theta curve diagrams. A generalized procedure for converting the PD-code of a theta curve diagram into the original diagram is described and implemented. The algorithm is divided into three key components. The first component involves parsing the PD-code and representing individual parts of the original diagram and their relations as an abstract graph. The second component involves representing parts of the diagram and their relations in the plane with circle packing. The third component involves drawing circular arcs within the packing, which together form the final diagram. The algorithm is implemented in Python and is used to draw planar diagrams of theta curves with up to seven crossings.

Ključne besede:theta curve, planar diagram, circle packing

Podobna dela

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

Nazaj