-
Triangulacija enostavnega mnogokotnika z enakomerno delitvijo ravnine : doktorska disertacijaLamot, MarkoV disertaciji obravnavamo problem triangulacije enostavnega mnogokotnika. Najprej predstavimo dosedanje raziskave in opis najbolj popularnih triangulacijskih algoritmov. Zatem predstavimo nov ... algoritem za triangulacijo enostavnih mnogokotnikov, ki uporablja enakomerno delitev ravnine za pohitritev triangulacije. Učinkovito kombinira dva pristopa: odstranjevanje uhljev in vstavljanje diagonal. Podamo dokaz o pravilnosti algoritma, časovno in prostorsko analizo, opis implementacije, možnost uporabe dvonivojske enakomerne delitve ravnine in možnost uporabe Steinerjevih točk. Nato opravimo primerjavo predlaganega algoritma z nekaterimi najbolj znanimi algoritmi triangulacije (odstranjevanje uhljev, Seidelov naključni inkrementalni algoritem, Grahamovo prebiranje in Gareyev algoritem prebiranja ravnine) za različne razrede mnogokotnikov (splošni, konveksni, monotoni, zvezdni in mnogokotniki iz podatkovnih baz GIS). Za splošne in mnogokotnike GIS je predlagani algoritem najhitrejši izmed vseh primerjanih algoritmov, s čimer potrdimo temeljno hipotezo disertacije.Type of material - dissertation ; adult, seriousPublication and manufacture - Maribor : [M. Lamot], 2003Language - slovenianCOBISS.SI-ID - 125159424
Author
Lamot, Marko
Other authors
Žalik, Borut |
Guid, Nikola
Topics
enostavni mnogokotnik |
enakomerna delitev ravnine |
triangulacija |
triangulacijski algoritmi |
triangulacija enostavnega mnogokotnika |
Steinerjeve točke |
simple polygon |
uniform grid |
triangulation |
triangulation algorithms |
simple polygon triangulation |
Steiner points
Library | Call number – location, accession no. ... | Copy status |
---|---|---|
Library of Technical Faculties, Maribor | pisarna A-003 (FERI) DD LAMOT M. TRIANGULACIJA | available - reading room |
University of Maribor Library | Skladišče II 56595 | 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 |
---|---|
Lamot, Marko | 40140 |
Žalik, Borut | 06671 |
Guid, Nikola | 03792 |
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.