Application of cellular automata for procedural texture generation

Abstract

The paper examines the application of cellular automata (CA) for procedural texture generation in computer graphics. The theoretical foundations of cellular automata are described, including state transition rules and their classification. Methods of using one-dimensional and two-dimensional cellular automata, particularly Conway’s Game of Life, for synthesising natural-looking textures such as stone, wood, water, and vegetation are analysed. The advantages of the procedural approach – scalability, low memory requirements, and deterministic generation – are discussed. The fundamental equation of a cellular automaton is presented, and practical implementation aspects in real-time rendering systems are considered.

У тезах розглядається застосування клітинних автоматів для процедурної генерації текстур у комп’ютерній графіці. Описано теоретичні основи клітинних автоматів, включаючи правила переходу станів та їх класифікацію. Проаналізовано методи використання одновимірних і двовимірних клітинних автоматів, зокрема Гра «Життя» Конвея, для синтезу природних текстур – камені, деревина, вода, рослинність.