Celulárny automat pre simuláciu šírenia kvapaliny po zemskom povrchu s využitím geoinformačných technológií.

Abstract

Práca sa zaoberá celulárnymi automatmi, ktorých základné princípy sú použité pre simuláciu šírenia kvapaliny po zemskom povrchu. Pravidlá a podmienky, ktoré tvoria základ celulárnych automatov boli vhodným spôsobom optimalizované pre zabezpečenie viac-smerného šírenia kvapaliny s možnosťou simulovať rozličné druhy kvapalín. Výsledný celulárny automat je vyvíjaný ako konzolová aplikácia, ktorú je po modifikácii vstupných a výstupných parametrov možné integrovať do stávajúcich GIS aplikácií. V závere práce je rozobratá problematika časovej náročnosti algoritmu celulárneho automatu s návrhmi niekoľkých optimalizačných prístupov, ktoré zvyšujú rýchlosť poskytovania výstupov generovaných vytvoreným celulárnym automatom.

This work deals with cellular automata, whose basic principles are used for simulation of spreading of liquid on the Earth surface. The rules and conditions underlying cellular automata were appropriately optimised to guarantee multi-flow spreading of liquid with a possibility to simulate different types of liquid. The resulting cellular automaton is developed as a console application, which can be integrated into existing GIS applications after a modification of input and output parameters. A problem of time consuming algorithms connected with cellular automata is also discussed and several optimisation approaches that increase the speed of providing outputs generated by cellular automaton are proposed.