Generator

Cutting a square tessellation out of the plane, and gluing it up

A generator in the what it costs to know library, called 55 times across 16 essays. Below: what it draws at its defaults and at the arguments the essays give it, what it checked while drawing, and everywhere it is used.

rim-cost is one function. Everything below came out of it during this build, at arguments taken from the essays rather than invented for this page — so a figure here is the same figure a reader meets in an essay, and when the generator changes, this page changes with it.

At its defaults

Cutting a square tessellation out of the plane, and gluing it upSearch cost in nodes, on a logarithmic scale, against how many periods of the tessellation the rectangle holds. The lower line is the rectangle cut out of the plane in the ordinary way; the upper is the same rectangle with its opposite edges joined, so that no crease is divided. Both search the same drawing under the same rule at the same vertices.the same drawing, cut out of the plane and glued upnodes, log scale, against periods across the sheet10100100010⁴10⁵1×12×23×34×4glued upcut outan open mark is a search that ran out of budget rather than a cost

view: "density", kinds: [square, triangular, hexagonal, elongated, rhombille], cells: [1, 2, 3]

A crease count is a cut's business and a crease length is notEach bar is how much more crease a rectangle of a tessellation appears to hold than the pattern does, as a percentage, because the rectangle's sides divide creases and each half is counted. The note gives the two counts and the crease length per unit area, which is identical either way at every size on every tiling.how much a cut adds to a crease count, and to a crease lengthsquare ×150.0% too many12 creases counted for 8 · length 12.675 a unit either waysquare ×225.0% too many40 creases counted for 32 · length 12.675 a unit either waysquare ×316.7% too many84 creases counted for 72 · length 12.675 a unit either waytriangular ×141.7% too many34 creases counted for 24 · length 16.938 a unit either waytriangular ×220.8% too many116 creases counted for 96 · length 16.938 a unit either waytriangular ×313.9% too many246 creases counted for 216 · length 16.938 a unit either wayhexagonal ×141.7% too many34 creases counted for 24 · length 17.691 a unit either wayhexagonal ×220.8% too many116 creases counted for 96 · length 17.691 a unit either wayhexagonal ×313.9% too many246 creases counted for 216 · length 17.691 a unit either wayelongated ×130.0% too many52 creases counted for 40 · length 14.654 a unit either wayelongated ×215.0% too many184 creases counted for 160 · length 14.654 a unit either wayelongated ×310.0% too many396 creases counted for 360 · length 14.654 a unit either wayrhombille ×125.0% too many60 creases counted for 48 · length 23.514 a unit either wayrhombille ×212.5% too many216 creases counted for 192 · length 23.514 a unit either wayrhombille ×38.3% too many468 creases counted for 432 · length 23.514 a unit either waythe length is exact because the two halves of a divided crease add back up

view: "density", kinds: [triangular, hexagonal, rhombille], cells: [1, 2, 3]

A crease count is a cut's business and a crease length is notEach bar is how much more crease a rectangle of a tessellation appears to hold than the pattern does, as a percentage, because the rectangle's sides divide creases and each half is counted. The note gives the two counts and the crease length per unit area, which is identical either way at every size on every tiling.how much a cut adds to a crease count, and to a crease lengthtriangular ×141.7% too many34 creases counted for 24 · length 16.938 a unit either waytriangular ×220.8% too many116 creases counted for 96 · length 16.938 a unit either waytriangular ×313.9% too many246 creases counted for 216 · length 16.938 a unit either wayhexagonal ×141.7% too many34 creases counted for 24 · length 17.691 a unit either wayhexagonal ×220.8% too many116 creases counted for 96 · length 17.691 a unit either wayhexagonal ×313.9% too many246 creases counted for 216 · length 17.691 a unit either wayrhombille ×125.0% too many60 creases counted for 48 · length 23.514 a unit either wayrhombille ×212.5% too many216 creases counted for 192 · length 23.514 a unit either wayrhombille ×38.3% too many468 creases counted for 432 · length 23.514 a unit either waythe length is exact because the two halves of a divided crease add back up

view: "letters", kinds: [square, triangular, hexagonal, elongated, rhombille], cells: [1, 2, 3]

What cutting a sheet out of a tessellation addsEach bar counts the creases that a rectangular cut divides, which become two independently lettered creases on the cut sheet and are one crease on the glued one. The note gives the two crease counts and the number of vertices, which is the same either way: the cut runs between the vertices and changes no condition asked of any of them.what a cut adds, in letterssquare ×148 creases become 12 · 4 vertices either waysquare ×2832 creases become 40 · 16 vertices either waysquare ×31272 creases become 84 · 36 vertices either waytriangular ×11024 creases become 34 · 12 vertices either waytriangular ×22096 creases become 116 · 48 vertices either waytriangular ×330216 creases become 246 · 108 vertices either wayhexagonal ×11024 creases become 34 · 12 vertices either wayhexagonal ×22096 creases become 116 · 48 vertices either wayhexagonal ×330216 creases become 246 · 108 vertices either wayelongated ×11240 creases become 52 · 20 vertices either wayelongated ×224160 creases become 184 · 80 vertices either wayelongated ×336360 creases become 396 · 180 vertices either wayrhombille ×11248 creases become 60 · 24 vertices either wayrhombille ×224192 creases become 216 · 96 vertices either wayrhombille ×336432 creases become 468 · 216 vertices either waythe bar is how many creases the cut divides; nothing else about the two sheets differs

What it checked while it drew

Collected by running this generator with a listener on the assertions, not written here. The count is how many separate times this build put that claim to the test.

Where it is called

Changing this generator changes every figure on this list, which is what makes the list worth publishing rather than keeping in a check script.

A count is not a length

Cut a rectangle out of a tessellation and it reports fifty per cent more creases than the pattern has, then twenty-five, then seventeen — converging on the truth from above and never reaching it. The crease length per unit area it reports is exact at every size, because the two halves of a divided crease add back up. One measurement survives the cut and the other does not.

A loop that goes somewhere

Every crease says which of its two panels lies above the other, and a loop in those statements is a proof that the pattern has no flat folded state. On a sheet with no edge that sentence is false. The loops of a periodic pattern carry a lattice step each, and a loop that ends one cell to the right is not a contradiction — it is a stack of paper with no bottom layer.

A sheet with no edge

A twist tessellation repeats, so a rectangle of it is a description of the whole plane rather than a piece of paper. Joining the rectangle's opposite sides makes that explicit and produces an object every gate in this collection can read: twenty-five drawn panels become sixteen, forty crease pieces become thirty-two, sixteen vertices are all interior, and the three counts add to nothing.

A test imported without its hypothesis

The rule that a loop in a folded sheet's layer relations proves the pattern cannot fold arrives from the layer-ordering literature, where the sheet is a disc and the panels are finitely many. This collection took the rule and not the sentence that says which sheets it is about, then applied it for years to patterns whose whole interest is that they repeat.

Nothing grown was cut out of anything

A leaf's corrugation costs twelve steps on twelve panels, sixteen on sixteen, twenty on twenty, twenty-four on twenty-four — exactly one per panel at every geometry, which is the most any pattern here costs. A tessellation patch costs half that, and the reason is that somebody cut it out of something. A leaf's creases stop at the margin because the plant stopped there.

One step per panel is a table size

Four families of crease pattern search at exactly one step per panel — a grid at nine sizes, a leaf, a Miura, six crumples — and it was read as a law about patterns that fill their own sheet. It is a number: the conditions at each of their vertices admit eight labellings. Where the conditions admit four, the cost is half. Where they admit thirty, it moves again, and the same pattern at two proportions demonstrates it with everything else held still.

Pruning on proofs alone

A search that discards a branch it cannot prove wrong is not a search. Deciding whether a periodic pattern's layer relations really contradict themselves is far dearer than the disc's one-pass test, so the cheap test is asked first — it is sufficient, so it settles almost everything — and the expensive one runs only on what the cheap one rejects. Five of nine steps on a small cell, fifty thousand of fifty-seven on a large one.

The bottom layer is at the rim

A hundred and sixty-nine panels of folded tessellation, and three of them have nothing underneath. All three touch the paper's edge, and the same is true on every tiling at every size measured. Which panel is at the bottom of a stack turns out to be a fact about where the sheet was cut rather than about the pattern, and the pattern itself has no bottom at all.

The cost of proving something false

A search closing its whole tree is the strongest result this collection can produce, and on a glued tessellation it produces one that is wrong. What it costs to reach is three steps at one period, thirty-five at four, three thousand four hundred and fifty-five at nine, and more than two hundred thousand at sixteen — growing far faster than the cost of finding the lettering it says does not exist.

The designer's grid is the dearest thing here

Two hundred and fifty-six panels of box-pleating grid take two hundred and fifty-six search steps to letter — exactly one per panel, at every size from two divisions to sixteen, with not one decision withdrawn. That is the most any pattern in this collection costs per panel of paper. A twist tessellation costs half of it, and a tilted corrugation a quarter.

The edge was not what made it hard

Five families of pattern searched at one step per panel and a tessellation patch did not, and the property left standing after four alternatives were killed was having a rim. Measured under a fixed letter order the patches cost between a half and two-thirds of a step per panel, at every tiling and every size — below the line rather than above it, and the rim is why.

The lettering that was proved impossible

A search closed its whole tree on a glued square tessellation and reported that no mountain-and-valley assignment of it is consistent. Written onto ordinary patches of one, four and nine periods and handed to the four vertex theorems and a folded sheet rebuilt from scratch, the assignment it says cannot exist passes every check, on four tilings, up to fifteen hundred creases.

The most decided vertex here

Sixteen ways to letter four creases; Maekawa allows eight; the big-little-big lemma allows four. A twist polygon's corner is one of the few vertices in this collection where the second cut applies, so it keeps four labellings where a grid, a leaf, a Miura and a crumple all keep eight — and the family the collection long called difficult turns out to be the one whose conditions decide the most.

The rim is four letters a cell

Cut a rectangle out of a tessellation and it asks exactly the vertices the tessellation asks, exactly the same questions. What it adds is four free letters for every period of edge — the creases the cut divides, which become two independently answerable creases instead of one. Eight letters on a two-period square, sixteen on a four-period one, and nothing else about the two objects differs at all.

What the rim was doing

One rectangle of a twist tessellation, cut out of the plane in the ordinary way, gives up a consistent lettering in forty-eight steps. Join its opposite edges so that no crease is divided and the same drawing, at the same vertices, under the same conditions, takes fifty-six thousand seven hundred and seventy-two. The edge of the paper was never the difficulty. It was the slack.

Where you cut hardly matters

Slide the same rectangle across one whole period of the same tessellation and every position gives a different patch: different creases divided, different half-panels round the edge, panel counts from forty-nine to sixty-one. The cost of lettering them runs from twenty-five steps to thirty-three. Whether a cut is made changes the answer by three orders of magnitude; where it falls changes it by a third.

Every generator · The what it costs to know field · The patterns a reader can fold