diplomsko delo visokošolskega strokovnega študijskega programa
Abstract
LiDAR je sodobna tehnologija daljinskega zaznavanja, ki s pomočjo laserske svetlobe omogoča hitro in natančno zajemanje podatkov o zemeljskem površju in objektih na njem. Zaradi slabe odbojnosti svetlobe na vodnih področjih in zaradi ovir, ki zakrivajo okolico, sistemi LiDAR pogosto ne zajamejo celovite slike površja. Zaradi kasnejših prostorskih analiz, temelječih na podatkih LiDAR, je smiselno takšne dele v podatkih LiDAR pravočasno odkriti in odpraviti.
V tem diplomskem delu predstavljamo učinkovito metodo za zaznavo nepokritih delov površja v podatkih LiDAR. Vhodne točke LiDAR najprej razporedimo v mrežo enakomernih celic. V tej mreži določimo celice, ki ne vsebujejo nobene točke (prazne celice) in jih povežemo v regije. Vektorsko predstavitev nepokritih predelov površja dosežemo tako, da celice regij povežemo v mnogokotnik. Učinkovitost predstavljene metode dokažemo z eksperimenti.
Keywords
podatki LiDAR;računalniška geometrija;algoritem polnjenja regij;zaznavanje nepokritih delov površja;
Data
Language: |
Slovenian |
Year of publishing: |
2013 |
Typology: |
2.11 - Undergraduate Thesis |
Organization: |
UM FERI - Faculty of Electrical Engineering and Computer Science |
Publisher: |
[M. Osojnik] |
UDC: |
004.924(043.2) |
COBISS: |
17101846
|
Views: |
1108 |
Downloads: |
117 |
Average score: |
0 (0 votes) |
Metadata: |
|
Other data
Secondary language: |
English |
Secondary title: |
DETERMINATION OF UNCOVERED TERRAIN PARTS IN LiDAR DATA |
Secondary abstract: |
LiDAR is an advance tehnology of a remote sensing, which allows fast and accurate acquisition of the data from the Earth's surface with the help of a laser beam. The laser beam reflects poorly from the areas covered with water. Also, various obstacles may hide some parts of the terrain. Because of this LiDAR systems often do not gather the whole parts of the terrain. Such LiDAR data sets may cause errors in later spatial analyses and therefore, it is important to detect and eliminate such uncovered parts of the terrain.
This thesis introduces an efficient method for detection of uncovered areas in LiDAR point-clouds. For this purpose, we arrange the LiDAR points in a regular grid of equally-sized cells. In this grid, we recognize the cells with no points (empty cells) and merge them in connected regions. To achieve the vector presentation of the uncovered parts of the surface, polygons are constructed from connected regions. The experiments confirms the effectiveness of the presented method. |
Secondary keywords: |
LiDAR;computational geometry;flood-fill algorithm; |
URN: |
URN:SI:UM: |
Type (COBISS): |
Bachelor thesis/paper |
Thesis comment: |
Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko |
Pages: |
VII, 29 str. |
ID: |
8726461 |