An Algorithm for Random Tessellation Using a Steppe Fire Model

This paper proposes an algorithm for obtaining a random mosaic in a discrete medium by implementing an autowave process, where the boundaries of the regions in the mosaic are obtained when the wavefronts are mutually quenched by a given number of active elements, with coordinates obtained by a random number generator. The extinguishing of wavefronts (as a Steppe Fire model) is used in known algorithms to obtain a skeletal description of objects. The proposed algorithm has the advantages of autowave processes - local connections between the elements of the discrete medium and the possibility of parallel execution of operations.