Reptilings and space-filling curves for acute triangles

被引:0
|
作者
Gottschau, Marinus [1 ]
Haverkort, Herman [2 ]
Matzke, Kilian [3 ]
机构
[1] Tech Univ Munich, D-80333 Munich, Germany
[2] Tech Univ Eindhoven, NL-5600 Eindhoven, Netherlands
[3] Ludwig Maximilians Univ Munchen, D-80333 Munich, Germany
关键词
Reptile; Tessellation; Space-filling curve; Meshing;
D O I
10.1007/s00454-017-9953-0
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
An r-gentiling is a dissection of a shape into parts that are all similar to the original shape. An r-reptiling is an r-gentiling of which all parts are mutually congruent. By applying gentilings recursively, together with a rule that defines an order on the parts, one may obtain an order in which to traverse all points within the original shape. We say such a traversal is a face-continuous space-filling curve if, at any level of recursion, the interior of the union of any set of consecutive parts is connected-that is, with two-dimensional shapes, consecutive parts must always meet along an edge. Most famously, the isosceles right triangle admits a 2-reptiling, which can be used to describe the face-continuous SierpiA"ski/Plya space-filling curve; many other right triangles admit reptilings and gentilings that yield face-continuous space-filling curves as well. In this study we investigate which acute triangles admit non-trivial reptilings and gentilings, and whether these can form the basis for face-continuous space-filling curves. We derive several properties of reptilings and gentilings of acute (sometimes also obtuse) triangles, leading to the following conclusion: no face-continuous space-filling curve can be constructed on the basis of reptilings of acute triangles.
引用
收藏
页码:170 / 199
页数:30
相关论文
共 50 条
  • [31] Fractality of refined triangular grids and space-filling curves
    Plaza, A
    Suárez, JP
    Padrón, MA
    ENGINEERING WITH COMPUTERS, 2005, 20 (04) : 323 - 332
  • [32] A FORTRAN PROCEDURE FOR DRAWING SOME SPACE-FILLING CURVES
    PALMER, JAB
    SOFTWARE-PRACTICE & EXPERIENCE, 1986, 16 (06): : 559 - 574
  • [33] SIMPLE CONSTRUCTIONS OF NONDIFFERENTIABLE FUNCTIONS AND SPACE-FILLING CURVES
    SWIFT, WC
    AMERICAN MATHEMATICAL MONTHLY, 1961, 68 (07): : 653 - &
  • [34] The set of space-filling curves: Topological and algebraic structure
    Bernal-Gonzalez, L.
    Calderon-Moreno, M. C.
    Prado-Bassas, J. A.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 467 : 57 - 74
  • [35] Tensor product formulation for Hilbert space-filling curves
    Lin, SY
    Chen, CS
    Liu, L
    Huang, CH
    2003 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2003, : 99 - 106
  • [36] Search of Fractal Space-Filling Curves with Minimal Dilation
    Yuri Malykhin
    Evgeny Shchepin
    Discrete & Computational Geometry, 2023, 70 : 189 - 213
  • [37] Securing multimedia videos using space-filling curves
    Debanjan Sadhya
    Santosh Singh Rathore
    Amitesh Singh Rajput
    Abhinav Anand
    Multimedia Tools and Applications, 2022, 81 : 38685 - 38704
  • [38] ALGORITHM FOR DISPLAYING A CLASS OF SPACE-FILLING CURVES.
    Griffiths, J.G.
    Software - Practice and Experience, 1986, 16 (05) : 403 - 411
  • [39] Fractality of refined triangular grids and space-filling curves
    A. Plaza
    J. P. Suárez
    M. A. Padrón
    Engineering with Computers, 2005, 20 : 323 - 332
  • [40] Tensor product formulation for Hilbert space-filling curves
    Lin, Shen-Yi
    Chen, Chih-Shen
    Liu, Li
    Huang, Chua-Huang
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2008, 24 (01) : 261 - 275