Projekt Informatika 2 ČVUT FSV obor Geodézie a Kartografie Bc. Jan Zajíček
Projekt jako součást DP Algoritmus MD ∞ v Pythonu pro ArcGIS 10.0 Testováno na reálných datech – Býkovice, Nučice Toolbox obsahující algoritmus
D8 – odtok do nejníže položené buňky + jednoduchost, rychlost - přílišná koncentrace toku MD8 – odtok do všech nižších buněk + nemají vliv malé výškové rozdíly - přílišná disperze na konvergentních svazích D ∞ - trojúhelníkové plošky, tok do jedné nebo dvou buněk + větší reálnost výsledného toku - časová náročnost oproti D8
Vstupem rastr DMT Výstupem celočíselné hodnoty reprezentující směr Odtok do jedné – nejnižší buňky
Trojúhelníkové plošky Směr odtoku a sklon na plošce Poměr odtoku rozdělen podle sklonu do jednotlivých Δ Poměr v jednotlivých Δ rozdělen podle úhlů α 1 a α 2
Rastr DMT -> matice s hodnotami výšek Hledání okolí buňky: Výpočet směru a sklonu pro Δ plošku: ▪ Výsledkem 2 vektory o 8 prvcích
Zjištění poměru vody, která poteče do jednotlivých Δ: ▪ x- exponent ; zvoleno x=4; x=1 => MD8; x = ∞ =>D8 Vektor 1 a 0 určující, zda do sousední buňky nastává/nenastává odtok, použita funkce:
D8MD ∞
D8 MD ∞
Porovnáván počet buněk s hodnotami u D8 a MD ∞ BýkoviceNučice
Vytvořen funkční skript počítající směr odtoku ze vstupního rastru Překvapivé výsledky pro některé hodnoty při porovnání D8 a MD ∞ Časy běhu: D8: 4s/6s (C++, méně výpočtů) MD ∞: 15s/50s (Python, větší složitost)
Děkuji za pozornost