Browsing by Author "Tiganik, Sander"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item Kaksiksidusate graafide visualiseerija(2015) Tiganik, Sander; Peder, AhtiTöös vaadeldakse tasandiliste graafide kujutamisega seonduvaid probleeme. Uuritakse, kuidas tuvastada mõnede graafitüüpide tasandilisust. Eraldi vaadeldakse kaksiksidusaid graafe. Selle graafide klassi jaoks on teada head lahendialgoritmid. Antud töös vaadeldakse J. Hopcrofti ja R. Tarjani loodud radade lisamise meetodit. Seda kasutades lahendatakse probleem, kuidas praktiliselt luua mittetasandilise graafi võimalikult tasandilisele lähedane kujutis. Töö tulemuseks on rakendusprogramm, mis võimaldab leida sellist graafi kujutist PDF-vormingus. Sealjuures saab programmi kasutaja interaktiivselt tulemust parandada.Item Ligikaudne siseruumi mõõtmete hindamine kasutades liikumisest struktuuri eraldamise võtteid(2017) Tiganik, Sander; Artjom LindTänapäeva uusimaid võtteid kasutades on võimalik liikumisest piltide peal eraldada struktuure, mille täpsust võib võrrelda laser skännerite täpsusega. Kahjuks vajavad need algoritmid siiski huvipunkte ning tekstuurseid pindasid, et anda parimaid tulemusi. Enamus algoritmidel on halb jõudlus kui nad peavad töötlema monotoonsete värvidega või tekstuurivaeseid pindu. Lisaks on tihti algoritmide tulemustes auke, mida algses stseenis ei esine. Selline projektsioon ei ole väga kasulik ega kasutatav juhul kui on stseenist oodatakse järjepidavust ja täielikkust, mitte detailide täpsust. Käesolevas töös proovib autor kasutada liikumisest struktuuri eraldamise võtteid koos uudsete ideedega, selleks et luua projektsioon siseruumist fookusega toa olemusele (õiged pikkuste suhted, õige põranda plaan), mitte objektide detailsusele. Töö eesmärgiks on välja pakkuda algoritm, mis suudab taasluua stseeni, mida oleks võimalik kasutada rakendustes, kus rõhk on stseeni täielikkusel, mitte detailsusel (nt. õige tee leidmise probleemid).