К МОДЕЛИРОВАНИЮ ПРОСТРАНСТВЕННЫХ ПРОЦЕССОВ НА ТРИАНГУЛЯЦИОННЫХ СЕТКАХ

Abstract

Using of triangulation grids as a discrete space for constructing cellular automaton models is very promising. Approximation of the landscape surface and applying of cellular automata on the resulting triangulation grid simulating various physical processes, such as floods, floods, fires, landslides, etc., will allow for more accurate modeling in connection with the ability to use landscape features. The authors demonstrated an approach to the construction of triangulation gratings approximating for real fragments of the terrain. They developed mesh generation algorithms based on height maps. This allows us to simulate and test the operation of cellular automata on arbitrary surfaces of landscape type. For building unique cellular automata within specific models for given conditions and computational domains, we developed software to generate triangulation grids from height maps, the main format of which was selected.PNG format in grayscale. Such grid can approximate the selected surface with the necessary accuracy, thereby allowing the use of the geometry features of the modeled object in a mathematical model, the implementation of which is a cellular automata with specified transition rules. The authors created a cellular automaton that simulates the process of liquid spill on a given surface of a landscape type. Means of visualizing the operation of the CA and collecting statistics allow us to evaluate the results of the model.