| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:INKREMENTALNO ISKANJE NAJBLIŽJE TOČKE S TRINIVOJSKIM RAZVRŠČANJEM TOČK V RAVNINI
Avtorji:Dimkov, Toše (Avtor)
Podgorelec, David (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf UNI_Dimkov_Tose_2011.pdf (4,18 MB)
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo (m5)
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:V diplomskem delu je predstavljen nov algoritem za reševanje inkrementalnega problema najbližje točke v ravnini. Predhodna rešitev z enakomerno delitvijo ravnine na trakove se ni obnesla v primeru izrazito neenakomerno porazdeljenih točk, pa tudi njena izboljšava z enosmernim dinamičnim pristopom delitve na trakove lahko v praksi hitro naleti na porazdelitve točk, kjer se izkaže za neučinkovito. Prvotna ideja je bila zgolj kombinirati oba pristopa v trinivojsko organizacijo točk, a nismo bili povsem zadovoljni z rezultati, zato v delu predlagamo tudi nov pristop z dvosmerno dinamično delitvijo na trakove. Tako v horizontalnih kot v vertikalnih trakovih organiziramo točke v po dva deterministična seznama s preskakovanjem (DSL), iskanje točke pa potem poteka sočasno z izmenično rabo do osmih DSL. Nova rešitev doseže cilj, za katerega je bila zasnovana, in pogosto predstavlja boljšo alternativo kot do sedaj obstoječi algoritmi.
Ključne besede:inkrementalni problem najbližje točke, sekljalna tabela, deterministični seznam s preskakovanjem (DSL), iskanje najbližje točke, dvosmerna dinamična delitev ravnine na trakove, razpolavljanje DSL, trinivojsko razvrščanje točk
Leto izida:2011
Založnik:[T. Dimkov]
Izvor:Maribor
UDK:004.925:514.113(043.2)
COBISS_ID:15300118 Povezava se odpre v novem oknu
NUK URN:URN:SI:UM:DK:NWPQ0DPW
Število ogledov:1607
Število prenosov:108
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:KTFMB - FERI
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:INCREMENTAL NEAREST-POINT SEARCH WITH THREE-LEVEL POINT ARRANGEMENT IN PLANE
Opis:In this thesis, we present a new algorithm for solving the incremental nearest-point problem. Some of the known solutions to date failed to provide competitive results in situations when the initial set of points is unequally dispersed over the plane. Further, the algorithm which splits the plane on equal strips and was intended to solve those situations can quickly run into sets of points where it was proven ineffective. The idea from the very same beginning was to combine both methods into three-level point arrangement but we did not get the desired result at the end. Thus, we present a new approach that applies the idea of dynamic two-way plane splitting. We arrange the points into horizontal and vertical strips, each strip containing two deterministic skip lists for storing the x and y coordinates of a point respectively. The nearest-point search is executed simultaneously among up to eight DSLs. The new solution meets our expectations and is often considered as better alternative to the best-known solutions to date.
Ključne besede:incremental nearest-point problem, hash table, deterministic skip-list (DSL), nearest-point search, dynamic two-way plane splitting, DSL splitting, three-level point arrangement


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici