Skip to main content
SpringerLink
Log in

Generating Square Kufic Patterns Using Cellular Automata

  • Research
  • Published:
Nexus Network Journal Aims and scope Submit manuscript

Abstract

This paper investigates square Kufic scripts, a type of architectural decorative art in Islamic culture, as a visual pattern. Considerable research has been carried out previously on the subject, treating the square Kufic scripts as text. In contrast, the visual approach of this paper proposes that the pattern generation in Kufic scripts needs to be investigated. The main contribution of this research is presenting a novel algorithm to create square Kufic patterns that can totally cover a planar shape. In traditional definitions, such a pattern is called mushkil (‘complicated’) being special because of the “readability” of both black and white words, by its own criteria. The design principles implemented in the algorithm are adopted from original written sources. Also, some new principles are proposed here to make up for the limited availability of sources. In comparison to other methods, the proposed method is much simpler and more effective in terms of formal analysis and generation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  • Ahuja, Mangho, and A. L. Loeb. 1995. Tessellations in Islamic Calligraphy. Leonardo 28 (1): 41–45.

  • Allahverdi, R., M. M. Dehshibi, A. Bastanfard, and D. Akbarzadeh. 2012. EigenCoin: Sassanid coins classification based on Bhattacharyya distance. Computer Science 1151.

  • Arifoglu, Damla, Emre Sahin, Hande Adiguzel, Pinar Duygulu, and Mehmet Kalpakli. 2015. Matching Islamic patterns in Kufic images. Pattern Analysis and Applications 18 (3): 601–617.

  • Dehshibi, Mohammad Mahdi, Ali Shirmohammadi, and Andrew Adamatzky. 2015. On Growing Persian Words with L-Systems: Visual Modeling of Neyname. International Journal of Image and Graphics 15 (3): 1550011-1–1550011-16.

  • Fazaeli, Habibollah. 1970. Atlas-e Khat. Esfahan: Anjoman-e Asar-e Melli.

  • Frishman, Martin, Hasan-Uddin Khan, and Mohammad Al-Asad. 2002. The Mosque: History, Architectural Development & Regional Diversity. Thames & Hudson.

  • Herr, Christiane M. 2015. Second-order cellular automata to support designing. Kybernetes 44 (8/9): 1251–1261.

  • Ilachinski, A. 2001. Cellular Automata: A Discrete Universe. New Jersey: World Scientific.

  • Keshavarzi Miandashti, Hamidreza, and Bahman Fizabi. 2017. Guneshenasi-e khat-e bannai (ma’qeli), bar asas-e shiveie tarahi va raveshhaie ejraei. Honarhaie Sana’ie Iran 47-61.

  • Lee, Youngjin, and Seung Hyun Kim. 2016. Algorithmic Design Paradigm Utilizing Cellular. Nexus Network Journal 481–503.

  • Maheronaqsh, Mahmood. 1991. Khat-e Banai. Tehran: Sorush.

  • Maheronaqsh, Mahmood. 1981. Tarh va ejra-ie naqsh-e kashikari-e Iran. Vol. 4. Tehran: Entesharat-e muse-ie Reza Abbasi.

  • Minoofam, Seyyed Amir Hadi, and Azam Bastanfard. 2010. Square Kufic Pattern Formation by Asynchronous Cellular Automata. 9th International Conference on Cellular Automata for Research and Industry. Ascoli Piceno: Springer. 79–82.

  • Minoofam, Seyyed Amir Hadi, Mohammad Mahdi Dehshibi, Azam Bastanfard, and Jamshid Shanbehzadeh. 2014. Pattern Formation Using Cellular Automata and L-Systems: A Case Study in Producing Islamic Patterns. In: Cellular Automata in Image Processing and Geometry, eds. Paul Rosin, Andrew Adamatzky and Xianfang Sun, 233-252. Switzerland: Springer, Cham.

  • Moustapha, Hoda, and Ramesh Krishnamurti. 2001. Arabic Calligraphy: A Computational Exploration. Mathematics and Design (Deakin University) (1): 294–306.

  • Sakkal, Mamoun. 2006. Square Kufic Calligraphy in Identity Design. Identity magazine (8): 78–82.

  • Steeb, W. H. 2005. The nonlinear workbook. Singapore: world scirntific publishing.

  • Toffoli, Tommaso and Margolus, Norman. 1987. “II.12 The Margolus neighborhood” In Cellular Automata Machines: A New Environment for Modeling, 119-136. Cambridge: MIT Press.

  • Ulam, S. M. 1962. On Some Mathematical Problems Connected with Patterns of Growth of Figures. Proceedings of Symposia in Applied Mathematics 215-224.

  • von Neumann, J. 1951. The general and logical theory of automata. Cerebral Mechanisms in Behavior-The Hixson Symposium 1–31.

  • Zomarshidi, Hossein. 1988. Kashikari-e Iran. Tehran: Keihan.

  • Zomarshidi, Hossein. 2002. Khotut-e ma’qeli va Bana dar memari-e iran. Tehran: Roshd-enamuzesh-e honar.

Download references

Author information

Authors and Affiliations

  1. Shahid Beheshti University, No. 25, Setani St. 1st Sq. of Tehranpars, Tehran, Iran

    Mojtaba Sabetfard

  2. Architecture and Urban Planning Faculty, Shahid Beheshti University, Shahid Shahriari Sq., Daneshjou Blvd., Shahid Chamran Hwy., Tehran, Iran

    Hadi Nadimi

Authors
  1. Mojtaba Sabetfard
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hadi Nadimi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hadi Nadimi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sabetfard, M., Nadimi, H. Generating Square Kufic Patterns Using Cellular Automata. Nexus Netw J 22, 275–290 (2020). https://doi.org/10.1007/s00004-019-00454-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00004-019-00454-3

Keywords

Search

Navigation