Mountain foldValley fold

Origami and Mathematics

Folding one point onto another is a geometric construction based on reflection. The angles between creases determine whether the paper can fold flat. The same geometry applies to a crane's crease pattern and to structures that unfold in space.

Crane crease patternRed: mountain; blue: valley
Crane folded flatGray shows overlapping faces

Select Next to advance each diagram one step at a time. Drag the white circles to move them.

01

Folding as reflection

Fold point P onto point Q. Every point on the crease is equidistant from P and Q. The crease is therefore the perpendicular bisector of segment PQ.

One side of the paper rotates about the crease. When folded flat, each moved point is the reflection of its original position across the crease. Distances along the paper stay the same.

XP = XQX lies on the crease

Folding one edge onto another bisects the angle between them. Bringing points or lines together is the basis of origami constructions.

Move points P and QConstructing a reflection

Drag the white circles. Use the arrow keys to move the selected point.

Details

Let u be a unit vector along the crease and c a point on it. The projection of point p is f = c + u(u·(p−c)). Its reflection is p′ = 2f−p. The diagram also preserves distances from the crease while calculating positions during rotation.

Source: Jun Mitani, “Mathematics in Origami.”

02

Constructing fractions with Haga's theorem

Take a square with side length 1. Choose point P on the top edge, a distance a from the top right corner. Fold the bottom right corner onto P.

Let Q be the intersection of the folded bottom edge with the left edge. The distance from the top left corner to Q depends only on a.

Top left to Q = 2a / (1+a)

Setting a to 1/2 gives a distance of 2/3. Folding an edge in half marks the point needed to construct this distance without a ruler. It can then be used to divide an edge into thirds.

Move P along the top edgeSquare side = 1
Details

The crease is the perpendicular bisector of the segment from (1,0) to (1−a,1). The reflected bottom edge intersects x=0 at Q=(0,(1−a)/(1+a)). The distance from the top left corner is 1−(1−a)/(1+a)=2a/(1+a).

Kazuo Haga was a biologist who coined the term “origamics.” Sources: Haga, Origamics Part 1 (1999); Wikipedia, “Mathematics of paper folding.” Generalization: Okumura (2014).

03

Seven folding operations for geometric constructions

A fold can pass through a point, bring a point onto a line, or bring one line onto another. Combining these conditions gives seven operations that describe simple origami folds.

The conditions do not always determine exactly one crease. Operation 5 has zero to two solutions, and Operation 6 has zero to three. Blue dotted lines show all creases that satisfy the conditions. Each is drawn as a valley fold.

Operation 6 brings two points onto separate lines at the same time. The next section uses this operation to solve cubic equations.

Move the points and the circles on the linesBlue dotted lines: solutions (valley folds)
Details

For Operation 5, consider a circle centered at the fixed point and passing through the point to be moved. Its intersections with the target line give possible destinations. Construct a perpendicular bisector for each intersection.

For Operation 6, use a parameter t to describe one point's destination along its target line. Requiring the other point to reach its target line gives an equation in t of degree at most three. Find all real roots and check the reflection conditions again.

Jacques Justin described the seven operations in the 1980s. Huzita and Hatori later rediscovered them independently. Operation 7 adds no new constructible numbers. Sources differ on the exact dates. Sources: Jun Mitani; Wikipedia, “Huzita–Hatori axioms”; Alperin and Robert Lang (2009).

04

Folding solves cubic equations

Ruler-and-compass constructions can solve linear and quadratic equations. These tools alone cannot trisect an arbitrary angle or construct a cube with twice a given volume.

Origami's Operation 6 constructs a crease that meets two conditions at once. Hisashi Abe's method trisects an angle. Peter Messer's method constructs the cube root of 2, the ratio of side lengths needed to double a cube's volume.

Abe's method simultaneously brings the angle's vertex O onto a horizontal line and point B on the left edge onto the angle's sloping side. The line joining O to its destination O′ trisects the angle.

Guide lines → Simultaneous fold → ResultUses Operation 6
Details

In Abe's construction, O=(0,0) and B=(0,2h). If φ is the angle of the crease's normal, then O′=(h cotφ,h). The condition that B′ lies on the side at angle θ gives tanθ=tan3φ. The diagram uses the solution φ=θ/3, which keeps the destinations inside the square.

In Messer's construction, O=(0,0) and B=(0,1/3). Bring O onto the right edge and B onto the line at height 2/3. Setting O′=(1,u) gives 3u³−3u²+3u−1=0. With r=(1−u)/u, this becomes r³=2.

Abe's method was reported in 1980. Messer's construction dates to 1986. In 1936, Margherita Beloch used a simultaneous fold to solve general cubic equations. Sources: Jun Mitani; Hull (2011); Messer, Crux Mathematicorum 12(10). Origami can also construct a regular heptagon: 2cos(2π/7) is a root of z³+z²−2z−1=0.

05

Conditions for folding flat around a single point

Creases meeting at a single point divide the surrounding paper into angles. Add the alternating angles to form two sums. Kawasaki's theorem states that an even number of creases can fold flat with suitable mountain and valley assignments if both sums are 180°.

α₁ + α₃ + … = 180°
α₂ + α₄ + … = 180°

Maekawa's theorem states that the numbers of mountain and valley folds at a vertex folded flat differ by exactly two.

|Mountain count − Valley count| = 2

When mountain and valley folds are assigned, their order also matters. The creases on either side of an angle smaller than both its neighbors must have opposite assignments. The diagram checks the assigned folds as well as the angles and counts.

Drag the end circles to change angles; select creases to switch between mountain and valley foldsFold the sectors

Change crease angles and mountain/valley assignments

Details

When folded flat, neighboring sectors are reflections across their shared crease. Their orientations alternate. For the first and last faces to meet, the alternating sum of the angles must be zero.

Kawasaki's condition alone does not determine the mountain and valley assignments. Adding Maekawa's condition still does not allow every assignment. The diagram checks assignments by successively removing the smallest angle between a mountain fold and a valley fold.

Several people found these results independently. They appear in Murata's 1966 paper. Kawasaki, Robertson, Justin, and others obtained them independently in the late 1970s and the 1980s. The names appear in Kasahara and Takahama (1987). Sources: Jun Mitani; Wikipedia, “Kawasaki's theorem” and “Maekawa's theorem.”

The same conditions hold in a crane's crease pattern

Select an interior vertex to show its values54 interior vertices in the crane

We checked 3,654 interior vertices in the crease patterns of the 150 origami models in our collection. Every vertex satisfied Kawasaki's and Maekawa's conditions. Four models have no interior vertices.

These crease patterns come from paper that has already been folded flat. The checks therefore confirm the expected consequences of the theorems.

Details — checking the conditions

Exclude vertices on the paper's boundary. Collect only mountain and valley creases and sort their directions by angle. The gaps between neighboring directions give the angles. Add the alternating angles to form two sums. Count the mountain and valley folds as well.

We also checked the tests themselves. Changing one mountain/valley assignment at each vertex made all 3,654 vertices fail Maekawa's condition. Rotating a crease by about 1.7° made all 3,654 fail Kawasaki's condition.

Sources: the included crease pattern data and test results. The diagrams use the same vertex and edge data.

06

Vertex conditions do not determine the whole fold

A crease pattern may fold around each vertex yet fail to fold flat as a whole because distant parts of the paper intersect. A global test must also account for the order of overlapping faces.

For a narrow strip, foldability can be tested by repeatedly applying crimps and end folds. A crimp folds a short interval between neighboring mountain and valley creases. It is allowed when that interval is no longer than either neighbor and its bounding creases have opposite assignments.

Deciding whether a general crease pattern folds flat is NP-hard. This means that a broad class of difficult computational problems can be reduced to this decision problem.

For m×n map folding with assigned mountains and valleys, it remains open whether the problem is NP-hard or solvable in polynomial time. Narrow strips and 2×n maps can be tested in polynomial time.

Fold short intervals firstTesting a narrow strip
Details

Polynomial time means that the amount of computation is bounded by a fixed power of the input size. For narrow strips, removing a crimp or an end fold preserves whether the remaining paper can fold flat.

Sources: Bern and Hayes, SODA (1996); Akitaya et al., “Box pleating is hard” (2016); Arkin et al., “When can you fold a map?” (2004); Morgan (2012); Jun Mitani.

The numbers of ways to fold a strip of labeled stamps begin 1, 2, 6, 16, 50, 144, 462. No general formula is known. Source: OEIS A000136.

07

More folds require much more paper

Mathematical paper may have no thickness, but real paper does. When folded in half repeatedly in the same direction, the outer paper must wrap around the inner layers. The required length grows rapidly with the number of folds. For a fixed number of folds, it is proportional to the paper's thickness.

L = (πt / 6)(2ⁿ+4)(2ⁿ−1)n: number of folds t: paper thickness L: required length

Britney Gallivan derived this formula as a high school student. In 2002, she folded 1,219 m of toilet paper in half 12 times in the same direction.

As the fold count rises, the 2ⁿ terms make the required length grow. Using thinner paper reduces the required length in proportion to its thickness.

Cross section of paper folded in one directionCalculate length and thickness

The thickness values are assumptions for the calculation. The cross section is enlarged.

Details

Gallivan derived the formula in December 2001 and folded the paper on January 27, 2002. The paper was 4,000 feet long. The record of 13 folds belongs to students at St. Mark's School, who joined several rolls together.

Source: Guinness World Records. The diagram uses assumed thickness values, rather than measurements of particular products. Semicircular bends illustrate how thickness and layer count grow.

08

From flap lengths to distances on paper

A leg or horn needs enough paper for its length. Associate a flap of length r with a circle of radius r. The design then becomes a circle placement problem.

Represent the intended shape as a tree of branching lines. When placing its tips on the paper, keep each pair at least as far apart as their distance along the tree.

Distance on paper ≥ Distance along the treeFor a tree branching from a single center, distance between tips i and j ≥ rᵢ+rⱼ

The diagram updates positions gradually to reduce circle overlaps and keep the circles inside the paper. Longer branches need larger circles, making it harder to fit them on the same sheet.

Flap tree
Placing circles in a square
Details

In the 1980s, Jun Maekawa's “Devil” popularized designing crease patterns by assembling parts for different features. Toshiyuki Meguro, Robert Lang, and others developed the theory further. Meguro and Lang independently reached similar ideas in the early 1990s.

The Tree Method turns a tree into distance constraints for an origami design. Lang released the design program TreeMaker. Sources: Jun Mitani; Lang, Origami Design Secrets.

The diagram uses local adjustments to reduce circle overlaps. Its overlap and overflow score is the sum of the squared amounts of circle overlap and extension beyond the paper. This procedure does not guarantee an optimal layout.

09

Fold flat to cut a shape with a single cut

Any shape made of line segments can be cut out by folding the paper flat and making one straight cut. This is the fold-and-cut theorem.

This example uses fivefold symmetry. Fold a circular sheet in half. Further folds stack 10 sectors together. A straight cut through the stack produces an outline made by reflecting the cut across the 10 sectors as they unfold.

Changing the cut angle produces a star. A cut perpendicular to an axis of fivefold symmetry makes neighboring segments line up to form a regular pentagon.

Fold-and-cut problems appear in Wakoku Chiyekurabe from 1721. The story that Betsy Ross cut a five-pointed star with a single cut is a legend.

Fold → Cut → UnfoldOutline calculated by reflection

The angle is measured between the cut's normal and the horizontal. After four folds, select Next to cut, then select it again to unfold.

Details

The theorem for general shapes is due to Demaine, Demaine, and Lubiw (1999). One method moves the outline's edges inward in parallel and uses the paths traced by its vertices. Another uses circle packing.

Historical accounts include Houdini's Paper Magic (1922), Loe's Paper Capers (1955), and Gardner's article in Scientific American (1960). The Betsy Ross story appears in an 1873 article in Harper's.

The diagram calculates a construction with fivefold symmetry. It uses the cut line n·p=d on a sector of angle π/5. Reflections give the full outline.

10

The Miura fold opens without changing face shapes

The Miura fold uses a repeating pattern of parallelograms. Pulling opposite ends opens the whole sheet at once. Every face stays flat as it moves.

Four creases meet at each vertex. There are three mountain folds and one valley fold, or the reverse. Each sum of alternating angles is 180°. This satisfies Maekawa's and Kawasaki's conditions from Section 5.

α + (180°−α) = 180°
|3−1| = 2

This structure, developed by Koryo Miura, was deployed in space aboard a satellite. It was used in an experiment on the Space Flyer Unit, launched in 1995.

Drag to rotate the viewRed: mountain; blue: valley

The diagram has 4×4 faces with side lengths a=b=1. Drag horizontally inside it to rotate the view. Drag outside it to scroll the page vertically.

Details

Each zigzag line consists entirely of mountain folds or entirely of valley folds. Along straight lines, mountain and valley folds alternate. The colors show the assignments at interior vertices.

Let the parallelogram sides be a,b, the acute angle α, and the fold parameter θ. Set X=a cosθ, H=a sinθ, S=b cosα/cosθ, Y=√(b²−S²). The vertices are (iX+(j mod 2)S, jY, (i mod 2)H). These explicit formulas preserve every face's side and diagonal lengths.

Sources: Miura, Tech Report 618 (1985); JAXA, “2D Array”; Wikipedia, “Miura fold.” The experiment launched on March 18, 1995.

—

How folding led to mathematics and design

The practice of folding paper into shapes led to theories of geometric construction and conditions for folding flat. It also led to methods that start with a desired shape and design the creases needed to make it.

1721
Fold-and-cut problems in Wakoku Chiyekurabe
1893
Row's Geometric Exercises in Paper Folding
1936
Beloch solves cubic equations by folding
1966
Vertex conditions in Murata's paper
1980
Abe's angle trisection
1985
Technical report on the Miura fold
1986
Messer's cube root construction
1989
First International Meeting of Origami Science and Technology
1996
Bern and Hayes establish NP-hardness of global flat folding
1999
Haga's Origamics Part 1 / fold-and-cut by Demaine, Demaine, and Lubiw
2002
Gallivan folds paper 12 times in the same direction
2017
Origamizer by Demaine and Tachi: a practical method for folding any polyhedron
Details — sources