English
Related papers

Related papers: Generating 3D Terrain with 2D Cellular Automata

200 papers

Microscopic modeling of multi-lane traffic is usually done by applying heuristic lane changing rules, and often with unsatisfying results. Recently, a cellular automaton model for two-lane traffic was able to overcome some of these problems…

Statistical Mechanics · Physics 2009-10-30 Kai Nagel , Dietrich E Wolf , Peter Wagner , Patrice Simon

A small-world cellular automaton network has been formulated to simulate the long-range interactions of complex networks using unconventional computing methods in this paper. Conventional cellular automata use local updating rules. The new…

Cellular Automata and Lattice Gases · Physics 2010-03-26 Xin-She Yang , Young Z. L. Yang

We describe a class of cellular automata (CAs) that are end-to-end differentiable. DCAs interpolate the behavior of ordinary CAs through rules that act on distributions of states. The gradient of a DCA with respect to its parameters can be…

Discrete Mathematics · Computer Science 2017-09-01 Carlos Martin

Machine learning for procedural content generation has recently become an active area of research. Levels vary in both form and function and are mostly unrelated to each other across games. This has made it difficult to assemble suitably…

Artificial Intelligence · Computer Science 2021-08-11 Philip Bontrager , Julian Togelius

Cellular automata (CA) models are widely used to simulate complex systems with emergent behaviors, but identifying hidden parameters that govern their dynamics remains a significant challenge. This study explores the use of Convolutional…

Machine Learning · Computer Science 2025-03-05 Valery Ashu , Zhisong Liu , Heikki Haario , Andreas Rupp

Cellular automata (CA) are well-studied models of decentralized parallel computation, known for their ability to exhibit complex global behavior from simple local rules. While their dynamics have been widely explored through simulations, a…

Formal Languages and Automata Theory · Computer Science 2025-11-18 Dana Fisman , Noa Izsak

In this paper, we propose a new approach for building cellular automata to solve real-world segmentation problems. We design and train a cellular automaton that can successfully segment high-resolution images. We consider a colony that…

Computer Vision and Pattern Recognition · Computer Science 2020-08-14 Mark Sandler , Andrey Zhmoginov , Liangcheng Luo , Alexander Mordvintsev , Ettore Randazzo , Blaise Agúera y Arcas

Neural cellular automata (Neural CA) are a recent framework used to model biological phenomena emerging from multicellular organisms. In these systems, artificial neural networks are used as update rules for cellular automata. Neural CA are…

Neural and Evolutionary Computing · Computer Science 2021-07-13 Alexandre Variengien , Stefano Nichele , Tom Glover , Sidney Pontes-Filho

This work proposes an automatic real time lighting technique for procedurally generated isometric maps. The scenario is generated from a string seed and the proposed lighting system estimates the geometrical shape of the 2D objects as if…

Graphics · Computer Science 2026-05-19 Érick Oliveira Rodrigues , Esteban Clua

The Collatz, or 3x+1, Conjecture claims that for every positive integer n, there exists some k such that T^k(n)=1, where T is the Collatz map. We present three cellular automata (CA) that transform the global problem of mimicking the…

Number Theory · Mathematics 2013-01-15 Sitan Chen

Cellular automata have long been celebrated for their ability to generate complex behaviors from simple, local rules, with well-known discrete models like Conway's Game of Life proven capable of universal computation. Recent advancements…

Machine Learning · Computer Science 2025-05-22 Gabriel Béna , Maxence Faldor , Dan F. M. Goodman , Antoine Cully

To test generalization ability of a class of deep neural networks, we randomly generate a large number of different rule sets for 2-D cellular automata (CA), based on John Conway's Game of Life. Using these rules, we compute several…

Machine Learning · Computer Science 2021-11-22 Marcel Aach , Jens Henrik Goebbert , Jenia Jitsev

This paper presents a novel approach to the description and understanding of two-dimensional binary cellular automata with the Moore neighborhood that preserve the number of active cells. Such dynamical systems are known to successfully…

Dynamical Systems · Mathematics 2025-12-10 B. Wolnik , D. M. Falkiewicz , W. Bołt , A. Rutkowski , B. De Baets

We examine a simple two lane cellular automaton based upon the single lane CA introduced by Nagel and Schreckenberg. We point out important parameters defining the shape of the fundamental diagram. Moreover we investigate the importance of…

Condensed Matter · Physics 2015-06-25 Marcus Rickert , Kai Nagel , Michael Schreckenberg , Andreas Latour

Cellular Automata (CA) are common and most simple models of parallel computations. Edge detection is one of the crucial task in image processing, especially in processing biological and medical images. CA can be successfully applied in…

Computer Vision and Pattern Recognition · Computer Science 2014-02-07 Deepak Ranjan Nayak , Sumit Kumar Sahu , Jahangir Mohammed

A new kind of cellular automaton (CA) for the study of the dynamics of urban systems is proposed. The state of a cell is not described using a finite set, but by means of continuum variables. A population sector is included, taking into…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Alberto Vancheri , Paolo Giordano , Denise Andrey , Sergio Albeverio

Topological dynamics of cellular automata (CA), inherited from classical dynamical systems theory, has been essentially studied in dimension 1. This paper focuses on 2D CA and aims at showing that the situation is different and more…

Discrete Mathematics · Computer Science 2009-04-29 Mathieu Sablik , Guillaume Theyssier

Directly generating scenes from satellite imagery offers exciting possibilities for integration into applications like games and map services. However, challenges arise from significant view changes and scene scale. Previous efforts mainly…

Computer Vision and Pattern Recognition · Computer Science 2024-04-02 Zuoyue Li , Zhenqiang Li , Zhaopeng Cui , Marc Pollefeys , Martin R. Oswald

The identification and modeling of the terrain from point cloud data is an important component of Terrestrial Remote Sensing (TRS) applications. The main focus in terrain modeling is capturing details of complex geological features of…

Computer Vision and Pattern Recognition · Computer Science 2019-10-14 Lee Easson , Alireza Tavakkoli , Jonathan Greenberg

Photorealistic 3D scene generation is challenging due to the scarcity of large-scale, high-quality real-world 3D datasets and complex workflows requiring specialized expertise for manual modeling. These constraints often result in slow…

Computer Vision and Pattern Recognition · Computer Science 2026-03-16 Clément Jambon , Changwoon Choi , Dongsu Zhang , Olga Sorkine-Hornung , Young Min Kim