Locating points in the pentagonal rectangular tiling of the hyperbolic plane

被引:0
|
作者
Chelghoum, K [1 ]
Margenstern, M [1 ]
Martin, B [1 ]
Pecci, I [1 ]
机构
[1] Univ Metz, LITA, F-57045 Metz, France
关键词
hyperbolic plane; tiling; location of points;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper describes an approach to locating points in the hyperbolic plane. Our technique follows the splitting of the hyperbolic plane which generates the pentagrid, i.e. the tiling of the hyperbolic plane with regular rectangular pentagons, see [2,5]. It uses also other aspects of the technique which was initiated in [2]: the spanning tree of the dual graph of the pentagrid and the coding of the situation of the pentagons by the standard Fibonacci representation of the numbers being associated of the elements of the pentagrid. We provide algorithms which, from coordinates of a point p(x(p), y(p)) in the Poincare disk allow us to obtain the number of the pentagon which contains p(x(p), y(p)).
引用
收藏
页码:25 / 30
页数:6
相关论文
共 50 条
  • [1] Tiling the hyperbolic plane with a single pentagonal tile
    Margenstern, M
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2002, 8 (02): : 297 - 316
  • [2] UNDECIDABLE TILING PROBLEMS IN HYPERBOLIC PLANE
    ROBINSON, RM
    INVENTIONES MATHEMATICAE, 1978, 44 (03) : 259 - 264
  • [3] CONSTRUCTION OF THE DISCRETE HULL FOR THE COMBINATORICS OF A REGULAR PENTAGONAL TILING OF THE PLANE
    Ramirez-Solano, Maria
    MATHEMATICA SCANDINAVICA, 2016, 119 (01) : 39 - 59
  • [4] THE BETHE LATTICE - A REGULAR TILING OF THE HYPERBOLIC PLANE
    MOSSERI, R
    SADOC, JF
    JOURNAL DE PHYSIQUE LETTRES, 1982, 43 (08): : L249 - L252
  • [5] The finite tiling problem is undecidable in the hyperbolic plane
    Margenstern, Maurice
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2008, 19 (04) : 971 - 982
  • [6] Constructing kaleidoscopic tiling polygons in the hyperbolic plane
    Broughton, SA
    AMERICAN MATHEMATICAL MONTHLY, 2000, 107 (08): : 689 - 710
  • [7] Locating fixed points in the phase plane
    Zhang, Yanhua
    Zhao, Yeyin
    Chen, Lizhu
    Pan, Xue
    Xu, Mingmei
    Li, Zhiming
    Zhou, Yu
    Wu, Yuanfang
    PHYSICAL REVIEW E, 2019, 100 (05)
  • [8] The Steklov Problem on Triangle-Tiling Graphs in the Hyperbolic Plane
    Léonard Tschanz
    The Journal of Geometric Analysis, 2023, 33
  • [9] The Steklov Problem on Triangle-Tiling Graphs in the Hyperbolic Plane
    Tschanz, Leonard
    JOURNAL OF GEOMETRIC ANALYSIS, 2023, 33 (05)
  • [10] A Laser Projection Device for Locating Points on the Plane Object
    Ding, He
    Ouyang, Jianfei
    Ma, Xiang
    Yan, YongGang
    DIGITAL MANUFACTURING & AUTOMATION III, PTS 1 AND 2, 2012, 190-191 : 1094 - 1098