Flood zones detection using a runoff model built on Hexagonal shape based cellular automata

  IJETT-book-cover  International Journal of Engineering Trends and Technology (IJETT)          
© 2020 by IJETT Journal
Volume-68 Issue-6
Year of Publication : 2020
Authors : Souhaib DOUASS, M'hamed AIT KBIR


MLA Style: Souhaib DOUASS, M'hamed AIT KBIR.  "Flood zones detection using a runoff model built on Hexagonal shape based cellular automata" International Journal of Engineering Trends and Technology 68.6(2020):68-74. 

APA Style: Souhaib DOUASS, M'hamed AIT KBIR. Flood zones detection using a runoff model built on Hexagonal shape based cellular automata  International Journal of Engineering Trends and Technology, 68(6),68-74.

This article presents a 3D geographic information systems (GIS) modeling and simulation of water flow in a landscape defined by a digital terrain model, provided by some available geolocation APIs. The proposed approach uses a cellular automata based algorithm to calculate water flow dynamic. The methodology was tested on a case study area of 27kmx19km located in Tangier, north of Morocco. In fact, we aim to detect flood zones in order to prevent problems related to space occupation in urban and rural regions. Some indices can be deduced from the stream shape using Cellular Automata (CA) based approach that can reduce the complexity related to space structures with multiple changes. A spatiotemporal simulation of the runoff process is provided using 3D visualization that we can pair with geographical information system tools (GIS). The 3D GIS modeling approach that was developed for the analyses of flood zones detection using a runoff model based on cellular automata was comprised of three main steps: Input (collection of data), calculation (CA tool) and visualization (3D simulation).


[1] Torrens, P.M. (2003) “Automata‐basedmodels of urbansystems”. In Advanced Spatial Analysis, P. Longley& M. Batty (Eds.), Redlands, ESRI Press, pp. 61‐ 79
[2] Zilé Alex kouadio, KoffiEugène kouakou, Arthur Brice konan-waidhet, Bi Tié Albert goula et Issiaka savane. "Modélisation du comportement hydrologique du bassin versant du Boubo en milieu tropical humide de la Côte d’Ivoire par l’application du modèle hydrologique distribué CEQUEAU". Afrique Science, Vol.11, N°3 (2015), 1 mai 2015.
[3] Royaume du Maroc, ministère de l'équipement et des transports, "Impacts des Conditions Climatiques sur les Infrastructures de Transport", 2010.
[4] https://www.leconomiste.com/article/1005218-tanger-lecauchemar- des-inondations-encore(Mai 2020)
[5] Souhaib Douass and M’hamed Ait Kbir. 2019. “Flood zones detection using a runoff model based on cellular automata”. In Proceedings of the 4th International Conference on Smart City Applications (SCA ’19). Association for Computing Machinery, New York, NY, USA, Article 45, 1–5. DOI:https://doi.org/10.1145/3368756.3369023
[6] https://developers.google.com/maps/ documentation/javascript/elevation?hl=en (Mai 2019)
[7] https://developers.google.com/maps/ documentation/javascript/geometry?hl=en (Mai 2019)
[8] Douass S., AitKbir M. (2019),"3D Modeling of Flood Areas". In: Ben Ahmed M., Boudhir A., Younes A. (eds) Innovations in Smart Cities Applications Edition 2. SCA 2018. Lecture Notes in Intelligent Transportation and Infrastructure. Springer, Cham
[9] Kouichi Matsuda and Rodger Lea, "WebGL Programming Guide: Interactive 3D Graphics Programming with WebGL", ISBN-13: 978-0-321-90292-4, June 2013.
[10] Juraj Cirbus, and Michal Podhoranyi," Cellular Automata for the Flow Simulations on the Earth Surface, Optimization Computation Process ", Appl. Math. Inf. Sci. 7, No. 6, 2149-2158 (2013)
[11] Munira Al-Ageili, Malek Mouhoub & Joseph Piwowar,"remote Sensing, Gis and Cellular Automata for Urban Growth Simulation", Computer and Information Science; Vol. 10, No. 4; 2017
[12] Schiff, Joel L. (2011). Cellular Automata: A Discrete View of the World. Wiley & Sons, Inc. p. 40. ISBN 9781118030639.
[13] https://en.wikipedia.org/wiki/Cellular_automaton (Mai 2020)
[14] Wolfram ,"Hex Life: Hexagonal Cellular automata", http://demonstrations.wolfram.com/HexLifeHexagonalCell ularAutomata/, Project Published: July 3 2012
[15] https://www.redblobgames.com/grids/hexagons/ (Mai 2020)
[16] Pablo R. Rinaldi a, Diego D. Dalponte a, Marcelo J. Ve´nere b, Alejandro ClausseCellular, "automata algorithm for simulation of surface flows in large plains", ScienceDirect, pp315–327, 2007.

water flow, water distribution, flood, digital terrain model, GIS, cellular automata, spatiotemporal.