Cellular Automata in the Hyperbolic Plane: Proposal for a New Environment

  • Kamel Chelghoum
  • Maurice Margenstern
  • Benoît Martin
  • Isabelle Pecci
Conference paper

DOI: 10.1007/978-3-540-30479-1_70

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3305)
Cite this paper as:
Chelghoum K., Margenstern M., Martin B., Pecci I. (2004) Cellular Automata in the Hyperbolic Plane: Proposal for a New Environment. In: Sloot P.M.A., Chopard B., Hoekstra A.G. (eds) Cellular Automata. ACRI 2004. Lecture Notes in Computer Science, vol 3305. Springer, Berlin, Heidelberg

Abstract

In this paper, we deal with new environment to visualise and to interact with cellular automata implemented in a grid of the hyperbolic plane. We use two kinds of tiling: the ternary heptagrid and the rectangular pentagrid. We show that both grids have the same spanning tree: the same numbering with maximal Fibonacci numbers can be used to identify all tiles. We give all the materials to compute the neighbourhood of any tile in the heptagrid or in the pentagrid. Then we propose visualisation and interaction techniques to interact with cellular automata which are grounded in these two grids.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Kamel Chelghoum
    • 1
  • Maurice Margenstern
    • 1
  • Benoît Martin
    • 1
  • Isabelle Pecci
    • 1
  1. 1.LITAUniversity of MetzMetz, Cedex 01France

Personalised recommendations