Using Cellular Automata as a Basis for Procedural Generation of Organic Cities

Melek B. Temuçin, İlker Kocabaş and Kaya Oğuz
Additional contact information
Melek B. Temuçin: Ege University, Turkey
İlker Kocabaş: Ege University, Turkey
Kaya Oğuz: İzmir University of Economics, Turkey

European Journal of Engineering and Technology Research, 2020, vol. 5, issue 12, 116-120

Abstract: Procedural content generation (PCG) methods are commonly employed in computer games, simulations, and other related industries. While these methods are used for levels, terrains, stories and missions, their usage for procedural city generation is relatively rare because cities are heterogeneous structures with different components such as roads, layouts and buildings that depend on and affect each other. Additionally, ancient cities grew organically to areas that are safe and to those that provide food and water. This resulted in cities that do not have apparent regular patterns, such as rectangular building blocks. We propose an approach that uses cellular automata (CA) that generates clusters of areas. The CA is repeated for each cluster to hierarchically create different levels of the city. This procedure creates an organic city layout with fractal properties. The layout specifies the building blocks, main roads, and foliage. We also present a set of methods that can transform this layout into a three-dimensional model of the city. The results are promising; cities can be created in under a minute with minimal required input, and the resulting virtual city looks organic, rather than an algorithmic layout that has repeating patterns.

Keywords: cellular automata; computer games; procedural city generation (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
https://eu-opensci.org/index.php/ejeng/article/view/62293 Abstract page (text/html)
https://eu-opensci.org/index.php/ejeng/article/download/62293/12551 Full text (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:epw:ejeng0:v:5:y:2020:i:12:id:62293

DOI: 10.24018/ejeng.2020.5.12.2293

Access Statistics for this article

More articles in European Journal of Engineering and Technology Research from European Open Science
Bibliographic data for series maintained by Support ().