VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Metode Delaunayeve triangulacije, skoraj neodvisne od porazdelitve vhodnih točk : doktorska disertacija
    Zadravec, Mirko
    Cilj doktorske disertacije je bil razviti metodo, ki bi odpravila pomembno slabost obstoječih inkrementalnih naključnih algoritmov ravninske Delaunayeve triangulacije, to je zmanjšati odvisnost ... učinkovitosti algoritma glede na različne porazdelitve vhodnih točk. V disertaciji najprej opredelimo problem in podamo hipotezi. Sledijo temeljne definicije s področja ravninske triangulacije, kjer si podrobneje ogledamo osnovne definicije in lastnosti Delaunayeve triangulacije. Po pregledu sorodnih raziskav na področju razvoja algoritmov Delaunayeve triangulacije opravimo analizo obstoječih metod ter opišemo njihove prednosti in slabosti. V nadaljevanju se usmerimo na problematiko naključnih inkrementalnih algoritmov Delaunayeve triangulacije. Ker razviti algoritmi temeljijo na problemu najbližje točke, se posvetimo tudi temu problemu. V jedru doktorske disertacije predstavimo lasten prispevek na obravnavanem področju. Sledi tako teoretična kot eksperimentalna analiza metode, ki jo opravimo s primerjavo z drugimi postopki. S pomočjo meritev porabljenega časa CPE, izvedenih nad različnimi porazdelitvami vhodnih točk potrdimo hipotezi, ki smo ju postavili na začetku. Doktorsko disertacijo zaključimo s pregledom opravljenega dela, ovrednotimo naš prispevek na raziskovalnem področju in nakažemo možne smeri nadaljnjih raziskav.
    Vrsta gradiva - disertacija ; neleposlovje za odrasle
    Založništvo in izdelava - Maribor : [M. Zadravec], 2006
    Jezik - slovenski
    COBISS.SI-ID - 10515990

Knjižnica/institucija Kraj Akronim Za izposojo Druga zaloga
Knjižnica tehniških fakultet, Maribor Maribor KTFMB v čitalnico 1 izv.
Univerzitetna knjižnica Maribor Maribor UKM v čitalnico 1 izv.
loading ...
loading ...
loading ...