GRASS

GRASS Development Team (1999): Geographic Resources Analysis and Support System – GRASS. Baylor University, Waco, Texas, USA.

GRASS je modulární geografický informační systém, a tak je v něm hned několik „subprogramů“, které implementují flow routing algoritmy.

Jedním z nich je r.fill.dir, který ze vstupního gridu elevací generuje depressionless grid a grid flow direction. K vyplnění sinků používá přístup Jensona a Dominguea (1988) a FD počítá algoritmem D8. Umožňuje použít trojí kódování hodnot FD. Formát agnps – kategorie 1 až 8, od jedničky na severu ve směru hodinových ručiček; formát answers – kategorie od 0º do 360º s 45º krokem, nula míří na východ, dále ve směru hodinových ručiček; a formát grass – hodnoty ve stupních od východu proti směru hodinových ručiček, východ má hodnotu 360º, hodnota 0º indikuje nedefinovanou orientaci (plochý pixel). Tyto různé formáty pak umožňují přímý vstup do příslušných hydrologických modelů.

Dalším modulem je r.flow, který umožňuje výpočet linií toku (sklonových křivek) a jejich hustoty (velikost povodí). Program kombinuje vektorový a rastrový přístup. Výsledná vrstva linií toku je právě vektorová. Části linií toku mají koncové body na pomyslných liniích vykreslených přes centroidy pixelů vstupního gridu nadmořských výšek. Tok do nižších poloh je řízen orientací pixelu, která může nabývat spojitých hodnot od 0º do 360º. Dalším výstupem je rastrová vrstva hustoty linií toku (FA) – pro každý pixel gridu je vypočítána hodnota, která představuje počet linií toku, které jím procházejí. K tomuto modulu existuje ještě MFD varianta r.flowmd.

Modul r.terraflow je implementací systému Terraflow, který umožňuje použití SFD i MFD algoritmu.

R.watershed je modul na širší analýzu povodí, jehož produktem je mimo jiné i grid FD a grid FA. Hodnoty flow direction jsou vypočítány algoritmem D8. Hodnota -1 je přiřazena depresím. Další záporné hodnoty jsou přiřazeny pixelům, kde povrchový odtok opouští hranice gridu, absolutní hodnoty ukazují směr odtoku. Lze použít flag, který omezí cíl odtoku pouze na 4 kardinální sousedy.