| Naslov: | APROKSIMATIVNI ALGORITEM ZA DOLOČANJE BISEKTORJA DVEH MNOŽIC TOČK V RAVNINI |
|---|
| Avtorji: | ID Klasinc, Marjan (Avtor)
ID Podgorelec, David (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UN_Klasinc_Marjan_2015.pdf (4,96 MB)
MD5: 1EA579AE5D1D563089CEFBD1E87DB47C
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Tipologija: | 2.11 - Diplomsko delo |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | Diplomska naloga se osredotoča na reševanje problema bisektorja med poljubnima
množicama točk v ravnini. Prikažemo nekaj pristopov, ki bisektor izračunajo natančno, in
tudi takšne, katerih rezultat je aproksimativen. Z lastno implementirano metodo tvorbe
aproksimativnega bisektorja med množicama ugotavljamo, kolikšna je potrebna gostota
vzorčenja množic, da dobimo bisektor, ki je za nas dovolj natančen. Ker lastna
implementacija temelji na tvorbi Voronojevega diagrama nad dano množico točk,
preučimo tudi različne postopke tvorbe le-tega. Prav tako primerjamo dobljene bisektorje
med množicama pri različnih gostotah vzorčenja. |
|---|
| Ključne besede: | računalniška geometrija, bisektor množic, Voronojev diagram, aproksimacija |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [M. Klasinc] |
|---|
| Leto izida: | 2015 |
|---|
| PID: | 20.500.12556/DKUM-47842 |
|---|
| UDK: | 004.925.8(043.2) |
|---|
| COBISS.SI-ID: | 19058710 |
|---|
| NUK URN: | URN:SI:UM:DK:BCURZCBQ |
|---|
| Datum objave v DKUM: | 29.05.2015 |
|---|
| Število ogledov: | 1070 |
|---|
| Število prenosov: | 124 |
|---|
| 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. |
