Modeling of the terrain potamologically formed

Potamology is the science that studies rivers and streams. One of potamologys areas of research is the study of river flows and changes of the underlaying terrain. An interesting issue is to apply algorithms used in river flow and erosion simulation to terrain editors. Such editor is a tool that allows a designer to change terrain parameters and visualize the effects immediately. For this purpose it is crucial to analyze existing algorithms and data structures. In this paper an attempt to apply chosen algorithms to real-time applications, especially terrain editors will be made. The paper will propose modifications to existing solutions and provide a new algorithm that was not used in water erosion problem yet.

Potamologia jest nauką zajmującą się badaniem cieków, takich jak rzeki i strumienie. Jest dziedziną hydrologii i znajduje zastosowanie np. w przypadku projektowania zbiorników retencyjnych, wałów przeciwpowodziowych czy ostrzegania przed powodziami. Jednym z obszarów badań potamologii jest zmienność przepływu rzek i zmienność topologii terenu, po którym płynie woda. Interesującym zagadnieniem wydaje się zastosowanie istniejących algorytmów związanych z potamologią do sektora, w którym jeszcze nie były wykorzystywane. Są to edytory terenu, czyli aplikacje, które w czasie rzeczywistym pozwalają na edycję i śledzenie zmian terenu. Do tego celu potrzebne jest porównanie istniejących rozwiązań i wskazanie zalet poszczególnych z nich. Niestety dotychczasowe prace nie dostarczają takiej analizy.W niniejszej pracy zostanie podjęta próba zastosowania wybranych algorytmów w aplikacjach czasu rzeczywistego, zwłaszcza w edytorach terenu. W tym celu przeprowadzona będzie analiza poszczególnych algorytmów i struktur danych. Przedstawione zostaną również modyfikacje przyjętych rozwiązań, które mają na celu przystosowanie ich do zadanego problemu. Dodatkowo zostanie zaproponowany algorytm do tej pory niewykorzystywany w procesie symulacji erozji wodnej.