Anotace
Bakalářská práce se zaměřuje na Implementaci algoritmů vícesměrného odtoku do prostředí ArcGIS. Výběr vhodných algoritmů proběhl na základě rešerše teoretických algoritmů a již existujících implementací. K implementování byli nakonec vybrány teoretické algoritmy od Quinna a Freemana. Práce popisuje implementaci algoritmů „Multi flow direction 8“ a „Multi flow acummulation“ ve verzích Freeman91, Quinn 91, Quinn 95 a Quinn 95 s prahem toku. Během implementace nastaly problémy s velkou výpočetní složitostí, po úvaze mezi multiprocessingem a multithreadingem byl vybrán multiproessing. Vznikla tak potřeba managementu procesů což je řešeno sledováním systémových a inteligentním přidáváním procesů. Pomocí navržených testovacích ploch byli algoritmy otestovány. Dále proběhlo testování na digitálním modelu reliéfu 4 generace. A to na plochách povodí Všeminka, Dřevnice a Kopanínský potok.
Klíčová slova
Vícesměrný odtok,Vícesměrný akumulace, Implementace algoritmu, multiprocessing, ArcGIS, MFD8
Annotation
The bachelor thesis focuses on the implementation of algorithms multi flow direction into ArcGIS enviroment. Appropriate algoritms selection is based on theoretical algorithm and existing implementations. Finally,Quinn's algorithms and Freeman's algorithm had been chosen for implementation. The thesis describes implementation of „Multi flow direction 8“ algorithm and „Multi flow acummulation“ algorithms in a versions of Freeman 1991, Quinn 1991,.Quinn 1995 and Quin 1995 with Channel Initiation Threshold. There were some problems with high computational complexity during implementation. It must by implement some improvements like multiprocess or multi thread. Multiprocess had been chosen, but it need some process managment. The process management, adding process based on free system sources. The implementation is tested on a prepared test area. Afterwards, tests were performed on a digital terrain model 4 generations on area basin Všeminka, Dřevnice and Kopanínský potok.
Keywords
MultiFlow direction, MultiFlow accumulation, implementation algorithm, multiprocessing, ArcGIS, MFD8