-
Varovanje poliedrskih površij z aproksimativnimi metodami : doktorska disertacijaKaučič, BrankoV 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 raziskavType of material - dissertation ; adult, seriousPublication and manufacture - Maribor : [B. Kaučič], 2004Language - slovenianCOBISS.SI-ID - 13749256
Author
Kaučič, Branko
Other authors
Žalik, Borut |
Žerovnik, Janez, 1958-
Topics
računalništvo |
računalniška geometrija |
kombinatorična optimizacija |
geografski informacijski sistemi |
algoritmi |
disertacije |
computer science |
computational geometry |
combinatorial optimization |
geographic information systems |
algorithms |
dissertations
Library | Call number – location, accession no. ... | Copy status |
---|---|---|
Library of Technical Faculties, Maribor | pisarna A-003 (FERI) DD KAUČIČ B. VAROVANJE | available - reading room |
Miklošič Library FPNM, Maribor | D DIS 004 KAUČIČ B. Varovanje IN: 120050064 |
available - reading room |
University of Maribor Library | Skladišče II 60657 | available - reading room |
Shelf entry
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 |
---|---|
Kaučič, Branko | 21047 |
Žalik, Borut | 06671 |
Žerovnik, Janez, 1958- | 03430 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.