-
Aproksimacijski algoritem gradnje srednje osi enostavnih mnogokotnikov, temelječ na omejeni Delaunayevi triangulaciji : doktorska disertacijaSmogavec, GregorV doktorski disertaciji uvedemo nov postopek gradnje aproksimativne srednje osi, ki je učinkovitejši od obstoječih metod. Naprej opredelimo problem, področja upo-rabe in podamo hipotezi. V ... nadaljevanju na kratko razložimo Voronoijev diagram in opozorimo na povezavo med njim in Delaunayjevo triangulacijo, ki jo razširimo še z opisom omejene Delaunayjeve triangulacije. Zatem se osredotočimo na algoritme gradnje srednje osi, ki jih delimo na eksaktne in aproksimacijske. Sledijo definicije in pregled dosedanjih rešitev. V jedru doktorske disertacije opišemo nov algoritem za konstrukcijo aproksimacije srednje osi mnogokotnika. V tem poglavju opišemo naš algoritem za triangulacijo enostavnega mnogokotnika, uporabljeno hevristiko in korak generiranja srednje osi iz središč dobljenih trikotnikov. Sledi analiza algoritma, kjer izpeljemo prostorsko in časovno zahtevnost, in primerjava našega algoritma z obstoječimi metodami. Razvijemo tudi novo metriko za oceno kakovosti aproksimacije. Doktorsko disertacijo zaključimo s pregledom opravljenega dela in opozorimo na izvirne znanstvene prispevke.Type of material - dissertation ; adult, seriousPublication and manufacture - [Maribor : G. Smogavec], 2014Language - slovenianCOBISS.SI-ID - 18055958
Link(s):
Digital Library of the University of Maribor – DLUM
Digitalna knjižnica Slovenije - dLib.siDostop z namenskih računalnikov v prostorih NUK
Author
Smogavec, Gregor
Other authors
Žalik, Borut
Topics
Računalništvo |
Računalniška grafika |
Disertacije |
računalniška geometrija |
algoritmi |
skeleton |
srednja os |
omejena Delaunayeva triangulacija |
Steinerjeva točke |
Steinerjeva točke |
computer geometry |
algorithms |
skeleton |
medial axis |
constrained Delaunay triangulation |
Steiner points
Call number – location, accession no. ... |
Copy status | Reservation |
---|---|---|
pisarna A-003 (FERI) DD SMOGAVEC G. Aproksimacijski pisarna A-003 (FERI) DD SMOGAVEC G. Aproksimacijski |
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 |
---|---|
Smogavec, Gregor | 32619 |
Žalik, Borut | 06671 |
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.