Akademska digitalna zbirka SLovenije - logo
Univerzitetna knjižnica Maribor (UKM)
Knjižnica je med tednom odprta od 8. do 19. ure, ob sobotah od 9. do 13. ure. Čitalnica ČUK je odprta od ponedeljka do sobote od 9. do 24. ure, ob nedeljah od 16. do 24. ure. Informacije: 02 25 07 431, ukm@um.si
  • Aproksimacijski algoritem gradnje srednje osi enostavnih mnogokotnikov, temelječ na omejeni Delaunayevi triangulaciji : doktorska disertacija
    Smogavec, Gregor
    V doktorski disertaciji uvedemo nov postopek gradnje aproksimativne srednje osi, ki je učinkovitejši od obstoječih metod. Naprej opredelimo problem, področja upo-rabe in podamo hipotezi. V ... nadaljevanju na kratko razložimo Voronoijev diagram in opozorimo na povezavo med njim in Delaunayjevo triangulacijo, ki jo razširimo še z opisom omejene Delaunayjeve triangulacije. Zatem se osredotočimo na algoritme gradnje srednje osi, ki jih delimo na eksaktne in aproksimacijske. Sledijo definicije in pregled dosedanjih rešitev. V jedru doktorske disertacije opišemo nov algoritem za konstrukcijo aproksimacije srednje osi mnogokotnika. V tem poglavju opišemo naš algoritem za triangulacijo enostavnega mnogokotnika, uporabljeno hevristiko in korak generiranja srednje osi iz središč dobljenih trikotnikov. Sledi analiza algoritma, kjer izpeljemo prostorsko in časovno zahtevnost, in primerjava našega algoritma z obstoječimi metodami. Razvijemo tudi novo metriko za oceno kakovosti aproksimacije. Doktorsko disertacijo zaključimo s pregledom opravljenega dela in opozorimo na izvirne znanstvene prispevke.
    Vrsta gradiva - disertacija ; neleposlovje za odrasle
    Založništvo in izdelava - [Maribor : G. Smogavec], 2014
    Jezik - slovenski
    COBISS.SI-ID - 18055958

    Povezava(-e):

    http://dkum.uni-mb.si/IzpisGradiva.php?id=45072
    Digitalna knjižnica Univerze v Mariboru – DKUM
    Digitalna knjižnica Slovenije - dLib.si

    Dostop z namenskih računalnikov v prostorih NUK



Signatura – lokacija, inventarna št. ... Status izvoda Rezervacija
Skladišče II 0000086867 Skladišče II 86867 prosto - za čitalnico
loading ...
loading ...
loading ...

Vnos na polico