Tools for devising cellular automata in the hyperbolic 3D space

被引：0
|
作者：
Margenstern, M
Skordev, G
机构：
[1] Univ Metz, LITA, EA 3097, F-57045 Metz, France
[2] Univ Bremen, CeVis, Fachbereich Math, D-28359 Bremen, Germany
来源：
FUNDAMENTA INFORMATICAE | 2003年 / 58卷 / 3-4期
关键词：
cellular automata; hyperbolic geometry; tilings; combinatorial geometry;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
The study of cellular automata (CA) on tilings of hyperbolic plane was initiated in [13]. Appropriate tools were developed which allow linear algorithms to implement cellular automata on the tiling of the hyperbolic plane with the regular rectangular pentagon. In this paper we tackle the problem of devising similar tools in the case of the 3D hyperbolic space. The tools are given for the rectangular dodecahedral tiling of the 3D hyperbolic space. We give an algorithm which computes all needed information from the number of a cell. The algorithm is cubic in time and quadratic in space.
引用
收藏
页码：369 / 398
页数：30
相关论文
共 50 条
  • [31] Mimicking the Exploration of 3D Terrains by Physarum with Cellular Automata Models
    Tsompanas, Michail-Antisthenis I.
    Sirakoulis, Georgios Ch.
    ECAL 2015: THE THIRTEENTH EUROPEAN CONFERENCE ON ARTIFICIAL LIFE, 2015, : 33 - 40
  • [32] A 3D cellular automata model of the abnormal grain growth in austenite
    Vertyagina, Ye.
    Mahfouf, M.
    JOURNAL OF MATERIALS SCIENCE, 2015, 50 (02) : 745 - 754
  • [33] 3D Cellular Automata fracture model for porous graphite microstructures
    Vertyagina, Yelena
    Marrow, Thomas James
    NUCLEAR ENGINEERING AND DESIGN, 2017, 323 : 202 - 208
  • [34] 3D Cellular automata for modeling of spray freeze drying process
    Ivanov, S.
    Troyankin, A.
    Gurikov, P.
    Kolnoochenko, A.
    Menshutina, N.
    21ST EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2011, 29 : 136 - 140
  • [35] A 3D cellular automata model of the abnormal grain growth in austenite
    Ye. Vertyagina
    M. Mahfouf
    Journal of Materials Science, 2015, 50 : 745 - 754
  • [36] Crack pattern simulation based on 3D surface cellular automata
    Stéphane Gobron
    Norishige Chiba
    The Visual Computer, 2001, 17 : 287 - 309
  • [37] Crack pattern simulation based on 3D surface cellular automata
    Gobron, S
    Chiba, N
    VISUAL COMPUTER, 2001, 17 (05): : 287 - 309
  • [38] QUANTIFYING CELLULAR FORCES IN 3D: TOOLS AND APPLICATION TO ANGIOGENESIS
    Van Oosterwyck, Hans
    TISSUE ENGINEERING PART A, 2022, 28 : S635 - S635
  • [39] Register cellular automata in the hyperbolic plane
    Grigorieff, S
    Margenstern, M
    6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL V, PROCEEDINGS: COMPUTER SCI I, 2002, : 401 - 405
  • [40] Initialising cellular automata in the hyperbolic plane
    Chelghoum, K
    Margenstern, M
    Martin, B
    Pecci, I
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2004, E87D (03): : 677 - 686
12345