A Cellular Automata Approach for Modelling Complex River Systems

  • Paweł Topa
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4173)


Rivers can be treated as transportation networks which supply or collect and remove certain resources from the surrounding environment. A positive feedback between environment and river network both reshapes the configuration of the terrain and produces dynamically stable web of river channels. Anastomosing rivers exemplify such interactions very clearly. In case of this specific type of river, nutrients carried by water disseminate to the surrounding soil and stimulate growth of peat-forming plants. Vertical accumulation of peats changes the shape of terrain and influence river network. We present a model of anastomosing river system based on Cellular Automata paradigm. Principal phenomena that contribute to evolution of such a river system are encoded as rules of local interactions. We discuss extensively the parameters and their influence on simulation results.


River System Cellular Automaton Cellular Automaton Transportation Network River Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Rodriguez-Iturbe, I., Rinaldo, A.: Fractal River Basins. Chance and Self-Organization. Cambridge University Press, Cambridge (1997)Google Scholar
  2. 2.
    Turcotte, D.L.: Fractals and Chaos in Geology and Geophysics. University of Cambridge (1997)Google Scholar
  3. 3.
    Mandelbrot, B.: The Fractal Geometry of Nature (1982)Google Scholar
  4. 4.
    Murray, A.B., Paola, C.: A new quantitative test of geomorphic models, applied to a model of braided streams. Water Res. Research 32, 2579–2587 (1996)CrossRefGoogle Scholar
  5. 5.
    Murray, A.B., Paola, C.: A cellular model of braided streams. Nature 371, 54–57 (1994)CrossRefGoogle Scholar
  6. 6.
    Chase, G.: Fluvial landsculpting and the fractal dimension of topography. Geomorphology 5, 39–57 (1992)CrossRefGoogle Scholar
  7. 7.
    Kramer, S., Marder, M.: Evolution of river networks. Phys. Rev. Lett. 68, 205–209 (1992)CrossRefGoogle Scholar
  8. 8.
    Gradziński, R., Baryla, J., Danowski, W., Doktor, M., Gmur, D., Gradziński, M., Kędzior, A., Paszkowski, M., Soja, R., Zieliński, T., Żurek, S.: Anastomosing System of Upper Narew River. Ann. Soc. Geologorum Poloniae 70, 219–229 (2000)Google Scholar
  9. 9.
    Topa, P.: River flows modeled by cellular automata. In: Proc. of The First Worldwide SGI Users Conference, Kraków (2000)Google Scholar
  10. 10.
    Di Gregorio, S., Serra, R.: An empirical method for modeling and simulating some complex macroscopic phenomena by cellular automata. FGCS 16, 259–271 (1999)CrossRefGoogle Scholar
  11. 11.
    Topa, P.: Computational models of growth in selected problems of geology, PhD thesis (in polish), AGH University of Science and Technology (2005)Google Scholar
  12. 12.
    Topa, P., Paszkowski, M.: Anastomosing Transportation Networks. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2001. LNCS, vol. 2328, p. 904. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  13. 13.
    Chopard, B., Droz, M.: Cellular Automata Modeling of Physical Systems. Cambridge University Press, Cambridge (1998)MATHCrossRefGoogle Scholar
  14. 14.
    Makaske, B.: Anastomosing Rivers: Forms, Processes and Sediments, The Royal Dutch Geographical Society, Utrecht University (1998)Google Scholar
  15. 15.
    Wittmann, R., Kautzky, T., Hübler, A., Lüscher, E.: A simple Experiment for the Examination of Dendritic River Systems. Naturwissenschaften 78, 23–25 (1991)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Paweł Topa
    • 1
  1. 1.AGH University of Science and TechnologyKrakówPoland

Personalised recommendations