Reptilings and space-filling curves for acute triangles

Marinus Gottschau, Herman Haverkort, Kilian Matzke (Corresponding author)

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Uittreksel

An r-gentiling is a dissection of a shape into r≥ 2 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 Sierpiński/Pólya 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.

TaalEngels
Pagina's170-199
Aantal pagina's30
TijdschriftDiscrete and Computational Geometry
Volume60
Nummer van het tijdschrift1
DOI's
StatusGepubliceerd - 1 jul 2018

Vingerafdruk

Acute triangle
Space-filling Curves
Dissection
Face
Right-angled triangle
Consecutive
Obtuse triangle
Isosceles triangle
Congruent
Recursion
Acute
Interior
Union

Trefwoorden

    Citeer dit

    Gottschau, Marinus ; Haverkort, Herman ; Matzke, Kilian. / Reptilings and space-filling curves for acute triangles. In: Discrete and Computational Geometry. 2018 ; Vol. 60, Nr. 1. blz. 170-199
    @article{c630e3fc0c254b3aba5ceec2df3b2ae1,
    title = "Reptilings and space-filling curves for acute triangles",
    abstract = "An r-gentiling is a dissection of a shape into r≥ 2 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 Sierpiński/P{\'o}lya 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.",
    keywords = "Meshing, Reptile, Space-filling curve, Tessellation",
    author = "Marinus Gottschau and Herman Haverkort and Kilian Matzke",
    year = "2018",
    month = "7",
    day = "1",
    doi = "10.1007/s00454-017-9953-0",
    language = "English",
    volume = "60",
    pages = "170--199",
    journal = "Discrete and Computational Geometry",
    issn = "0179-5376",
    publisher = "Springer",
    number = "1",

    }

    Gottschau, M, Haverkort, H & Matzke, K 2018, 'Reptilings and space-filling curves for acute triangles' Discrete and Computational Geometry, vol. 60, nr. 1, blz. 170-199. DOI: 10.1007/s00454-017-9953-0

    Reptilings and space-filling curves for acute triangles. / Gottschau, Marinus; Haverkort, Herman; Matzke, Kilian (Corresponding author).

    In: Discrete and Computational Geometry, Vol. 60, Nr. 1, 01.07.2018, blz. 170-199.

    Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

    TY - JOUR

    T1 - Reptilings and space-filling curves for acute triangles

    AU - Gottschau,Marinus

    AU - Haverkort,Herman

    AU - Matzke,Kilian

    PY - 2018/7/1

    Y1 - 2018/7/1

    N2 - An r-gentiling is a dissection of a shape into r≥ 2 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 Sierpiński/Pólya 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.

    AB - An r-gentiling is a dissection of a shape into r≥ 2 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 Sierpiński/Pólya 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.

    KW - Meshing

    KW - Reptile

    KW - Space-filling curve

    KW - Tessellation

    UR - http://www.scopus.com/inward/record.url?scp=85037695431&partnerID=8YFLogxK

    U2 - 10.1007/s00454-017-9953-0

    DO - 10.1007/s00454-017-9953-0

    M3 - Article

    VL - 60

    SP - 170

    EP - 199

    JO - Discrete and Computational Geometry

    T2 - Discrete and Computational Geometry

    JF - Discrete and Computational Geometry

    SN - 0179-5376

    IS - 1

    ER -

    Gottschau M, Haverkort H, Matzke K. Reptilings and space-filling curves for acute triangles. Discrete and Computational Geometry. 2018 jul 1;60(1):170-199. Beschikbaar vanaf, DOI: 10.1007/s00454-017-9953-0