UNI-MB - logo
UMNIK - logo
 
(UM)
  • Iskanje geometrijskih podatkov z adaptivno uniformno delitvijo prostora : magistrsko delo
    Čapelnik, Sergej
    Naloga se ukvarja s problemom uporabe unifirmne delitve prostora nad neuniformno porazdeljenimi geometrijskimi podatki. S tem problemom se pogosto srečamo v zemljiškem katastru, kjer imamo opravka z ... velikimi količinami geometrijskih podatkov. Problem smo rešili z novo podatkovno strukturo - adaptivno uniformno delitvijo prostora. Rešitev deluje v dveh korakih. Najprej s klasično uniformno delitvijo prostora razdelimo prostor na celice enakoh velikosti. Te celice vsebujejo vse obstoječe geometrijske podatke na sceni, število geometrijskih podatkov v celicah pa je zaradi neenakomerne porazdelitve le-teh zelo različno. V naslednjem koraku celice, ki so prenatrpane s geometrijskimi gradniki nadalje delimo. Gostota uniformne delive celic na drugem nivoju se od celice do celice razlikuje in je odvisna od števila geometrikskih gradnikov v njih. V nalogi smo razvili podatkovne strukture in algoritme, ki omogočajo hitro geometrijsko iskanje v adptivni uniformni delitvi prostora. Z merjenjem časov CPU smo pokazali, da je predlagana delitev učinkovitejša pri realnih (geodetskih) podatkih.
    Vrsta gradiva - magistrsko delo
    Založništvo in izdelava - Maribor : [S. Čapelnik], 2000
    Jezik - slovenski
    COBISS.SI-ID - 5538838

Knjižnica Signatura – lokacija, inventarna št. ... Status izvoda
Knjižnica tehniških fakultet, Maribor pisarna A-003 (FERI) MD ČAPELNIK S. ISKANJE prosto - za čitalnico
loading ...
loading ...
loading ...