Publikace detail

NÁVRH AKCELERACE ČASOVĚ NÁROČNÝCH OPERACÍ PŘI TVORBĚ 3D MODELU POVRCHU Z LIDAROVYCH DAT ZA POMOCÍ DISTRIBUOVANÝCH VÝPOČTŮ

Autoři: Hovad Jan

Rok: 2013

Druh publikace: článek ve sborníku

Název zdroje: Conference Proceedings The 13th Conference of Postgraduate Students and Young Scientists in Informatics, Management, Economics and Administration IMEA 2013

Název nakladatele: Univerzita Pardubice

Místo vydání: Pardubice

Strana od-do: 31-37

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
cze	NÁVRH AKCELERACE ČASOVĚ NÁROČNÝCH OPERACÍ PŘI TVORBĚ 3D MODELU POVRCHU Z LIDAROVYCH DAT ZA POMOCÍ DISTRIBUOVANÝCH VÝPOČTŮ	Tento článek je zaměřen na optimalizaci zpracování velkých objemů datových souborů získaných pomocí laserového skenování terénu technologií LIDAR. Data jsou autorem na základě předešlého výzkumu očištěna, transformována do podoby čtvercové sítě, jejíž rozlišení je adaptabilní vůči faktoru sklonu terénu. Dílčí interpolované datové soubory jsou kvalitativně posouzeny pomocí statistických metod a pomocí skriptovacích jazyků zpracovány do podoby realistického modelu terénu, který může být implementován v širokém spektru oborů k dalšímu využití. Celý proces je zpracován na lokálním výkonném PC, které díky časové náročnosti některých výpočtu znatelně limituje proces implementace do prostorově rozlehlejších oblastí. Velikost rostoucích vstupních dat postupně omezuje možnost tvorby 3D terénu a je nutné přistoupit ke zpracování pomocí distribuovaných výpočtů. Implementace tohoto procesu je však poměrně obtížná a zahrnuje kritické body. Jedná se především o řízení rozdělení vstupních dat, řízení vláken, optimalizace dostupných zdrojů, řešení kritických situací hardwaru a také minimalizování datových přenosů. Tyto situace jsou chronologicky popsány, přičemž je představeno možné řešení problematiky. Zjednodušení spočívá v dostupné abstrakci výše uvedených problémů a zaměření se na samotné programování výpočtové fáze, případně nastavení parametrů celého distribuovaného systému. Tento článek je zaměřen na přípravu implementace na bázi distribuovaných výpočtů pod souborovým systémem založeným na principech replikace Google? File Systému (GFS).	GFS, distribuovaný výpočet, funkcionální programování, LIDAR
eng	ACCELERATION OF TIME-CONSUMING OPERATIONS IN CASE OF 3D MODEL CREATION BY UTILIZATION OF LIDAR TECHNOLOGY AND DISTRIBUTED COMPUTATIONS	This article is focused to optimize the processing of large volumes of data sets obtained by technology of laser scanning called LIDAR. Data are previously cleansed, transformed into a square grid, which resolution is adaptable to factor of terrain slope. Intermediate interpolated data sets are qualitatively compared by statistical methods and by scripting languages transformed into the form of realistic model of the terrain. This model can be implemented in wide variety of branches for further use. The entire process is made by a single local PC that slightly limits the implementation to spatially large areas. The size of growing input data gradually reduces the possibility of 3D terrain creation and it must be handled by distributed computing. Implementation of this process is quite difficult and involves the critical points. The most common problems are directed into the area of jobs division, thread management, optimization of available hardware resources, solving critical situations and controlling the data flow throughout the network. These situations are described in chronological order. The solution of these tasks is shown as well. Simplification lies in the abstraction of above mentioned problems. The focus is directed into the programming phase, possibly into the setting of distributed system attributes. This article is aimed to prepare the implementation of computationally intensive tasks that are computed by the technique of distributed computations. Designed distributed solution is based on the principles of Google File System replication (GFS).	GFS, distributed computing, functional programming, LIDAR

Vyhledávání

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

Ústavy

Pracoviště

Jak nás najdete?

Služby

Často hledáte