English
Related papers

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

200 papers

We aim to generate fine-grained 3D geometry from large-scale sparse LiDAR scans, abundantly captured by autonomous vehicles (AV). Contrary to prior work on AV scene completion, we aim to extrapolate fine geometry from unlabeled and beyond…

Computer Vision and Pattern Recognition · Computer Science 2024-06-13 Dongsu Zhang , Francis Williams , Zan Gojcic , Karsten Kreis , Sanja Fidler , Young Min Kim , Amlan Kar

Procedural 3D Terrain generation has become a necessity in open world games, as it can provide unlimited content, through a functionally infinite number of different areas, for players to explore. In our approach, we use Generative…

Image and Video Processing · Electrical Eng. & Systems 2020-10-14 Emmanouil Panagiotou , Eleni Charou

Procedural terrain generation for video games has been traditionally been done with smartly designed but handcrafted algorithms that generate heightmaps. We propose a first step toward the learning and synthesis of these using recent…

Machine Learning · Statistics 2017-07-12 Christopher Beckham , Christopher Pal

In computer games, traditional procedural terrain generation relies on a grid of vertices, with each point representing terrain elevation. For each square in the grid, two triangles are created by connecting fixed vertex indices, resulting…

Graphics · Computer Science 2025-05-15 Richard Tivolt

We present a probabilistic 3D generative model, named Generative Cellular Automata, which is able to produce diverse and high quality shapes. We formulate the shape generation process as sampling from the transition kernel of a Markov…

Computer Vision and Pattern Recognition · Computer Science 2021-03-09 Dongsu Zhang , Changwoon Choi , Jeonghwan Kim , Young Min Kim

We present a method of generating diverse collections of neural cellular automata (NCA) to design video game levels. While NCAs have so far only been trained via supervised learning, we present a quality diversity (QD) approach to…

Neural and Evolutionary Computing · Computer Science 2022-02-21 Sam Earle , Justin Snider , Matthew C. Fontaine , Stefanos Nikolaidis , Julian Togelius

This paper describes a new concept of cellular automaton (CA). XCA consists of a set of arcs (edges) that correspond to cells in CA. At a particular time, the arcs are connected to a directed graph. With each time step, the arcs exchange…

Cellular Automata and Lattice Gases · Physics 2016-07-19 Walter Eckel

Video games can be used as an excellent test bed for Artificial Intelligence (AI) techniques. They are challenging and non-deterministic, this makes it very difficult to write strong AI players. An example of such a video game is Ms.…

Artificial Intelligence · Computer Science 2013-12-19 Alexander Darer , Peter Lewis

The emergence of complex behaviors in cellular automata is an area that has been widely developed in recent years with the intention to generate and analyze automata that produce space-moving patterns or gliders that interact in a periodic…

Cellular automata (CA) captivate researchers due to teh emergent, complex individualized behavior that simple global rules of interaction enact. Recent advances in the field have combined CA with convolutional neural networks to achieve…

Neural and Evolutionary Computing · Computer Science 2023-01-04 Marlene Grieskamp , Chaytan Inman , Shaun Lee

Neural Cellular Automata (NCAs) have been proven effective in simulating morphogenetic processes, the continuous construction of complex structures from very few starting cells. Recent developments in NCAs lie in the 2D domain, namely…

Machine Learning · Computer Science 2021-06-07 Shyam Sudhakaran , Djordje Grbic , Siyan Li , Adam Katona , Elias Najarro , Claire Glanois , Sebastian Risi

A Cellular Automata (CA) rule is presented that can generate "loop patterns" in a 2D grid under fixed boundary conditions. A loop is a cyclically closed path represented by one-cells enclosed by zero-cells. A loop pattern can contain…

Cellular Automata and Lattice Gases · Physics 2025-05-30 Rolf Hoffmann , Mariusz Białecki

Number-conserving cellular automata are discrete dynamical systems that simulate interacting particles like e.g. grains of sand. In an earlier paper, I had already derived a uniform construction for all transition rules of one-dimensional…

Cellular Automata and Lattice Gases · Physics 2025-06-02 Markus Redeker

Neural Cellular Automata (NCA) have shown a remarkable ability to learn the required rules to "grow" images, classify morphologies, segment images, as well as to do general computation such as path-finding. We believe the inductive prior…

Artificial Intelligence · Computer Science 2021-05-18 Alexander Mordvintsev , Eyvind Niklasson , Ettore Randazzo

Granular materials are very common in the everyday world. Media such as sand, soil, gravel, food stuffs, pharmaceuticals, etc. all have similar irregular flow since they are composed of numerous small solid particles. In video games,…

Cellular Automata and Lattice Gases · Physics 2021-03-10 Jonathan Devlin , Micah D. Schuster

This project explores speculative evolution through a 3D implementation of Conway's Game of Life, using procedural simulation to generate unfamiliar extraterrestrial organic forms. By applying a volumetric optimized workflow, the raw…

Cellular Automata and Lattice Gases · Physics 2025-05-06 Amir Hossein Khazaei

3D terrain models are essential in fields such as video game development and film production. Since surface color often correlates with terrain geometry, capturing this relationship is crucial to achieving realism. However, most existing…

Graphics · Computer Science 2025-12-18 Kazuki Higo , Toshiki Kanai , Yuki Endo , Yoshihiro Kanamori

Cellular automata are discrete and computational models thatcan be shown as general models of complexity. They are used in varied applications to derive the generalized behavior of the presented model. In this paper we have took one such…

Neural and Evolutionary Computing · Computer Science 2020-05-14 Karan Nayak

There are a number of ways to procedurally generate interesting three-dimensional shapes, and a method where a cellular neural network is combined with a mesh growth algorithm is presented here. The aim is to create a shape from a genetic…

Neural and Evolutionary Computing · Computer Science 2016-03-30 Hugo Martay

Parallel algorithms for solving any image processing task is a highly demanded approach in the modern world. Cellular Automata (CA) are the most common and simple models of parallel computation. So, CA has been successfully used in the…

Computer Vision and Pattern Recognition · Computer Science 2014-07-30 Deepak Ranjan Nayak , Prashanta Kumar Patra , Amitav Mahapatra
‹ Prev 1 2 3 10 Next ›