Reptilings and space-filling curves for acute triangles

DOI10.1007/S00454-017-9953-0zbMATH Open1395.52023DBLPjournals/dcg/GottschauHM18arXiv1603.01382OpenAlexW2963924826WikidataQ56225376 ScholiaQ56225376MaRDI QIDQ724950FDOQ724950

Authors: Marinus Gottschau, Kilian Matzke, Herman Haverkort 

Publication date: 26 July 2018

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: An $r$-gentiling is a dissection of a shape into $rgeq2$ parts which 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, consecutive parts must always meet along an edge. Most famously, the isosceles right triangle admits a 2-reptiling, which forms the basis of the face-continuous Sierpinski 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 what 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.

Full work available at URL: https://arxiv.org/abs/1603.01382

Recommendations

• No acute tetrahedron is an 8-reptile
• Families of irreptiles
• Rep-tiling for triangles
• scientific article; zbMATH DE number 2040973
• On 2-reptiles in the plane

zbMATH Keywords

tessellationspace-filling curvemeshingreptile

Mathematics Subject Classification ID

Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Cites Work

• Space-filling curves
• Spacefilling curves and the planar travelling salesman problem
• Replicating Figures in the Plane
• Rep-tiling for triangles
• Efficient Storage and Processing of Adaptive Triangular Grids Using Sierpinski Curves
• Title not available (Why is that?)

Cited In (1)

• No acute tetrahedron is an 8-reptile

This page was built for publication: Reptilings and space-filling curves for acute triangles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q724950)