| Naslov: | SPREMEMBA DELAUNAYEVE TRIANGULACIJE V REALNEM ČASU |
|---|
| Avtorji: | ID Mori, Domen (Avtor)
ID Žalik, Borut (Mentor) Več o mentorju... 
ID Lukač, Niko (Komentor) |
|---|
| Datoteke: |  UN_Mori_Domen_2015.pdf (2,92 MB)
MD5: 2AB8E650E712FDAB5E54E866EC21B2E2
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo/naloga |
|---|
| Tipologija: | 2.11 - Diplomsko delo |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | Delaunayeva triangulacija je eden izmed najbolj uporabnih elementarnih algoritmov v računalniški geometriji. V tem diplomskem delu se ukvarjamo s spremembo Delaunayeve triangulacije pri premikanju že vstavljenih točk v realnem oziroma v doslednem času. V diplomskem delu predstavimo inkrementalni algoritem Delaunayeve triangulacije ter predlagano rešitev za pospešitev dinamičnega spreminjanja triangulacije s pomočjo štiriškega drevesa. Predlagano rešitev smo testirali na različnih množicah točk, štiriško drevo primerjali z naivno metodo in prikazali rezultate. Iz njih je razvidno, pri koliko točkah je še možno posodabljanje v realnem času ter učinkovitost štiriškega drevesa v primerjavi z naivno metodo. |
|---|
| Ključne besede: | računalniška geometrija, realni čas, Delaunayeva triangulacija, štiriško drevo, sprememba Delaunayeve triangulacije |
|---|
| Kraj izida: | [Maribor |
|---|
| Založnik: | D. Mori |
|---|
| Leto izida: | 2015 |
|---|
| PID: | 20.500.12556/DKUM-54018 |
|---|
| UDK: | 004.925(043.2) |
|---|
| COBISS.SI-ID: | 19078934 |
|---|
| NUK URN: | URN:SI:UM:DK:NJE2YAPX |
|---|
| Datum objave v DKUM: | 27.08.2015 |
|---|
| Število ogledov: | 1823 |
|---|
| Število prenosov: | 225 |
|---|
| 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. |
