[feed] pefprints@pef.uni-lj.si | [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0 |
English
Logo            
  Logo Prijava | Registracija
 
 

Nadzor galerij

Sandi Cof (2016) Nadzor galerij. Diplomsko delo.

[img]
Predogled
PDF
Download (984Kb)

    Povzetek

    Obravnavamo osnovni problem varovanja galerij, katerih tlorisi so enostavni poligoni z n oglišči, varnostnike pa postavljamo v oglišča. Preko primera poligona z n oglišči pokažemo, da obstaja poligon, ki za nadzor potrebuje floor(n / 3) varnostnikov. S triangulacijo poligona in 3-barvanjem podamo algoritem, ki nam najde postavitev varnostnikov pri kateri floor(n / 3) varnostnikov zadosti za nadzor celotne galerije. Obravnavamo tudi delitev poligona na y-monotone dele in njihovo triangulacijo. Delovanje algoritmov ponazorimo na primerih.

    Tip vnosa: Delo ali doktorska disertacija (Diplomsko delo)
    Ključne besede: problem galerije, triangulacija, y-monotoni deli, 3-barvanje
    Število strani: 176
    Jezik vsebine: Slovenščina
    Mentor / Somentorji:
    Mentor / SomentorjiIDFunkcija
    red. prof. dr. Matija CenceljMentor
    asist. dr. Boštjan GabrovšekSomentor
    Povezava na COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50126&select=(ID=11134793)
    Ustanova: Univerza v Ljubljani
    Fakulteta: Pedagoška fakulteta
    ID vnosa: 3661
    Datum vnosa: 05 Sep 2016 12:29
    Zadnja sprememba: 05 Sep 2016 12:29
    URI: http://pefprints.pef.uni-lj.si/id/eprint/3661

    Akcije (potrebna je prijava)

    Pregled vnosa