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 条
  • [1] Reptilings and space-filling curves for acute triangles
    Marinus Gottschau
    Herman Haverkort
    Kilian Matzke
    Discrete & Computational Geometry, 2018, 60 : 170 - 199
  • [2] A note on space-filling visualizations and space-filling curves
    Wattenberg, M
    INFOVIS 05: IEEE Symposium on Information Visualization, Proceedings, 2005, : 181 - 186
  • [3] Space-Filling Curves
    Holbrook, John
    MATHEMATICAL INTELLIGENCER, 1997, 19 (01): : 69 - 71
  • [4] Space-filling curves
    R. C. Mittal
    Resonance, 2000, 5 (12) : 26 - 33
  • [5] Computing Space-Filling Curves
    Couch, P. J.
    Daniel, B. D.
    McNicholl, Timothy H.
    THEORY OF COMPUTING SYSTEMS, 2012, 50 (02) : 370 - 386
  • [6] Computing Space-Filling Curves
    P. J. Couch
    B. D. Daniel
    Timothy H. McNicholl
    Theory of Computing Systems, 2012, 50 : 370 - 386
  • [7] Neural Space-Filling Curves
    Wang, Hanyu
    Gupta, Kamal
    Davis, Larry
    Shrivastava, Abhinav
    COMPUTER VISION, ECCV 2022, PT VII, 2022, 13667 : 418 - 434
  • [8] SHORT ALGORITHMS FOR SPACE-FILLING CURVES
    GOLDSCHLAGER, LM
    SOFTWARE-PRACTICE & EXPERIENCE, 1981, 11 (01): : 99 - 99
  • [9] Fuzzification using space-filling curves
    Elshafei, M
    Ahmed, MS
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2001, 7 (02): : 145 - 157
  • [10] Space-filling curves in geospatial applications
    Gutman, R
    DR DOBBS JOURNAL, 1999, 24 (07): : 115 - +