| Naslov: | ISKANJE NAJBLIŽJE TOČKE V 3D PROSTORU |
|---|
| Avtorji: | ID Balažic, David (Avtor)
ID Žalik, Borut (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UN_Balazic_David_2016.pdf (1,97 MB)
MD5: DDF3BAB154CD3F7448463E0D360E109C
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Tipologija: | 2.11 - Diplomsko delo |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | Iskanje najbližje točke je temeljni problem v računalniški geometriji. Diplomsko delo obravnava Bentleyev algoritem z delitvijo prostora na celice v različici za 3D prostor ter razširitev z rekurzivno delitvijo celic na podcelice. Algoritem je preizkušen na različnih množicah točk, tako sintetičnih kot praktičnih. Za primerjavo so testirani tudi naivna metoda iskanja ter metoda z osmiškim drevesom. Ugotovljeno je, da je Bentleyev algoritem učinkovit na različnih vhodnih podatkih in ima v večini primerov linearno časovno zahtevnost tako pri predobdelavi podatkov kot pri iskanju vseh najbližjih sosedov. Metoda z rekurzivno delitvijo celic izboljša hitrost iskanja na množicah z močno neenakomerno porazdelitvijo točk v prostoru, kjer prejšnja dosega slabše rezultate. |
|---|
| Ključne besede: | algoritmi, računalniška geometrija, najbližja točka, delitev prostora |
|---|
| Kraj izida: | [Maribor |
|---|
| Založnik: | D. Balažic |
|---|
| Leto izida: | 2016 |
|---|
| PID: | 20.500.12556/DKUM-57627 |
|---|
| UDK: | 004.921.021(043.2) |
|---|
| COBISS.SI-ID: | 19466006 |
|---|
| NUK URN: | URN:SI:UM:DK:8B3XVZWI |
|---|
| Datum objave v DKUM: | 18.03.2016 |
|---|
| Število ogledov: | 1629 |
|---|
| Število prenosov: | 114 |
|---|
| 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. |
