User Tools

Site Tools


pftrails:wide_gentle_curves

Wide, gentle, self-avoiding plane-filling trails

On this page we see plane-filling trails visualizing the wide and gentle, self-avoiding Peano, Tribonacci Quadrilateral, Tri-Polya, Hilbert, Golden Trapezoid, Pinwheel and Inner-Flip Gosper curves.

3-way quadrilaterals: Peano's curve and variants

Peano's original curve

Definition: (1,1,1,1)(1,-1,1,-1)(1,1,1,1)(-1,1,1,-1)(-1,-1,1,1)(-1,1,1,-1)(1,1,1,1)(1,-1,1,-1)(1,1,1,1)

Peano's original curve1) is made up of three columns, each of which can be mapped to the whole curve but only by a mapping that requires non-uniform scaling, which is not supported by our concise notation system. Defining it with our concise notation system requires unfolding one more level of the recursive structure, so that we get nine segments.

peano.jpg

Tribonacci Quadrilateral curve

Definition: (χ2,-χ,1,-1)(0,χ+1,1,1)(χ,-1,1,-1), where χ≈1.83929 is the Tribonacci constant (the real root of χ32-χ-1).

The segments of the Peano curve can be stretched and squeezed so that they remain similar to each other and fill certain cyclic quadrilaterals. My favourite variant is defined by three segments whose squared lengths have ratio χ2:χ:1. This ratio causes the ridge lines in different parts of the landscape to align nicely.

tribonacci-quadrilateral.jpg

3-way 30-60-90 triangles

The 30-60-90 triangle is special: it is the only triangle that can be subdivided into three smaller triangles of the same shape without cutting the right angle. Thus it can be filled by a Pólya curve2), based on cutting the right angle, but also by a curve which I call the Tri-Pólya curve3), which only cuts the 60 degrees' angle.

Polya's 30-60-90 triangle Tri-Pólya
Δ(1,-1,0,1,-1)(0,0,-1,1,-1) Δ(1,0,0,1,-1)(1,0,0,-1,-1)(0,0,1,1,-1)
polya-306090.jpg tri-polya.jpg

4-way quadrilaterals: Hilbert curve and variant

Hilbert's original curve4) fills a square. Its segments can be stretched and squeezed so that they remain similar to each other and fill a trapezoid, provided the product of the parallel sides equals the square of one of the other sides—this side will then contain the end points of the curve. My favourite version has parallel sides whose length ratio is the golden ratio.

Hilbert's original curve

Definition: (0,1,1,-1)(1,0,1,1)(1,0,1,1)(0,-1,1,-1)

hilbert.jpg

Golden Trapezoid curve

Definition: (1,√(2φ),1,-1)(φ2,0,1,1)(φ,0,1,1)(-1,-√(2φ),1,-1), where φ is the golden ratio ½(1+√5).

golden-trapezoid.jpg

5-way triangles

Pinwheel curve

Definition: (1,-2,1,-1)(2,1,1,-1)(-2,1,-1,-1)(2,-1,-1,-1)(2,1,1,-1)

A curve based on a Pinwheel tiling.

pinwheel-frontview.jpg pinwheel-topview.jpg

Ventrella's Holiday tree

There is one oblique triangle that can be tiled with five similar triangles: the isosceles triangle with top angle 120 degrees. A plane-filling curve based on this triangle and its tessellation would be the same as the first 2/3 of the Tri-Pólya curve (starting at the 30 degrees' corner). Ventrella's Holiday tree 5) equals the last 2/3 of the Tri-Pólya curve (ending at the 90 degrees' corner).

7-way "hexagons": the Inner-Flip Gosper curve

Definition: Δ(1,0,0,-1,1)(0,-1,0,1,-1)(-1,0,0,1,-1)(0,0,1,-1,1)(1,0,0,-1,1)(1,0,0,-1,1)(0,0,-1,1,-1)

Ventrella calls this curve the “Inner-flip Gosper” 6). It is like the Gosper curve, but with all sections mirrored. As a result, the curve might not be crooked anymore and might have become gentle: around the vertices of the underlying tessellation, the edges of the tiles do not behave like logarithmic spirals anymore, but they just wiggle a little, and from the six principal corners of each tile (where it meets other tiles of the same size) one can walk to the centre of the tile in a straight line without crossing other tiles.

inner-flip-gosper.jpg


1) G. Peano. Sur une courbe, qui remplit toute une aire plane. Math. Ann., 36(1):157–160, 1890.
2) G. Pólya. Über eine Peanosche Kurve. Bull. Int. Acad. Sci. Cracovie, Ser. A, 1913, pp 305-313.
3) I believe the curve is folklore, but I could not find a name for it.
4) D. Hilbert. Über die stetige Abbildung einer Linie auf ein Flächenstück. Math. Ann. 38(3):459–460, 1891.
5) J. Ventrella. Brainfilling curves: a fractal bestiary, page 136. Self-published / Eyebrain Books, 2012.
6) J. Ventrella. Brainfilling curves: a fractal bestiary, page 96. Self-published / Eyebrain Books, 2012.
pftrails/wide_gentle_curves.txt · Last modified: 2020/02/16 23:25 by administrator