Akademska digitalna zbirka SLovenije - logo
(UM)
  • Algoritmi vsebnosti pri geometrijskih očrtjih : doktorska disertacija
    Gomboši, Matej
    V doktorski disertaciji predstavljamo algoritme vsebnosti nad geometrijskimi očrtji. To so mnogokotniki, katerih robovi so lahko tako daljice kot tudi krožni loki. Najdemo jih lahko v aplikacijah ... računalniške geometrije, računalniške grafike, geografskih informacijskih sistemih, gradbeništvu, strojništvu in elektroniki. Vsebnostni testi, prirejeni za geometrijska očrtja, predstavljajo še neraziskano področje. Na začetku predstavljamo delitev mnogokotnikov in predstavimo geometrijska očrtja. Nadaljujemo s predstavitvijo obstoječih algoritmov vsebnosti za mnogokotnike z ravnimi in tiste z neravnimi robovi. Prvi algoritem je določanje vsebnosti točke znotraj geometrijskega očrtja. Osnova vsem algoritmom je metoda sekanja žarka. Predstavljena je rešitev brez priprave in rešitev z uporabo priprave podatkov.Podajamo tudi hevristiko za učinkovito pripravo podatkov. Drugi del je iskanje vsebnosti netočkovnih objektov. Predstavljena algoritma za vsebnost kroga in pravokotnika učinkovito nadgrajujeta metode za vsebnost točke. Posebej obravnavamo tudi problem vsebnosti s pomočjo aproksimativnega algoritma. Predstavljamo algoritem, ki na račun manjše izgube pravilnosti rezultata precej pridobi na hitrosti. Sledijo obsežne meritve in analiza algoritmov. Disertacijo zaključimo s pregledom doseženega dela in ovrednotenjem znanstvenega prispevka.
    Vrsta gradiva - disertacija ; neleposlovje za odrasle
    Založništvo in izdelava - Maribor : [M. Gomboši], 2005
    Jezik - slovenski
    COBISS.SI-ID - 9574166

Knjižnica Signatura – lokacija, inventarna št. ... Status izvoda
Knjižnica tehniških fakultet, Maribor pisarna A-003 (FERI) DD GOMBOŠI M. Algoritmi prosto - za čitalnico
Univerzitetna knjižnica Maribor Skladišče II 60821 prosto - za čitalnico
loading ...
loading ...
loading ...