Quadratic Snowflake

Replace the middle third of a straight line with three sides of a small square, and keep the first and last thirds straight. Five lines now connect the original endpoints, and the same replacement applies to each of them.1

This page starts with a square whose sides each contain two drawing steps, so the first replacement puts two square-shaped notches along each side. Every notch points inward, which means it takes a small square out of the area inside the line.

As you raise the level, Area left falls to 77.8%, then 65.4%, then 58.6%, but it never goes below 50%. Repeat forever and exactly half the starting square stays inside the line: the dark diamond in the middle.2

One step per side keeps the rule and changes only the start, yet Area left now falls toward zero.

The tinted triangles show why. Each one sits on the inner side of a line, with that line as its long side. At the next level, the notch takes a square out of the triangle and the rest becomes five smaller triangles, one on each new line, as you can see by comparing levels 1 and 2. So a notch never leaves its triangle, and the tinted area shrinks toward zero.

That means whatever was never tinted stays inside the line forever. With two steps per side, the eight triangles fill the square's four corners and leave the diamond, whose corners are the middles of the square's sides, so its edges cut each quarter of the square in half. With one step per side, the four triangles fill the whole square and leave nothing.

In that case the line is also the outline of the diagonal Vicsek fractal. The first notches remove the middle square along each side of a three-by-three grid, which leaves the center and the four corners. All four sides of those five squares now lie on the line, so the next replacement does the same inside each of them.

Further exploring

Sources and notes

  1. Przemysław Prusinkiewicz and Aristid Lindenmayer, The Algorithmic Beauty of Plants, chapter 1, Springer-Verlag, 1990. Background on line replacement and drawing instructions, sections 1.1–1.3.
  2. Calculation. A notch takes 4/94/9 of its triangle and leaves 5/95/9. After nn replacements the area inside the line is 12+12(5/9)n\tfrac12+\tfrac12(5/9)^n of the square with two steps per side and (5/9)n(5/9)^n with one. Measured on this page's walk at every level of the figure.