237 KB17 KB197720262004Boben, MarkoJaklič, GašperOrbanić, AlenPisanski, Tomažletnik:28številka:3str. 239-243ISSN:0350-5596COBISSID:13285977URN:URN:NBN:SI:doc-CUMIJ8AAenSlovensko društvo InformatikaInformatica (Ljubljana)prikaz podatkovteorija grafovvizualizacijaAlgorithms for drawing polyhedra from 3-connected planar graphs|Two algorithms for producing polyhedral representations for 3-connected planar graphs are discussed in the paper. One of them uses Tutte's drawing algorithm to produce 2D drawing. Then the drawing is lifted into 3D space obtaining a polyhedral embedding. The other is simple algorithm by G. Hart for drawing canonical polyhedral representations. Some alternative aspects (physical model, Markov chain model) in algorithms for obtaining Tutte's drawings are presented and provedV članku sta predstavljena dva algoritma za izračun poliedrskih upodobitev danega 3-povezanega ravninskega grafa. Prvi upodablja Tuttejevo 2D risbo, ki jo dvignemo v 3D prostor in dobimo poliedrsko upodobitev. Drugi je preprost algoritem, ki ga je predlagal G. Hart. Namenjen je risanju kanoničnih poliedrskih upodobitev. Prikazani so tudi nekateri alternativni algoritmi za izračun Tuttejeve risbe (fizikalni model, verjetnostni model z markovskimi verigami). Dokazano je njihovo delovanjeTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaSlovensko društvo Informatika