Skip to main content
SpringerLink
Log in

Shape Generation Using Cellular Automata with Clustering

  • Conference paper
  • First Online:
Proceedings of First Asian Symposium on Cellular Automata Technology (ASCAT 2022)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1425))

Included in the following conference series:

  • 102 Accesses

Abstract

When using cellular automata with clustering in the Lumer-Faieta ant sorting algorithm, the method used to drop the cells in a cluster affects the geometric shape that the cluster will form. We investigate various algorithms for dropping strategies that can be used to generate pre-defined geometric shapes.

This research was supported by the National Research Foundation, grant number 133051.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Adams, R., van Zijl, L.: Ant sorting based on cellular automata with clustering. In: Proceedings of the Annual Conference of the South African Institute of Computer Scientists and Information Technologists. SAICSIT ’18, pp. 29–38. Association for Computing Machinery, New York, NY, USA (2018)

    Google Scholar 

  2. Baas, N.A., Helvik, T.: Higher order cellular automata. Adv. Complex Syst. 8, 169–192 (2005)

    Google Scholar 

  3. Chavoya, A., Duthen, Y.: A cell pattern generation model based on an extended artificial regulatory network. Biosystems 94(1–2), 95–101 (2008)

    Article  Google Scholar 

  4. Delorme, M., Mazoyer, J., Tougne, L.: Discrete parabolas and circles on 2D cellular automata. Theor. Comput. Sci. 218(2), 347–417 (1999)

    Article  Google Scholar 

  5. Deutsch, A., Nava-Sedeño, J.M., Syga, S., Hatzikirou, H.: BIO-LGCA: a cellular automaton modelling class for analysing collective cell migration. PLOS Comput. Biol. 17(6), e1009066 (2021)

    Google Scholar 

  6. Dorigo, M., Di Caro, G., Stützle, T.: Special issue on ant algorithms. Future Gener. Comput. Syst. 16(8), 851–956 (2000)

    Article  Google Scholar 

  7. Lumer, E., Faieta, B.: Diversity and adaptation in populations of clustering ants. In: Proceedings of the Third International Conference on Simulation of Adaptive Behaviour: From Animals to Animats, pp. 499–508. MIT Press, Cambridge, MA, USA (1994)

    Google Scholar 

  8. Macedo, Y.P., Chaimowicz, L.: Improving procedural 2D map generation based on multi-layered cellular automata and Hilbert curves. In: 2017 16th Brazilian Symposium on Computer Games and Digital Entertainment, pp. 116–125. IEEE (2017)

    Google Scholar 

  9. Van Zijl, L., Smal, E.: Cellular automata with cell clustering. In: Proceedings of AUTOMATA 2008: Theory and Application of Cellular Automata, pp. 425–440. Luniver Press (2008)

    Google Scholar 

  10. Van Zijl, L.: Clustering in 1D binary elementary cellular automata. In: Proceedings of the 2015 Annual Research Conference on South African Institute of Computer Scientists and Information Technologists. SAICSIT ’15, pp. 1–7. Association for Computing Machinery, New York, NY, USA (2015)

    Google Scholar 

  11. Wolfram, S.: Theory and Applications of Cellular Automata, vol. 1. World Scientific Singapore (1986)

    Google Scholar 

  12. Zhang, D., Choi, C., Kim, J., Kim, Y.M.: Learning to generate 3D shapes with generative cellular automata. In: 9th International Conference on Learning Representations, ICLR, poster presentation (March 2021). https://arxiv.org/pdf/2103.04130.pdf

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Stellenbosch University, Stellenbosch, South Africa

    Caleb Zeeman & Lynette van Zijl

Authors
  1. Caleb Zeeman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lynette van Zijl
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Caleb Zeeman .

Editor information

Editors and Affiliations

  1. Department of Information Technology, Indian Institute of Engineering Science and Technology, Shibpur, Howrah, West Bengal, India

    Sukanta Das

  2. National Polytechnic Institute, Mexico City, Mexico

    Genaro J. Martinez

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zeeman, C., van Zijl, L. (2022). Shape Generation Using Cellular Automata with Clustering. In: Das, S., Martinez, G.J. (eds) Proceedings of First Asian Symposium on Cellular Automata Technology. ASCAT 2022. Advances in Intelligent Systems and Computing, vol 1425. Springer, Singapore. https://doi.org/10.1007/978-981-19-0542-1_5

Download citation

Publish with us

Policies and ethics

Search

Navigation