INKREMENTALNO ISKANJE NAJBLIŽJE TOČKE Z UPORABO K-D DREVESAMlinar, Peter (Avtor) Podgorelec, David (Mentor) iskanje najbližje točkebinarno iskalno drevok-d drevoporazdelitev točkdelitev ravnineV 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.[P. Mlinar]20152015-04-16 21:23:05Diplomsko delo47858sl