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 条
  • [21] On the metric properties of discrete space-filling curves
    Gotsman, C
    Lindenbaum, M
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 1996, 5 (05) : 794 - 797
  • [22] On the quality of partitions based on space-filling curves
    Hungershöfer, J
    Wierum, JM
    COMPUTATIONAL SCIENCE-ICCS 2002, PT III, PROCEEDINGS, 2002, 2331 : 36 - 45
  • [23] Are Space-Filling Curves Efficient Small Antennas?
    Gonzalez-Arbesu, Jose M.
    Blanch, Sebastian
    Romeu, Jordi
    IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, 2003, 2 : 147 - 150
  • [24] Optimality of Clustering Properties of Space-Filling Curves
    Xu, Pan
    Tirthapura, Srikanta
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2014, 39 (02):
  • [25] Regularity and modulus of continuity of space-filling curves
    Aapo Kauranen
    Pekka Koskela
    Aleksandra Zapadinskaya
    Journal d'Analyse Mathématique, 2019, 137 : 73 - 100
  • [26] SPACE-FILLING CURVES AND INFINITE-GRAPHS
    SIROMONEY, R
    SUBRAMANIAN, KG
    LECTURE NOTES IN COMPUTER SCIENCE, 1983, 153 : 380 - 391
  • [27] Data-Driven Space-Filling Curves
    Zhou, Liang
    Johnson, Chris R.
    Weiskopf, Daniel
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2021, 27 (02) : 1591 - 1600
  • [28] Generation of Spatial Orders and Space-Filling Curves
    Schrack, Guenther
    Stocco, Leo
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2015, 24 (06) : 1791 - 1800
  • [29] Hamiltonian triangular refinements and space-filling curves
    Marquez, Alberto
    Plaza, Angel
    Suarez, Jose P.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 346 : 18 - 25
  • [30] AN ALGORITHM FOR DISPLAYING A CLASS OF SPACE-FILLING CURVES
    GRIFFITHS, JG
    SOFTWARE-PRACTICE & EXPERIENCE, 1986, 16 (05): : 403 - 411