Varovanje poliedrskih površij z aproksimativnimi metodami : doktorska disertacija
Kaučič, Branko
V doktorski disertaciji se z varovanjem poliedrskih površij lotimo področij računalniške geometrije, kombinatorične optimizacije in geografskih informacijskih sistemov. Osnovni cilj je razviti ...hevristične algoritme, učinkovitejše od obstoječih. Najprej opredelimo problem in podamo tri hipoteze. Sledi pregled osnov analize vidnosti in poliedrskih površij. Jedro disertacije podamo v štirih delih. Pričnemo z osnovami varovanja površij in najpomembnejšimi rezultati sorodnih raziskav. Temu sledijo naloge varovanja, razdeljene na naloge z enim samim in več stražarji. Posebej izpostavimo nove naloge varovanja, kot so skrivanje na terenu, večkratno k-varovanje ter varovanje meja teritorijev. Nadaljujemo z razlago obstoječih in naših lastnih algoritmov. Razdelimo jih na eksaktne in hevristične, slednje pa dalje na hevristike na podlagi požrešne metode in verjetnostne hevristike. Posebej uspešen je naš algoritem na podlagi dveh odločilnih kriterijev, še boljše rezultate pa dobimo z našo lastno tehniko odstranjevanja redundantnih stražarjev. Verjetnostnim hevristikam, ki so naši lastni algoritmi znanih pristopov, sledi ideja paralelnega reševanja varovanja z uvedbo kombinatoričnega podatkovnega paralelizma. Posledica pristopa je zgoščen zapis informacije o vidnosti. Prestavljene algoritme v zadnjem delu jedra disertacije eksperimentalno ovrednotimo na konveksnih terenih in podatkih realnih površij. Večkrat potrdimo osrednjo, tj. prvo hipotezo disertacije, s primerjavo verjetnostnih hevristik pa dvakrat tudi drugo hipotezo. Potrdimo tudi tretjo hipotezo, v disertaciji pa predstavimo še zapis informacije o vidnosti, ki potrebuje manj prostora od predloga v tretji hipotezi. Disertacijo zaključimo s pregledom opravljenega dela, ovrednotimo naš prispevek na raziskovalnem področju in nakažemo možne smeri nadaljnjih raziskav
Type of material - dissertation
; adult, serious
Publication and manufacture - Maribor : [B. Kaučič], 2004
It was not necessary to add the material to the shelf.
Bibliographic material was successfully added on shelf.
Adding bibliographical material on shelf was not successful.
Material is already on the shelf.
Permalink
URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year
Impact factor
Edition
Category
Classification
JCR
SNIP
JCR
SNIP
JCR
SNIP
JCR
SNIP
Select the library membership card:
DRS,
in which the journal is indexed
Database name
Field
Year
Links to authors' personal bibliographies
Links to information on researchers in the SICRIS system
Subject headings in COBISS General List of Subject Headings
Select pickup location
The material from the parent unit is free. If the material is delivered to the pickup location from another unit, the library may charge you for this service.
