Pattern Design Using Cellular Automata and Iterative Relocation System

Jae Kyun Shin and Seung Ryul Choi
Proceedings of Bridges 2016: Mathematics, Music, Art, Architecture, Education, Culture (2016)
Pages 511–514


We introduce a two-step method for generating decorative images. In the first step, a special kind of 2D Cellular Automata (CA) is used as an engine for generating various patterns in pixel format. In the second step, an iterative relocation system is applied to convert the pixel based pattern into a mesh based system. Example patterns show the power of the combined method. Also we introduce another way of using the mesh based system: a concept of magic canvas that maps simple figure into complex decorative patterns.