| Naslov: | APROKSIMACIJSKI ALGORITEM GRADNJE SREDNJE OSI ENOSTAVNIH MNOGOKOTNIKOV, TEMELJEČ NA OMEJENI DELAUNAYEVI TRIANGULACIJI |
|---|
| Avtorji: | ID Smogavec, Gregor (Avtor)
ID Žalik, Borut (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  DR_Smogavec_Gregor_2014.pdf (5,02 MB)
MD5: 777F99DFCF6EC780781347AC47CA73CF
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Doktorska disertacija |
|---|
| Tipologija: | 2.08 - Doktorska disertacija |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | V 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. Dok-torsko disertacijo zaključimo s pregledom opravljenega dela in opozorimo na izvirne znanstvene prispevke. |
|---|
| Ključne besede: | računalniška geometrija, algoritmi, skeleton, srednja os, omejena Delaunayjeva trian-gulacija, Steinerjeve točke |
|---|
| Kraj izida: | [Maribor |
|---|
| Založnik: | G. Smogavec] |
|---|
| Leto izida: | 2014 |
|---|
| PID: | 20.500.12556/DKUM-45072 |
|---|
| UDK: | 004.925.8(043.3) |
|---|
| COBISS.SI-ID: | 18055958 |
|---|
| NUK URN: | URN:SI:UM:DK:MXECKZ7L |
|---|
| Datum objave v DKUM: | 19.08.2014 |
|---|
| Število ogledov: | 1845 |
|---|
| Število prenosov: | 205 |
|---|
| Metapodatki: |    |
|---|
| Področja: | KTFMB - FERI
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
