Pattern Formation Using Cellular Automata and L-Systems: A Case Study in Producing Islamic Patterns - Cellular Automata in Image Processing and Geometry - page 226

Chapter 12
Pattern Formation Using Cellular Automata and
L-Systems: A Case Study in Producing Islamic
Patterns
Seyyed Amir Hadi Minoofam, Mohammad Mahdi Dehshibi,
Azam Bastanfard, and Jamshid Shanbehzadeh
Abstract. The science of pattern formation deals with the visible, (statistically)
orderly outcomes of self-organization and the common principles behind similar
patterns in nature. Cell pattern formation has an important role in both artificial and
natural development. Different methods have been utilized for pattern formation
such as geometrical, Cellular Automata (CAs), and L-Systems. In this chapter, we
concentrate our aim on introducing the role of CAs and L-Systems in pattern for-
mation and how to extract optimum rules in terms of numbers and functionality for
this aim. Because a few works have been reported in the field of script generation,
we take generating Ma'qeli script and Holy words patterns, as a case study, in hand.
Results of this study show the superiority of the proposed method in comparison
with geometrical and fractal approaches in case of the time complexity in word pro-
duction, simplicity of extracted rules, and possible reusability of the CAs rules in
generating other script patterns in other languages. Moreover, the proposed method
is shape-resistance, which can be less seen in fractals and geometrical based pattern
formation.
Seyyed Amir Hadi Minoofam
Department of Computer Engineering, Islamic Azad University,
Nazar Abad Center, Karaj, Iran
e-mail: [e-mail]
Mohammad Mahdi Dehshibi
Department of Computer Engineering,
Islamic Azad University, Science and Research Branch, Tehran, Iran
e-mail: [e-mail]
Azam Bastanfard
Department of Computer Engineering,
Islamic Azad University, Karaj Branch, Karaj, Iran
e-mail: [e-mail]
Jamshid Shanbehzadeh
Department of Computer Engineering, Kharazmi University, Tehran, Iran
e-mail: [e-mail]