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 条
  • [41] Irregularity in high-dimensional space-filling curves
    Mokbel, Mohamed F.
    Aref, Walid G.
    DISTRIBUTED AND PARALLEL DATABASES, 2011, 29 (03) : 217 - 238
  • [42] Space-Filling Curves based on Residue Number System
    Platos, Jan
    Nowakova, Jana
    Kromer, Pavel
    Snasel, Vaclav
    ADVANCES IN INTELLIGENT NETWORKING AND COLLABORATIVE SYSTEMS, INCOS-2017, 2018, 8 : 53 - 61
  • [43] CRYPTANALYSIS OF VIDEO ENCRYPTION BASED ON SPACE-FILLING CURVES
    BERTILSSON, M
    BRICKELL, EF
    INGEMARSSON, I
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 434 : 403 - 411
  • [44] Irregularity in high-dimensional space-filling curves
    Mohamed F. Mokbel
    Walid G. Aref
    Distributed and Parallel Databases, 2011, 29 : 217 - 238
  • [45] Fuzzy controllers design using space-filling curves
    Elshafei-Ahmed, M
    Ahmed, MS
    PROCEEDINGS OF THE 1998 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 1998, : 1855 - 1859
  • [46] Neighbor-finding based on space-filling curves
    Chen, HL
    Chang, YI
    INFORMATION SYSTEMS, 2005, 30 (03) : 205 - 226
  • [48] Remarks on Global Optimization Using Space-Filling Curves
    Lera, Daniela
    Sergeyev, Yaroslav
    NUMERICAL COMPUTATIONS: THEORY AND ALGORITHMS (NUMTA-2016), 2016, 1776
  • [49] Clipped median and space-filling curves in image filtering
    Krzyzak, A
    Rafajlowicz, E
    Skubalska-Rafajlowicz, E
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2001, 47 (01) : 303 - 314
  • [50] Analysis of multi-dimensional space-filling curves
    Mokbel, ME
    Aref, WG
    Kamel, I
    GEOINFORMATICA, 2003, 7 (03) : 179 - 209