20.500.12556/RUL-160163 Risanje theta krivulj s pakiranjem krogov Drawing theta curves using circle packing 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. 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. theta krivulja ravninski diagram pakiranje krogov theta curve planar diagram circle packing true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2024-08-22 09:45:01 2024-08-22 09:45:03 2024-09-09 11:12:51 0000-00-00 00:00:00 2024 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 37258 206795267 Lasan_Jonas_-_Risanje_theta_krivulj_s_pakiranjem_krogov.pdf Lasan_Jonas_-_Risanje_theta_krivulj_s_pakiranjem_krogov.pdf 1 99C85B474D0EA8C07DCD5494D577A47F dd5a0ab81b597a87916e188fbb69d6ce7522ba52c9df87a60cef1acc1baa97ac 3b378cc6-605a-11ef-8f74-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=188658 Fakulteta za računalništvo in informatiko 0 0 0