20.500.12556/DKUM-12795 INTERAKTIVNO ORODJE ZA OBDELAVO PODATKOV LiDAR AN INTERACTIVE TOOL FOR LiDAR DATA PROCESSING V tem diplomskem delu predstavljamo interaktivno orodje, ki omogoča učinkovito obdelavo in analizo podatkov, zbranih s pomočjo tehnologije LiDAR. Tehnologija LiDAR omogoča hiter zajem geometrijskih podatkov na velikem geografskem območju z visoko natančnostjo in ločljivostjo. Obseg tako zajetega nabora podatkov hitro preraste zmožnosti sodobnih računalniških sistemov in zahteva vpeljavo optimizacijskih algoritmov skozi celoten postopek njihove vizualizacije, obdelave in analize. V ta namen predstavljamo postopke izločanja točk iz scene, ki temeljijo na hierarhični delitvi prostora s pomočjo štiriškega drevesa. Točke izločamo glede na njihovo vidljivost in oddaljenost od gledišč, ter tako zagotovimo realno-časovno vizualizacijo tudi na računalniških sistemih z nižjo grafično močjo. Takšna vizualizacija nam zagotavlja visoko odzivnost sistema ter predstavlja ogrodje, ki omogoča obdelavo podatkov LiDAR. In this diploma work we present interactive tool that allows efficient processing and analysis of data collected by LiDAR technology. LiDAR technology allows quickly capturing of geometric data of a large geographical area with high precision and resolution. The scope covered by data set grows rapidly and the ability of modern computer systems requires introducing optimization algorithms through the whole process of visualization, processing and analysis. We present an algorithm of point reduction from the scene, based on a hierarchical division of space using a quad-tree. We reduce points according to their visibility and distance from the viewpoint, thus ensuring real-time visualization on computer systems with lower graphic power. Such visualization provides us with high system responsiveness, and presents a framework that allows processing of LiDAR data. LiDAR točkovna vizualizacija hierarhična delitev prostora stopnje podrobnosti določanje vidnosti označevanje točk LiDAR point visualization hierarchical division quadtree level of detail frustum culling picking true true false [S. Pečnik] Slovenski jezik Angleški jezik Diplomsko delo 2009-12-23 14:17:48 2010-01-05 06:52:24 2022-04-12 07:48:30 2022-04-20 03:15:48 2009 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.896:[004.62:004.93](043.2) 13785878 URN:SI:UM:DK:FFSSWEG9 UNI_Pecnik_Saso_2009.pdf UNI_Pecnik_Saso_2009.pdf 1 9128F5362D3550EB04BB386E863F369B e99b5d0fe3aea3cdb55be69355c4437665ef5e391b075f44a1e96a43563f8928 bea47d12-7c03-11eb-bb7a-00155d0001ca 20.500.12556/dkum/67cf16d6-dd32-47cb-833c-6cad85176daf https://dk.um.si/Dokument.php?lang=slv&id=12495 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0