diplomsko delo
Peter Mlinar (Avtor), David Podgorelec (Mentor)

Povzetek

V diplomski nalogi so predstavljeni inkrementalno iskanje najbližje točke v ravnini z uporabo k-d drevesa in splošni problemi inkrementalnega iskanja. Omenjene so nekatere prednosti in slabosti k-d dreves. Dotaknemo se tudi drugih znanih metod iskanja najbližje točke in njihovih problemov. Poizkušali smo odpraviti probleme z iskanjem v neugodnih razporeditvah točk, ki jih srečajo npr. algoritmi z delitvijo ravnine na trakove. Za testiranje je bil implementiran tudi program, s katerim smo izvajali meritve nad algoritmi k-d drevesa.

Ključne besede

računalniške aplikacije;programiranje;iskanje najbližje točke;binarno iskalno drevo;k-d drevo;inkrementalno iskanje;porazdelitev točk;delitev ravnine;algoritmi;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: [P. Mlinar]
UDK: 004.422.635.33(043.2)
COBISS: 19058198 Povezava se bo odprla v novem oknu
Št. ogledov: 713
Št. prenosov: 61
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: K-d tree based nearest point search
Sekundarni povzetek: In this paper we present an incremental nearest-point search by means of a two-dimensional k-d tree. Some general problems of the incremental nearest point searching are also mentioned. We specify advantages and disadvantages of k-d trees and try to solve some point distribution problems for algorithms with overpopulated strip splitting. A testing program was also developed, for measuring the algorithm execution times of k-d trees-based nearest-point search.
Sekundarne ključne besede: computer applications;search;nearest point search;binary search tree;k-d tree;point distributions;plane subdivisions;algorithms;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informatika
Strani: X, 41 str.
ID: 8751718