|
Article information
2017 , Volume 22, ¹ 4, p.4-10
Kuznetsov A.V.
Generation of a random landscape by given configuration entropy and Total Edge
The article addresses the development of algorithms for a generation of a random landscape with a given configuration entropy and Total Edge. Two algorithms are proposed. The first one is based on the uniform random filling of a landscape by cells of different types. The second one is based on the probabilistic cellular automaton. The algorithm based on the cellular automaton fills the landscape with cells row by row, and the probability of an “extraordinary” appearance of a new type of cell is predefined. The ratio between cells of different classes is determined from the given configurational entropy. Dependencies between landscape metrics - configuration entropy and Total Edge along with the number of cell types for the landscape built in different ways are demonstrated. Examples of landscapes obtained by the proposed algorithm are shown. These landscape generation algorithms can be used for verification of pathfinding algorithms for the construction of a large number of random landscapes with the same metrics.
[full text]
Keywords: entropy, Total Edge, landscape generation, cellular automata
Author(s):
Kuznetsov Alexander Vladimirovich
PhD. , Associate Professor
Position: Associate Professor
Office: Voronezh State University
Address: 394018, Russia, Voronezh, 1 Universitetskaya pl
E-mail: avkuz@bk.ru
SPIN-code: 9484-8071 References:
[1] Rodriguez-Iturbe, I., D’Odorico Paolo, R.A. Configuration entropy of fractal landscapes. Geophysical Research Letters. 1998; 25(7):1015-1018.
[2] FRAGSTATS: Spatial pattern analysis program for categorical maps. Documentation. URL: http://www.umass.edu/landeco/research/fragstats/documents/fragstats documents.html
[3] Kuznetsov, A.V. A model of the joint motion of agents with a three-level hierarchy based on a cellular automaton. Computational Mathematics and Mathematical Physics. 2017; 57(2):340-349.
[4] Cushman, S.A. Calculating the configurational entropy of a landscape mosaic. Landscape Ecology. 2016; 31(3):481-489.
[5] Johnson, L., Yannakakis, G.N., Togelius, J. Cellular automata for real-time generation of infinite cave levels. Proc. of the 2010 Workshop on Procedural Content Generation in Games. PCGames ’10. New York, USA: ACM; 2010:10:1-10:4.
[6]A. Lagae, S. Lefebvre, R. Cook, T. DeRose, G. Drettakis, D. Ebert, J. Lewis, K. Perlin, M. Zwicker A survey of procedural noise functions. Computer Graphics Forum 29. 2010:2579-2600. URL: http://www-sop.inria.fr/reves/Basilic/2010/LLCDDELPZ10a
Bibliography link:
Kuznetsov A.V. Generation of a random landscape by given configuration entropy and Total Edge // Computational technologies. 2017. V. 22. ¹ 4. P. 4-10
|
