Generator

How much of a folded sheet lies over the rest of it

A generator in the flat-folding library, called 100 times across 22 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.

stack-orders 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

How much of a folded sheet lies over the rest of itFor every crease pattern this site prints at true scale: the pairs of panels that share ground in the folded state, the non-crossing rules those pairs generate, and whether an ordering of the panels was found, refused or ruled out.the bar is the pairs of panels that lie over one anotherThe preliminary base288 panels · 12 rules · an ordering existsThe Miura fold22824 panels · 228 rules · not decidedThe square twist369 panels · 48 rules · an ordering existsThe hexagon twist6613 panels · 96 rules · an ordering existsThe Yoshimura pattern205565 panels · 1187 rules · not decidedFold and cut — the triangle217 panels · 15 rules · an ordering existsThe tapered corrugation28228 panels · 351 rules · not decidedThe waterbomb tessellation92652 panels · 654 rules · not decideda pattern with no bar has no two panels over one another, and its order is not a question

view: "populations"

How many of the patterns a checker is tested on actually foldThe four populations of crease patterns this site runs its checkers over, sorted by what the ordering search says about each member. Every one of them satisfies every condition at every vertex; twelve of thirty-one are known to have a folded state.the bar is the share of the population with a folded stateevery pattern in all four passes every condition at every interior vertexthe printed patterns4 of 80 cannot be placed · 0 cannot be ordered · 4 undecidedtwist tessellations2 of 125 cannot be placed · 2 cannot be ordered · 3 undecidedquadrilateral meshes2 of 60 cannot be placed · 4 cannot be ordered · 0 undecidedfold-and-cut patterns5 of 70 cannot be placed · 0 cannot be ordered · 2 undecidedundecided is a real answer here and is not rounded toward either side

view: "constraints"

Which of the two rules holds each sheet downThe non-crossing rules a folded pattern generates, split by kind: a panel that a crease's folded image runs through, and two creases in the same place that must not interleave. Two of the eight patterns generate none of the first kind and are governed entirely by the second.the bar is every non-crossing rule the folded state generatesThe preliminary base120 through a fold · 12 interleavingThe Miura fold228144 through a fold · 84 interleavingThe square twist4836 through a fold · 12 interleavingThe hexagon twist9690 through a fold · 6 interleavingThe Yoshimura pattern11870 through a fold · 1187 interleavingFold and cut — the triangle1512 through a fold · 3 interleavingThe tapered corrugation351308 through a fold · 43 interleavingThe waterbomb tessellation654144 through a fold · 510 interleavinga pattern whose creases never land inside another panel generates none of the first kind

view: "shelf"

How much of a folded sheet lies over the rest of itFor every crease pattern this site prints at true scale: the pairs of panels that share ground in the folded state, the non-crossing rules those pairs generate, and whether an ordering of the panels was found, refused or ruled out.the bar is the pairs of panels that lie over one anotherThe preliminary base288 panels · 12 rules · an ordering existsThe Miura fold22824 panels · 228 rules · not decidedThe square twist369 panels · 48 rules · an ordering existsThe hexagon twist6613 panels · 96 rules · an ordering existsThe Yoshimura pattern205565 panels · 1187 rules · not decidedFold and cut — the triangle217 panels · 15 rules · an ordering existsThe tapered corrugation28228 panels · 351 rules · not decidedThe waterbomb tessellation92652 panels · 654 rules · not decideda pattern with no bar has no two panels over one another, and its order is not a question

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 collision is an order

Paper passing through paper is treated here as a thing that happens during a motion and is caught by watching for it. At the flat state it is not an event at all: it is the absence of an ordering, and it can be proved rather than observed. Four of the six quadrilateral meshes this site solves for rigid folding place perfectly and admit no ordering of their nine panels — so every one of them must pass through itself, and none of them was ever driven to find out.

A proof in one pass

Deciding whether a crease pattern has a flat folded state is hard, and the search that decides it gives up at twenty-four panels. One line of the same machinery does not search at all: each crease says which of the two panels it joins lies above the other, and a circle in what those statements demand is a proof that no folded state exists. It costs one pass over the crease list, and on a tessellation patch of a hundred and fifty-seven panels it answers in milliseconds.

Consistent is not foldable

The square twist has 4,096 mountain-valley labellings. Two hundred and fifty-six satisfy every condition at every vertex; two hundred and fifty-two of those have letters that do not contradict themselves; and eight have a folded state. So the cheap proof that reads the letters in one pass accounts for four of the two hundred and forty-eight failures, and the other two hundred and forty-four are refused by a search over orderings that nothing shorter replaces.

Most of a patch is edge

Between 34% and 91% of the vertices in the crease patterns drawn here sit on the edge of the paper rather than inside it, and on the tessellation patches — the figures that are meant to show what a repeating pattern looks like — it never falls below a third. A boundary is one unit deep whatever the unit is, so the share falls like one over the number of units across and reaches nothing at any size a page can carry.

No height to swap

A folded strip is a permutation of segments, and the smallest change a hand can make to it is a swap of two heights: 672 stackings, 560 of them isolated. A folded sheet has no height. Its layers are ordered by statements about which panels share ground, and on every printed pattern the search can finish, the answer is one stacking and no way out of it.

One sheet down

A colour change has been priced by how deep the pile is — eight layers over every point of the preliminary base, six on a small Miura. Ordered, the piles say something else: wherever the other side of the paper lies under a point, it is the next sheet down on every pattern with one folded state, and never more than two down on any. And relettering the same creases cannot reach it. Of 112 letterings of the preliminary base that fold, every one shows either the printed face or the whole face turned the other colour; the square twist's eight only turn its face round.

Taught with a wrong reason

Four mountains and four valleys is what the preliminary base's symmetry suggests and Maekawa forbids it; a twist looks like a twist when its central ring reads as one letter, and no such lettering folds; a tessellation is verified because its unit is, and a forty-nine-panel patch of one had no folded state at all. In each case the conclusion taught is right and the reason offered for it is not, and the site that repeats them is this one.

The crumple keeps its options

Every crease pattern this site prints has exactly one folded state and not one of its thirty-nine available rearrangements is legal. A sheet creased by folding it at random four times has an average of 2.16 folded states, one of them has nine, and six of three hundred and thirty-five rearrangements are legal. The sheet nobody designed is the one with room left in it.

The deepest point pays for the paper

A folded design uses its sheet according to its mean layer count and its paper according to its deepest point, and the ratio of the two is a property of the crease pattern. Measured on every printed pattern it runs from exactly one to nearly six — and it does not split tessellations from bases, as expected. It splits patterns whose every panel lies over every point from patterns that keep a footprint with structure in it. The ratio moves the corner of the substrate map by its square root, so the fold-and-cut triangle can reach the paper's eighty layers at 326 millimetres where the preliminary base must stop at 134.

The file records no verdict

A crease pattern file records vertices, edges and letters. Every one of the square twist's two hundred and fifty-six admissible letterings makes a perfectly valid file, and two hundred and forty-eight of them describe an object that does not exist. The format has a field for the layer order — the one thing that would settle it — and nothing fills it in, so a file is a drawing rather than a claim, and the field exchanges them as though they were claims.

The grid a division makes

Dividing a square into thirds in both directions is a construction: four creases, each exact, each landing on a rational the ladder can name. The object it leaves behind is a three-by-three map of stamps, and how many ways that folds is the oldest open problem in the subject — 1,368 at three, 300,608 at four, and unknown at five.

The lettering that folds nowhere

The conditions at a vertex admit 256 letterings of the square twist. Eight of them have a folded state. The other 248 satisfy developability, Kawasaki, Maekawa and the big-little-big lemma at every vertex of the pattern and cannot be folded by anyone — and this site printed one of them for years, at true scale, with instructions to fold it first.

The map counted from the layers

The classical map-folding counts are computed from a rule that never places a panel: work out which edge of the folded square each fold wraps around, and refuse the orderings that interleave two folds at one edge. Place the panels instead and order them by the general non-crossing rules, and the same numbers come out — 2, 6, 16, 50, 144, 8, 60, 320, 1368 — on nine sizes, by machinery that shares no line of code with the first.

The order the refusals come in

This collection can say no to a crease pattern in five ways, and they cost wildly different amounts: a sweep over pairs of creases, a pass over the vertices, a walk over the panels, a pass over the crease list, and an enumeration of every ordering of the panels. Run all five over the thirty-three patterns in the four test populations and the cheapest refuses five, the most expensive refuses six, and the three in between refuse nothing at all.

The patterns a checker is tested on

This site keeps four populations of crease patterns and runs its checkers over them, which is what makes a claim about typical instances measurable rather than rhetorical. Asked whether the members actually fold, the populations answer: thirteen of thirty-three do, six place and cannot be ordered, five cannot be placed at all, and nine are past what the search will finish.

The rim lies over less

A folded sheet's boundary is usually discussed as the place the theorems stop applying. It is also visible in the pile: a panel carrying a raw edge of the paper lies over fewer of the other panels than one that does not, on every printed pattern that has both kinds — 18.0 against 21.0 on a Miura, 31.0 against 37.7 on a waterbomb tessellation, and never once the other way round.

The tiling the unit could not promise

Every twist on this site carries the same caveat: the unit is verified and the plane is not, because deciding a whole pattern is intractable. There is one thing about a whole pattern that costs a single pass over its crease list, and it says no. The square twist tiling was drawn with a lettering that contains a loop of twenty-eight panels, so the patch on this site had no flat folded state at all — and only seven of forty independent redraws avoid one.

Fourth of eight, and still not chosen for it

A deployable is sold on compaction: large in use, small in transit. Measured, the pattern that actually gets built converts folding into compaction at 0.67 sheet-widths of crease per layer, which is fourth of the eight printed patterns — nearly three times worse than the Yoshimura, which nobody deploys, and nearly three times better than the hexagon twist, which nobody deploys either. The ranking does not pick out the pattern that flew from anywhere on the shelf, and that is the finding.

Twice as thick where it is thickest

A folded leaf's thickness is quoted as an area calculation: so much lamina, so much footprint, so many layers on average. The average is not what has to fit in the bud. Sampling the folded state of corrugated leaf patterns of two to five rows gives a deepest point of eight, twelve, sixteen and twenty layers against averages of 4.15, 6.23, 8.31 and 10.39 — a ratio of 1.926 that does not move at all.

Two panels that are one panel

Paper cannot pass through paper, and every test for it compares pairs of panels. On a glued sheet two pieces of the drawing can be the same piece of paper — so a test that does not know the identification either reports a collision between a panel and itself, or misses one where the sheet meets itself round the loop.

Two refusals that refuse differently

Four of the six developable quadrilateral meshes this collection solves have no ordering of their nine panels — they must pass through themselves, and a search over every ordering proves it. On all four, the letters agree with themselves perfectly. The linear proof and the exponential search are not a fast test and a slow one: they answer different questions, and neither contains the other.

Which side arrives

A colour change is described as a choice: bring the reverse of the sheet to the front where the design wants it. On a pattern whose panels can be ordered, nobody chooses. The preliminary base shows the side that started face up over one part in a thousand of its own footprint, and two of its eight panels are the only ones in view at all.

Every generator · The flat-folding field · The patterns a reader can fold