Abstract
In this article, rigid origami is examined from the perspective of rigidity theory. First- and second-order rigidity are defined from local differential analysis of the consistency constraint; while the static rigidity and prestress stability are defined after finding the form of internal force and load. We will show the hierarchical relation among these local rigidities with examples representing different levels. The development of theory here follows the same path as the conventional rigidity theory for bar-joint frameworks, but starts with different high-order rotational constraints. We also bring new interpretation to the internal force and geometric error of constraints associated with energy. Examining the different aspects of the rigidity of origami might give a novel perspective for the development of new folding patterns, or for the design of origami structures where some rigidity is required.
Keywords: foldability, stress, load, first order, prestress stability, second order
1. Introduction
Rigid origami has been developed as a tool for effectively transforming a two-dimensional material into a three-dimensional structure, hence most of the previous studies focus on the kinematics and mechanical properties of foldable rigid origami. In this article, we will consider a different viewpoint—a rigid origami that is not foldable, among which there is a hierarchical relation of different levels of local rigidity. These local rigidity concepts are similar to those used for classical bar-joint frameworks in the structural rigidity theory, but there are also some special features. The basic question of structural rigidity is to ask when a series of length constraints (bars) constrain a number of points (joints) to give a ‘stiff’ structure. Some preliminaries for this question are provided in S1 of the electronic supplementary material. Considering the different aspects of the rigidity of rigid origami might give a novel perspective for the development of new folding patterns, or for the design of origami structures where some rigidity is required. For example, [1,2] analysed the mechanics of periodical rigid origami structures with different levels of local rigidity, inspired from either topological mechanics or Kagome antiferromagnets. We share the same flow in the kinematic analysis despite their rigidity matrix and Hessian having different forms compared to ours.
The rigid origami model we consider in our series of articles is fairly general, which can be described as rigid panels jointed by hinges without self-intersection, possibly leaving holes (figure 1d) and handles (figure 1b). The relationship among the local rigidity concepts discussed here, as well as examples of each level of rigidity, are presented in figure 1. The hierarchical relation in figure 1a will be proved in §7. The concepts underlying the examples in figure 1b–f will be presented in the rest of the paper. The toroidal polyhedral surface shown in figure 1b is first-order rigid (described in §3), i.e. there is no ‘infinitesimal’ motion. The toroidal polyhedral surface is also statically rigid (described in §4), i.e. under any load applied, there would be a set of internal forces generated to keep the rigid origami in equilibrium. Here, the form of load is a pair of opposite torques applied on two panels incident to each inner crease. The example in figure 1c is the simplest rigid origami to be prestress stable (described in §5) but not first-order rigid. There is a one-dimensional first-order flex , . Although this vertex would be ‘shaky’ along its first-order flex, this configuration will reach a strict local minimum of a predefined potential energy function with a positive self-stress; therefore it will not be able to deform greatly. The example in figure 1d has two-dimensional spaces of first-order flex and self-stress, which is also examined to be prestress stable. It turns out that prestress stability is a relatively strong class for common rigid origami structures that are not first-order rigid. The next level is second-order rigidity (described in §6). There is no self-stress that could help the rigid origami reach a local minimum of potential energy, and there is also no first-order flex that can be extended to a second-order flex. Second-order rigidity will imply rigidity. The example in figure 1e is rigid but not second-order rigid, which relies on a particular choice of sector angles. The example in figure 1f is a degree-4 vertex with centre vertex where the sum of sector angles is less than , and this vertex is rigid-foldable. Only some loads can be carried. Here, we show a pair of opposite torques that act to change the configuration of this vertex. An interesting point is for some special rigid origami, different levels of rigidity might be equivalent. Such extension of local rigid-foldability is not easy to predict, which will be discussed in §8.
Figure 1.
(a) The hierarchical relation among different levels of local rigidity for a rigid origami. The first-order rigidity is equivalent to static rigidity, which implies prestress stability, which implies second-order rigidity, which implies rigidity, but none of these relationships is reversible. Panels (b–f) are examples corresponding to each region in (a)—vertices are shown by capital letters, and folding angles by . Panel (b) is a toroidal polyhedral surface (a handle) that is first-order (equivalently, statically) rigid. Panel (c) is a planar degree-3 vertex. Panel (d) is a non-planar degree-6 hole, both of which are prestress stable but not first-order rigid. Panel (e) is a planar 3-vertex rigid origami that is rigid but not second-order rigid. Panel (f) is a rigid-foldable degree-4 vertex. is a pair of opposite torques applied on two panels incident to an inner crease, which is the form of load for rigid origami. Panel (b) is able to carry the load in this configuration, while (f) cannot.
The inspiration for the levels of rigidity comes from classical studies on the statics, prestress stability and second-order rigidity of bar-joint frameworks, e.g. [3–5]. We find a good correspondence between rigid origami and a bar-joint framework. However, rigid origami has some special features. First, because of our kinematic definitions, we do not need to consider the Euclidean motion of a rigid origami in the folding angle description—the only trivial flex is , which simplifies some conclusions. Second, in line with classical rigidity theory for a framework, a rigid origami has its special form of the underlying graph and consistency constraint in the folding angle description. For a bar-joint framework, the Jacobian and Hessian of consistency constraints are linear and constant, while for a rigid origami they are in a totally different form of higher order. As a consequence, the form of internal force and load are also different. Third, the effect of self-intersection could not be revealed from the classic method of algebraic analysis on the consistency constraints. The collision between panels might induce rigidity, but this is not considered here—numeric methods are more likely to be efficient when dealing with self-intersection, or even simulating large rotations of a foldable rigid origami. Here, we refer to recent progress on detecting self-intersection [6] and simulating folding motion [7]. Fourth, a set of folding angles might correspond to several stacking sequences (an example is in [8], fig. 2.3), and different stacking sequences might also behave differently when considering the self-intersection of panels, which we also do not consider in this paper. Fifth, when some folding angles are , a flex is valid only when it induces angle change within . Some examples on this topic are provided in S3.6 of the electronic supplementary material. In this article, we will focus on the local algebraic analysis of rigid origami. The effect of self-intersection, stacking sequence and the ‘boundary effect’ when some folding angles are are topics that require further work. In the rest of this paper, we will require every folding angle to be in , but it does not mean the conclusions drawn for local rigidity will always fail when some folding angles are .
This paper considers rigidity to the second order. It is natural to ask ‘could this hierarchical relation be extended to countable orders of rigidity and end at finite rigidity?’. However, there seems to exist a limit for such local differential analysis. It turns out that there exists a bar-joint framework that is third-order rigid and flexible [9], which implies the chain relation of local rigidity may not be closed by rigidity, or we might need to modify the definition of local rigidity. Further, for a bar-joint framework, a sufficiently high order flexibility will be equivalent to flexibility; or with extra conditions, they would be equivalent even if the order is not that high [10]. There is a proposal for a revised definition of local rigidity [11], but a complete theory still requires a certain amount of work.
2. Consistency constraint on folding angles
In this section we will briefly recap some basic definitions in rigid origami and the consistency constraint on folding angles. The detailed mathematical version is given in [8, Chapter 2], where we provide two roadmaps for the definitions of related concepts: from origami to rigid origami; and from realizations of an underlying graph.
As graphically introduced in figure 2, rigid origami refers to a panel-hinge structure in our series of articles, where finitely many rigid polygonal panels are jointed by line segments (hinges) on their boundaries. We allow contact of different parts of a rigid origami but do not allow crossing, i.e. self-intersection. A panel can only rotate around its adjacent hinges. A rigid origami can have the topology of a sphere with some holes or handles. Line segments on the boundary of panels are called creases. The endpoints of creases are called vertices. A vertex or crease not on the boundary of a rigid origami is called an inner.
Figure 2.
(a–c) The rotation and possible translation of local coordinate systems around a degree-5 vertex, a degree-5 hole and a representative cycle on a toroidal polyhedral surface. The local coordinate systems for and are coloured red and blue, respectively. The representative cycles for (b) and (c) are coloured green. Specifically, the consistency constraint of (a) is around a vertex in the form of equation (2.1); the consistency constraint of (b) is around a hole in the form of equation (2.2); the consistency constraint of (c) is around 24 vertices and 2 cycles in the form of equations (2.1) and (2.2). (Online version in colour.)
Given a rigid origami, we say the angles between adjacent creases on panels are sector angles. The range of a sector angle is . A folding angle at a crease is the difference between and the dihedral angle measured from a given orientation (a non-orientable rigid origami can always be divided into countable orientable rigid origami that abut along some of their boundaries). The range of a folding angle is . The collections of sector angles and folding angles are written as and .
Notably, there might be multiple stacking sequences of panels corresponding to the same folding angle . It means that two rigid origami with the same sector and folding angles occupying the same set in could have different configurations. Therefore, an order function λ is introduced to describe the stacking sequence. The order function λ must satisfy several conditions to prevent self-intersection. Given the sector angles of a rigid origami and lengths of creases of representative cycles (explained below), (ρ, λ) can fully describe a configuration of a rigid origami.
Roughly speaking, the distance between two points on a rigid origami is the infimum of lengths of polylines on this rigid origami joining these two points. We say a rigid origami is flexible, foldable or rigid-foldable, or there is a flex at if there is a continuous family of distance-preserving maps from each time to a rigidly folded state where . Otherwise, is rigid.
Next, we will clarify the constraint on the folding angles . The order function is only valid when there is contact between panels and could be examined later. The consistency constraint on folding angles is the collection of consistency condition on each inner vertex and any representative cycles of each hole and handle, which is derived from the rotation and translation of local coordinate systems on each panel near a vertex, a hole and a handle (figure 2). This is the sufficient and necessary condition for a set of folding angles to be an element of the configuration space if allowing the self-intersection of panels.
Remark 2.1. —
A representative cycle refers to a homology class in the first homology group, and the number of cycles is called the first Betti number [12]. Homology itself was developed as a way to analyse and classify manifolds according to their cycles—closed loops that can be drawn on a given manifold but cannot be continuously deformed into each other. Informally, cycles that can be continuously transformed into each other belong to the same homology class of the first homology group. The first Betti number is also the maximum number of cuts that can be made without dividing a surface into two separate pieces. For example, the first Betti number of a sphere and a disc is 0; of a cylindrical surface it is 1; and of a torus it is 2.
The local coordinate systems are built in the following way when deriving the consistency constraint. (a) Around a vertex surrounded by panels (figure 2a), a local coordinate system is built on each panel (), whose origin is on the centre vertex, -axis is on an inner crease, pointing outside the origin, and -axis is normal to the panel. The direction of all -axes of local coordinate systems are consistent with the orientation of the paper and hence consistent with the definition of the sign of folding angles. Specifically, the transformation between local coordinate systems of panel and panel is a rotation along , and a rotation along . After a series of rotations, the coordinate system returns to the one built on panel . The matrix form of transformation is given in equation (2.1). (b) Around a cycle surrounded by panels (figure 2b,c), we build the local coordinate systems similarly. Each origin is on a vertex of this cycle, the -axis is on an inner crease, pointing outside each origin, and the -axis is normal to the panel. The transformation between local coordinate systems of panel and panel is a translation measured in the coordinate system built on panel , followed by a rotation along , and a rotation along . and can be linearly expressed by the sector angles . The matrix form is given in equation (2.2).
At every inner vertex , figure 2a)
| 2.1 |
where is the number of inner vertices, is the number of creases (degree) incident to , is between axes and (), is between axes and . means that in this product of sequence, every new term multiplies from the right-hand side. is the Identity matrix. Only three of the nine equations are independent, which are in different columns and rows.
At every cycle with boundary , figure 2b,c)
| 2.2 |
where is the number of cycles, is the number of creases (degree) incident to , is between axes and (), is between axes and () is the position of measured in the local coordinate system for panel . means that in this product of sequence, every new term multiplies from the right-hand side. is the Identity matrix. Only six of the sixteen equations are independent. Three of them are in the top left rotation matrix; the other three are the elements from row 1 to row 3 in column 4. If the inner creases are concurrent, a cycle will degenerate to a vertex.
If there are inner vertices and cycles, the number of independent consistency constraints will be . It will simplify further algebraic analysis if we consider the independent components of the consistency constraint. The choice of the particular independent components below will be explained in §3.
For each vertex
| 2.3 |
For each cycle
| 2.4 |
Here means elements that are not important for further discussion. is a vector with length assembled from three components for each vertex and six components for each cycle.
If is a solution of consistency constraint, . However, the converse is not necessarily true: if , might not be a solution of the consistency constraint, because equations (2.3) and (2.4) could give rotation matrices whose determinant is 1 but formed by 0 and apart from the Identity. In other words, the solution space of the independent components of the consistency constraint is larger than the solution space of the consistency constraint. However, these solutions can be easily removed by examination. The first- and second-order derivative of the independent consistency constraint will be used in the analysis of first-order rigidity, prestress stability and second-order rigidity in §§3, 5 and 6.
3. First-order rigidity
Given a rigid origami, it is natural to consider possible ‘infinitesimal motion’ allowed by the independent consistency constraint, which leads to the concept of first-order rigidity. The first-order rigidity and first-order flex are defined below. Infinitesimal or first-order motion analysis is also widely applied in all kinds of kinematic analysis.
Definition 3.1. —
A rigid origami is first-order rigid if the only solution of with respect to is ; equivalently, the rank of rigidity matrix equals the number of inner creases . Otherwise, this rigid origami is first-order rigid-foldable. A non-zero is called a first-order flex, which forms a linear space of dimension .
We will show how to derive the rigidity matrix for a large rigid origami after writing for its restriction on a vertex or a cycle.
(a) . Rigidity matrix for a vertex or cycle
Consider the first-order derivative of equations (2.3) and (2.4).
| 3.1 |
where is the direction (column) vector of the inner crease measured in a global coordinate system, pointing away from this vertex.
| 3.2 |
where is the direction (column) vector of the inner crease measured in a global coordinate system, pointing away from this cycle. is the position of vertex on the cycle incident to measured in the global coordinate system (figure 2). means the cross product of two vectors. The derivation is provided in S2 of the electronic supplementary material. This result has previously been presented in [18,19].
The reason for choosing the particular components when defining the independent consistency constraint is to ensure that we capture independent non-zero values in equations (3.1) and (3.2) to describe the ‘speed’ of a dynamic system.
The matrix form of rigidity matrix for a degree- vertex or a cycle could therefore be written as
| 3.3 |
and
| 3.4 |
The rigidity matrix for each vertex or cycle can also be explained from analytical mechanics. First, around each degree- vertex, the virtual rotation from panel to panel induced by a perturbation on folding angles is . After returning to panel , the relative virtual rotation should be , therefore,
| 3.5 |
Around each degree- cycle, equation (3.5) still holds. Fix panel to exclude Euclidean motion, the virtual displacement from origin of the global coordinate system to the -plane of local coordinate system built on panel induced by a perturbation on folding angles is . For panel , this virtual displacement should be , hence around each cycle we have
| 3.6 |
(b) . Measure of deformation about a vertex or cycle
Given a rigid origami , it is instructive to consider the form of the deformations that we are not allowing if there is a perturbation on folding angles . A measure of deformation called first-order error could be derived from the first-order estimation of the independent consistency constraint
| 3.7 |
For a degree- vertex
| 3.8 |
Here, the first-order error is the components about the global , and axes of the rotation from the local coordinate system built on panel to itself, as a circuit is taken around the vertex with folding angles .
For a degree- cycle
| 3.9 |
The first-order error is the rotation described above, and the change of signed distance from origin of the global coordinate system to the -plane of local coordinate system built on panel , as a circuit, is taken around the boundary of the cycle with folding angles .
For a vertex, a graphical representation of first-order errors is provided in figure 3. The consistency constraint is illustrated by a closed torus. When there is a cut, the constraint is released, and the first-order errors are shown by the rotation of cross-section of the torus. Suppose , a first-order error would be a rotation along direction ; in figure 3b(i) and figure 3c(ii), we could see that a positive first-order error when is compatible with a positive folding angle if considering the cut as rotation of panels around an inner crease.
Figure 3.
An illustration of the first-order error in a global coordinate system around a vertex. Here, we use a cut torus to show the unit first-order error of the constraint around a vertex in an elastic view, and we point out these first-order errors correspond with unit rotation around hinges that are parallel to the direction of axes. Note that there is a fundamental difficulty in showing this deformation, as it is a measure of what rigid origami cannot do, so a cut has to be introduced to allow the deformation to be shown, and where the cut is introduced may make a big difference to the appearance. (a) We attach a torus to the paper around the vertex. (b) We first consider a deformation distributed evenly around the torus, so that there is a constant ‘curvature’ around the -axis (which in places manifests as a twist). The torus is then not able to close, so we show the deformed torus with a cut along the (i) -axis, or (ii) -axis. Although the images look very different, the underlying deformation is the same in each case. (c,d) We similarly show the deformation and . Only for (b)(i) and (c)(ii) would a first-order error be compatible with the rotation of a hinge, in - and -directions, respectively. The internal forces that are work-conjugate with these first-order errors are shown in figure 4.
(c) . Rigidity matrix for a large rigid origami
Now we consider assembling the derivative for each vertex or cycle in equations (3.3) and (3.4) to a large rigid origami. In view of the programming, information about the crease pattern could be stored in a incidence matrix describing the relationship between inner creases and vertices with a labelling of them. If vertex is incident to inner crease and the direction vector goes out from , ; if the direction goes towards , , otherwise . is a sparse matrix. An example is provided in S3.1 of the electronic supplementary material.
4. Static rigidity
We will now consider the behaviour of a rigid origami when load is applied. First, we will introduce a restricted set of external applied loads and internal forces that are work-conjugate to the kinematic quantities mentioned in the previous section, before pointing out how these might be related to more general sets of forces.
The equilibrium analysis starts from the principle of virtual work. A virtual displacement for rigid origami is exactly an arbitrarily small first-order flex at a rigidly folded state . We define a load so that the external virtual work done by the load , for any , is given by
| 4.1 |
Thus the form of the load must be a set of equal and opposite torques applied to the panels on each side of each inner crease, such that positive external virtual work is done by a positive change in folding angle at the crease (remembering that a valley fold corresponds with the positive direction of folding angle).
Consider also the internal forces that may exist within the rigid panels. We define the internal forces such that the internal work done , for any first-order error , is given by
| 4.2 |
Thus the form of the internal force should be an internal torque around each inner vertex, and an internal torque and force around each cycle. For a vertex, a graphical representation of the internal force is provided in figure 4.
Figure 4.
The internal forces (here, torques) that are work-conjugate to the first-order errors distributed around a torus embedded in a paper, as introduced in figure 3. In each case, the internal force is only shown where there is a cut. Only in (b)(i) and (c)(ii) can these internal forces be directly applied by a pair of opposite torques at a hinge (along the - and -axes, respectively). The deformations shown in figure 3 are not, in general, elastic responses to the forces shown here, although in fact they would correspond to the elastic response of a cut torus that had equal bending and torsional stiffness.
The sufficient and necessary condition for equilibrium is , hence we have
| 4.3 |
For rigid origami, where the error is zero,
| 4.4 |
For zero load, the self-stress satisfies
| 4.5 |
Physically, the internal forces could be interpreted as the resistance to deformation around each vertex or cycle, and can be revealed only by cutting through the rigid panels.
Remark 4.1. —
In rigidity theory, is usually referred to as a stress, but we will not use that notation here because of the potential for confusion with the related but different use of the term stress in mechanics. However, we will still use the term self-stress for ; a set of internal forces in equilibrium with zero applied load.
Table 1 shows the correspondence between a bar-joint framework and the model for rigid origami considered here. From equation (4.3) and the structure of rigidity matrix , the statement of equilibrium for an inner crease incident to a vertex is that the projection of internal forces on the crease must be equal to the load applied. Consider a vertex; an internal force is a torque with three components in a global coordinate system. For each inner crease with direction vector ,
| 4.6 |
For an inner crease incident to a cycle, forces also contribute to the equilibrium. For a cycle, the internal force has six components of torque and force, which satisfies
| 4.7 |
which shows that the torque equilibrium is actually
| 4.8 |
Table 1.
A comparison of the statics of bar-joint framework and rigid origami. In rigid origami, we consider that a ‘body’ is an inner crease with only 1 freedom and the constraint is on each ‘linkage’ of the rigid origami, specifically, each vertex or cycle.
| bar-joint framework | rigid origami | |
|---|---|---|
| body | joint | inner crease |
| number of freedoms of a body | 3 | 1 |
| constraints on freedoms | bars | vertices and cycles |
| form of the internal force | force/length | torque and force |
| form of the external load | forces | equal and opposite torques |
Now that we have clarified the form of the internal forces and load, we can consider static rigidity and its relation to first-order rigidity:
Definition 4.2. —
A rigid origami can resolve a load if there is an internal force satisfying equation (4.3). A rigid origami is statically rigid if it can resolve every load. A rigid origami is independent if there is only zero self-stress. A rigid origami is isostatic if first-order rigid and independent.
Theorem 4.3. —
For a rigid origami with inner vertices, cycles and inner creases, the following statements are equivalent:
- (1)
is first-order rigid.
- (2)
is statically rigid.
- (3)
The dimension of the self-stress space at is .
Proof. —
For the rigidity matrix , a zero nullspace is equivalent to a full image. The rank of its left nullspace when the nullspace is zero is .
Examples showing the calculation of internal forces and states of self-stress are given in S3.2 of the electronic supplementary material.
Remark 4.4. —
We want to comment on the behaviour of a rigid origami under a general load, which might include a set of self-equilibrating forces and torques applied anywhere. We conclude that there would be a unique decomposition of a general load to the form of load discussed in this chapter, i.e. opposite torques applied on adjacent panels around each inner crease. The rest of a general load could always be carried by a rigid origami. A possible way to examine this is to replace the rigid origami by a corresponding double-coning bar-joint framework. Such a framework is generated by replacing the boundary of each panel by a series of bars and joints, then adding two out-of-plane vertices on different sides of the panel, and joining each of the two vertices to each vertex on the panel with a bar.
Remark 4.5. —
From Dehn’s result [13] on Cauchy’s rigidity theory [14], a strictly convex polyhedral surface is first-order rigid. [15,16] conducted generic rigidity analysis for a block and hole polyhedral framework, generated by adding and removing bars to become blocks and holes on a triangulated spherical bar-joint framework. A block and hole polyhedral framework could be realized as a rigid origami. Despite using different models, the rigidity results should be in parallel.
5. Prestress stability
In this section, we consider rigid origami that are not first-order rigid but are rigid, and we elucidate how the stability of these structures is changed when prestress is added. To do that, we will describe an energy function that gives the potential energy stored in the paper. In fact, for our purposes the energy function can be fairly general in its form, but it can also be given in a quite physical way. We will see that the first differential of with respect to the folding angles naturally gives a state of self-stress for the paper, and the second differential naturally leads to the stiffness and hence stability.
(a) . Energy, stiffness and stability
Definition 5.1. —
The potential energy stored in a rigid origami only depends on the error of independent consistency constraint around the inner vertices and cycles, , and satisfies
5.1 We require to have continuous second-order derivative, so that we can define the matrix as
5.2 The size of is , which is assumed to be positive-definite. (Note that we are using and as subscripts corresponding to error components; later and will be used as subscripts for folding angles.)
Remark 5.2. —
We could consider a less general energy function than that given in equation (5.2), where the energy is the sum of the energy stored around each inner vertex or cycle, in which case the matrix will be block-diagonal, with one block per inner vertex or cycle. Or we might wish to consider that the energy stored by each misfit error is independent, so that is diagonal. For a particularly simple choice, we could define , so that would be diagonal and constant, with . All of these choices might impact the physical behaviour of the system under load but will not affect the definition of prestress stiffness below.
Next, we will consider the equilibrium of a rigid origami from an energy viewpoint and judge whether it is stable. In general, suppose the rigid origami is in a conservative force field with potential , then the total energy could be written as
| 5.3 |
The partial derivative of with respect to a folding angle is (, )
| 5.4 |
which can be written in a more compact form,
| 5.5 |
The equilibrium condition is then
| 5.6 |
Since
| 5.7 |
the above condition is exactly equation (4.3), which shows that the first-order derivative of the energy function is an internal force . When , the first-order derivative of is a self-stress.
To consider stability of the equilibrium, we have to consider the second differential, the Hessian of energy, ()
| 5.8 |
which can be written in a compact form,
| 5.9 |
The condition for stability is that the total energy at a rigidly folded state reaches a strict local minimum, and a sufficient condition is the second-order differential of the total energy is positive-definite. The second-order derivative is also called the Hessian of the independent consistency constraint , an order 3 tensor with size , which could be written in an explicit form as provided in next subsection.
If there is a perturbation of folding angle around a rigidly folded state , the increase of total potential energy in the second order will be
| 5.10 |
and the restoring force will be
| 5.11 |
The above derivation shows how works as the stiffness of the rigid origami system. However, if for a perturbation , for this direction we might need higher-order information of energy to determine the stability.
In this section, we will discuss the prestress stability first, assuming there is no load ().
Definition 5.3. —
A rigid origami with inner vertices, inner creases and cycles is prestress stable if there is a positive-definite matrix with size () and a vector such that
5.12 and
5.13 is positive-definite.
Physically, is the local elasticity matrix, which is the Hessian of the predefined energy function. is the tangent stiffness matrix or total stiffness matrix. is called the stress matrix. We say this self-stress stabilizes a rigid origami if it leads to a positive-definite stiffness .
(b) . Hessian for a vertex or cycle
We will show how to derive the Hessian for a large rigid origami followed by writing for its restriction on a degree- vertex or cycle. Consider the second-order derivative of equations (2.3) and (2.4).
When ,
| 5.14 |
where is the direction vector of the inner crease measured in a global coordinate system, pointing away from this vertex.
| 5.15 |
where is the direction vector of the inner crease measured in a global coordinate system, pointing away from this cycle. is the position of vertex on the cycle incident to measured in the global coordinate system (figure 2). When , swap and . The derivation is provided in S2 of the electronic supplementary material.
(c) . Hessian for a large rigid origami
Now we consider assembling the second-order derivative for each vertex or cycle in equations (5.14) and (5.15) to a large rigid origami. The Hessian is an order 3 tensor with size , which is the collection of sparse matrices . The size of each of them is .
Consider the incidence matrix for vertices ; row corresponds with three components . For folding angle where the direction vector is in a global coordinate system, if , , otherwise if , , then by applying equation (5.14) we could obtain matrices for every vertex.
Next consider the incidence matrix for cycles ; row corresponds with six components . For folding angle , if , , otherwise if , , then by applying equation (5.15) we could obtain matrices for every cycle.
(d) . Reducing the calculation
From definition 5.3, if a rigid origami is first-order rigid-foldable and there is no prestress applied, it is not stable. Hence, for a given configuration, an important question is to find the space of self-stress to stabilize a rigid origami. The next proposition provides a simpler way to judge the prestress stability.
Proposition 5.4. —
Some statements concerning the positive (semi)-definiteness of the stiffness matrix for a first-order rigid-foldable rigid origami:
- (1)
The matrix is positive semi-definite. Both of its nullspace and roots of quadratic form are the nullspace of .
- (2)
A rigid origami is prestress stable if, and only if, there exists a self-stress such that is positive-definite when restricted to the nullspace of .
- (3)
A rigid origami is prestress stable if, and only if, there exists a self-stress such that all the eigenvalues of are positive, where is a basis of the space of first-order flex.
5.16
Proof. —
Statement (1): For any perturbation of folding angles , consider the quadratic form; if is not a first-order flex, since is assumed to be positive-definite, , therefore is positive semi-definite, and the roots of quadratic form of are contained in the nullspace of . Since the nullspace of is also contained in the roots of quadratic form of , the statement holds. Then consider the linear form. For any , if , , therefore the linear nullspace is contained in the roots of quadratic form. If is in the roots of quadratic form, it is a first-order flex, therefore being an element of the linear nullspace, hence the statement holds.
Statement (2): Necessity: if a rigid origami is prestress stable, the quadratic form of a first-order flex should be greater than ; hence is positive-definite when restricted to the nullspace of .
Sufficiency: We will show that, if there exists a self-stress such that is positive-definite when restricted to the nullspace of , by choosing a sufficiently large , would be positive-definite.
For any perturbation of folding angles , if is a first-order flex, for any , . If is not a first-order flex, suppose . Since this set is compact, there exists s.t. and we know , then we can choose s.t. . Furthermore, consider ; choosing the same , .
Statement (3): Since a first-order flex could be written as
5.17 this statement will hold from statement (2).
Calculation of specific examples that are prestress stable but not first-order rigid are provided in S3.3 of the electronic supplementary material. There is a general result for a rigid and planar single-vertex, which refers to a rigid origami with only one inner vertex and no cycles. The proof is given in S4 of the electronic supplementary material.
Proposition 5.5. —
A rigid planar single-vertex is prestress stable.
Furthermore, any triangulated convex polyhedral surface (possibly with some properly placed holes) is prestress stable [17]. This is drawn from the analysis of a ‘spider tensegrity’ and would be applicable to rigid origami.
(e) . Considering external load
When there is a load applied on a rigid origami, the above theory on stability could be modified as below.
Definition 5.6. —
A rigid origami with inner vertices, inner creases and cycles is stable under load if there is a positive-definite matrix with size () and a vector such that
5.18 and
5.19 is positive-definite.
Proposition 5.7. —
A rigid origami is stable under load if, and only if, there exists a stress such that is positive-definite when restricted to the nullspace of . Equivalently, a rigid origami is stable if, and only if, there exists a stress such that all the eigenvalues of are positive. Here is a basis of the space of first-order flex in equation (5.16).
Proof. —
From statement (2) of proposition 5.4, is stable if, and only if, there exists a stress such that is positive-definite when restricted to the nullspace of . Since a first-order flex is orthogonal to , the quadratic form .
Remark 5.8. —
In equation (5.19), the first term could be interpreted as the material part of the stiffness matrix, which only relates to how the potential energy stored in a rigid origami is defined, and is assumed to be semi positive-definite with nullspace as the space of first-order flex. The second term shows how a load could possibly enhance or reduce the stiffness. Furthermore, the third term will change the restoring force but has no effect on the stability.
An example showing how load would affect the stability is also given in S3.3 of the electronic supplementary material.
6. Second-order rigidity
In this section, we will discuss the second-order rigidity and show its link with prestress stability. For a rigid origami , a first-order flex is obtained by differentiating the independent consistency constraint . Similarly, a second-order flex satisfies the condition from differentiating the consistency constraint twice.
Definition 6.1. —
For a rigid origami with inner vertices, inner creases and cycles, a second-order flex satisfies ()
6.1 If written in a compact form,
6.2 A second-order flex with is called trivial, or otherwise non-trivial. If there is only trivial second-order flex, this rigid origami is second-order rigid, or otherwise second-order rigid-foldable.
Proposition 6.2. —
Some statements concerning the second-order rigidity and prestress stability:
- (1)
If is a second-order flex and is a first-order flex, is also a second-order flex.
- (2)
A first-order flex can be extended to a second-order flex if, and only if, for all self-stress , .
- (3)
A rigid origami is second-order rigid if, and only if, for any first-order flex there is a self-stress s.t., .
- (4)
A rigid origami is second-order rigid if, and only if, the intersection of roots of quadratic form of all is . Here is a basis of self-stress .
- (5)
A rigid origami is prestress stable if second-order rigid and or .
Proof. —
Statement (1): This can be verified directly from definition 6.1.
Statement (2): A first-order flex can be extended to a second-order flex if, and only if, there exists a solution for the linear system belowi.e. that the vector lies in the column space of the matrix . Any self-stress lies in the left nullspace (the orthogonal complement of the column space) of , and hence . The order of the first two terms in the expression can be swapped without affecting the outcome, and hence the statement is proved.
6.3 Statement (3): We know from the inverse negative of statement (2) that a rigid origami is second-order rigid if, and only if, for any first order-flex there is a self-stress such that . Either this quadratic form is positive, or it can be made positive by replacing with .
Statement (4): If a first-order flex can be extended to a second-order flex, should be a quadratic root for every such that , which leads to this statement.
Statement (5): From statement (3), for any first-order flex there is a self-stress such that . If , the dimension of the space of first-order flex is 1 and the nullspace of is . The self-stress will stabilize this rigid origami since . Next, if the dimension of the space of self-stress is , denote this basis vector as . If this rigid origami is not prestress stable, there will exist a first-order flex such that for all choices of , . First, since the rigid origami is second-order rigid. Second, by choosing , could be greater than 0. These lead to a contradiction.
Remark 6.3. —
Prestress stability requires a single self-stress such that the quadratic form is positive for every first-order flex, while the second-order rigidity requires a ‘suitable’ self-stress for every first-order flex such that the quadratic form is positive. Physically, such a ‘blocks’ a possible second-order flex for a given first-order flex.
Remark 6.4. —
For a planar rigid origami, after defining a reciprocal diagram, the first- and second-order rigid-foldability could be graphically explained as the existence, and the zero-area property, of the reciprocal diagram [18–20].
An attempt to find a rigid origami that is second-order rigid but not prestress stable is provided in S3.4 of the electronic supplementary material. Similar to a single-vertex in proposition 5.5, a single-hole means a rigid origami with only one cycle and no inner vertices. Here, we conjecture that (regular means the rigidity matrix has maximum rank):
Conjecture 6.5. —
A rigid but not regular single-hole is prestress stable.
7. Relation among different levels of rigidity
In this section, we will prove the relation among the rigidity discussed in the above sections and which is illustrated in figure 1.
Theorem 7.1. —
The relation among first-order or static rigidity, prestress stability and second-order rigidity.
- (1)
A rigid origami is prestress stable if first-order rigid or statically rigid.
- (2)
A rigid origami is second-order rigid if prestress stable.
- (3)
A rigid origami is rigid if second-order rigid.
Proof. —
Statement (1): Set ; the total stiffness is now positive-definite.
Statement (2): If a rigid origami is prestress stable, for any first-order flex there is a uniform such that . From statement (3) of proposition 6.2, this rigid origami is second-order rigid.
Statement (3): We need to prove that for rigid origami, a continuous flex implies a second-order flex. This could be done by transferring the consistency constraint to a polynomial system with the normalized folding angle description , and we claim that the definitions on local rigidity are equivalent for these two expressions (details are provided in S5 of the electronic supplementary material). It turns out that a continuous flex is equivalent to an analytical flex in the normalized folding angle description [8, §4]. Denote an analytical flex for a foldable rigid origami starting from by . This flex could be parametrized by a singlewhere not all .
7.1 If , as we know that
7.2 then would be a second-order flex satisfying equation (5.10).
If , then as , there must be some first non-zero term . Then, as we know that
7.3 hence would be a first-order flex, and would be a second-order flex satisfying equation (5.10). Here, is the binomial coefficient.
Note that none of the statements in theorem 7.1 are reversible. In S3.3 and S3.4 of the electronic supplementary material, we show examples that are prestress stable but not first-order rigid. In S3.5 of the electronic supplementary material, we show an example that is rigid but not second-order rigid.
8. From local rigid-foldability to rigid-foldability
When studying the hierarchical relation described in theorem 7.1, it turns out that for some rigid origami, different levels of rigidity might be equivalent. In particular, a first-order flex which will not lead to crossing of panels might be extended to a continuous flex.
Proposition 8.1. —
Extension of local rigid-foldability for some special rigid origami. Recall that a rigid origami is regular if the rigidity matrix has maximum rank.
- (1)
A regular rigid origami is rigid-foldable (allowing self-intersection) if first-order rigid-foldable.
- (2)
A single-vertex is rigid-foldable (allowing self-intersection) if not prestress stable.
- (3)
A planar quadrilateral mesh where each vertex is flat-foldable is at least second-order rigid-foldable.
Proof. —
Statement (1): Suppose there are inner vertices, cycles and inner creases. From the Implicit Function Theorem [21], §8.5, at a neighbourhood of , the folding angle space would be a manifold with dimension , hence there would be a continuous flex starting from .
Statement (2): For a non-planar single-vertex, it is regular, hence either first-order rigid or rigid-foldable. For a planar single-vertex, from proposition 5.5, if not prestress stable it would be rigid-foldable.
Statement (3): If each vertex of a planar quadrilateral mesh is flat-foldable, the relations among the tangent of half of all the folding angles, shown in the consistency constraint, are linear, even though this quadrilateral mesh might not be rigid-foldable [22]. Consider the normalized folding angle description; the consistency constraint could be rewritten as a linear system among , hence the Hessian is zero. Since a planar quadrilateral mesh is also first-order rigid-foldable, it cannot be prestress stable or second-order rigid.
A rigid but not second-order rigid example for statement (3) of proposition 8.1 is provided in S3.5 of the electronic supplementary material, but the stress matrix is not zero. An explanation is that although is essentially a linear system with the special choice of sector angles such that every vertex is flat-foldable, it would be in the form of a complicated polynomial system consisting the square of linear relations, hence is not zero. Furthermore, not every first-order flex can be extended to a second-order flex in this example when choosing the consistency constraint to be . We claim that the conclusion on local rigidity should be invariant to the choice of form of consistency constraint.
Proposition 8.1 opens a promising topic for a rigid origami; that is, to explore the level of local rigidity and find whether some of these levels are in fact equivalent.
As stated in the introduction, when some folding angles are , a first-order flex calculated from the independent consistency constraint is extendable to a flex only when this first-order flex induces angle change within . Examples on this topic are provided in S3.6 of the electronic supplementary material.
9. Numerical methods for rigidity analysis
In this section, we will consider how to analyse the local rigidity for a rigid origami using numerical methods when the size of is large. Several important questions are as follows:
-
(1)
How do we determine the first-order rigidity of a rigid origami, or find the space of first-order flex and self-stress?
-
(2)
Will a given self-stress stabilize a rigid origami?
-
(3)
How do we find the space of self-stress that can stabilize a rigid origami?
-
(4)
Can a first-order flex be extended to a second-order flex?
-
(5)
How do we find the space of first-order flex that can be extended to a second-order flex?
For question (1), if we know the position of each vertex, the direction vector of each inner crease can be calculated directly, and the rigidity matrix in a global coordinate system can be obtained by assigning entries for a sparse matrix. The next step is applying the singular value decomposition to to find the information of rank, nullspace and left nullspace [23,24].
Question (2) is the forward problem of determining prestress stability. The Hessian of a rigid origami can also be obtained by assigning entries for a sparse matrix if the position of each vertex is known. With the information of the nullspace of calculated in (1), we need to know the positive definiteness of from statement (3) of proposition 5.4, which is symmetric. The eigenvalues and eigenvectors for a real, sparse and symmetric matrix could be found, for instance, by the modified Lanczos algorithm [25,26].
Question (3) is the inverse problem of determining prestress stability. The space of self-stress that can stabilize a rigid origami turns out to be an elliptic set. Suppose the basis of self-stress is (), which is calculated in (1). Now the problem becomes one of whether there is a linear combination of these real, sparse and symmetric matrices that is positive-definite. This is a problem in semi-definite programming that has been well-studied [27]. We could set this problem as
where is a given vector that converges the solution set of to be elliptic. Note that even if a stabilizing self-stress is found, the proof of existence of is not constructive in proposition 5.4. Other techniques need to be applied to determine how small has to be.
Question (4) is the forward problem of determining second-order rigidity. From statement (2) in proposition 6.2, the problem is to consider whether the given first-order flex ’ is in the roots of quadratic form of every , which is calculated in (3). If not, could be extended to a second-order flex.
Question (5) is the inverse problem of determining second-order rigidity. The space of first-order flex that can be extended to a second-order flex is also an elliptic system. From statement (4) in proposition 6.2, we need to find the common root of the quadratic form for each , where is a basis of self-stress . Since each is real and symmetric, we could write its eigenvalues as and its orthonormal vectors as . If is a root of the quadratic form,
| 9.1 |
That is to say, the square of coefficients when should be orthogonal to the eigenvalues . The next step is to find the intersection of such solution space of quadratic form for each basis vector of self-stress. For a large rigid origami, the computation would be expensive.
10. Conclusion
We have shown that rigid origami can be advantageously analysed from a rigidity point of view. This is an inversion of the usual focus on folding. Rather than considering when a paper can be folded, we have examined various ways in which the design of an origami might prevent folding. This article is a strong complement to classic rigidity theory with the rigid origami model, where new forms of constraint, internal force and geometric error are elucidated. We think this perspective will prove to be of further use in the development of novel folding patterns, or indeed in the design of structures formed from origami where some rigidity is required.
Acknowledgements
We thank Tomohiro Tachi for enlightening discussions in an OIST workshop on origami and deployable mechanisms in May 2019.
Data accessibility
All scripts used in this study are openly accessible through https://github.com/StochasticBiology/boolean-efflux.git. The data are provided in electronic supplementary material [28].
Authors' contributions
Z.H. developed the theories here and took the primary role in writing the paper. S.D.G. provided advice on the development of the project, made contributions to the theoretical framework and helped to write the paper. Both authors gave final approval for publication. Z.H.: conceptualization, formal analysis, investigation, methodology, validation, visualization, writing—original draft, writing—review and editing; S.D.G.: conceptualization, project administration, resources, supervision, validation, writing—review and editing.
Competing interests
We have no competing interests.
Funding
Z.H. was partially funded by a studentship awarded by the George and Lilian Schiff Foundation, and a prize awarded by the John Winbolt Foundation.
References
- 1.Chen BGg, Liu B, Evans AA, Paulose J, Cohen I, Vitelli V, Santangelo C. 2016. Topological mechanics of origami and Kirigami. Phys. Rev. Lett. 116, 135501. Publisher: American Physical Society. ( 10.1103/PhysRevLett.116.135501) [DOI] [PubMed] [Google Scholar]
- 2.Roychowdhury K, Rocklin DZ, Lawler MJ. 2018. Topology and geometry of spin origami. Phys. Rev. Lett. 121, 177201. Publisher: American Physical Society. ( 10.1103/PhysRevLett.121.177201) [DOI] [PubMed] [Google Scholar]
- 3.Connelly R, Whiteley W. 1996. Second-order rigidity and prestress stability for tensegrity frameworks. SIAM J. Discrete Math. 9, 453-491. ( 10.1137/s0895480192229236) [DOI] [Google Scholar]
- 4.Schulze B, Whiteley W. 2017. Rigidity and scene analysis. In Handbook of Discrete and Computational Geometry (eds JE Goodman, J O'Rourke, CD Tóth), pp. 1593–1632. Boca Raton, FL: Chapman and Hall/CRC.
- 5.Connelly R, Guest SD. 2022. Frameworks, tensegrities, and symmetry. Cambridge, UK: Cambridge University Press. [Google Scholar]
- 6.Zhu Y, Filipov ET. 2019. An efficient numerical approach for simulating contact in origami assemblages. Proc. R. Soc. A 475, 20190366. Publisher: Royal Society. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 7.Hu Y, Liang H. 2020. Folding simulation of rigid origami with Lagrange multiplier method. Int. J. Solids Struct. 202, 552-561. ( 10.1016/j.ijsolstr.2020.06.016) [DOI] [Google Scholar]
- 8.He Z. 2021. On the foldability of rigid origami. Doctoral thesis, University of Cambridge, UK. ( 10.17863/CAM.80207) [DOI] [Google Scholar]
- 9.Connelly R, Servatius H. 1994. Higher-order rigidity – What is the proper definition? Discrete Comput. Geometry 11, 193-200. ( 10.1007/bf02574003) [DOI] [Google Scholar]
- 10.Alexandrov V. 1998. Sufficient conditions for the extendibility of an n-th order flex of polyhedra. Beitr. Algebra Geom. 39, 367-378. [Google Scholar]
- 11.Stachel H. 2007. A proposal for a proper definition of higher-order rigidity. In Tensegrity Workshop, vol. 2007, 9–13 July, La Vacquerie, France.
- 12.Hatcher A. 2005. Algebraic topology. Beijing, China: Tsinghua University Press. [Google Scholar]
- 13.Dehn M. 1916. Uber die Starrheit konvexer Polyeder. Math. Annalen 77, 466-473. ( 10.1007/BF01456962) [DOI] [Google Scholar]
- 14.Cauchy AL. 1813. Sur les polygones et polyedres. J. Ec. Polytechnique 16, 87-99. [Google Scholar]
- 15.Finbow W, Ross E, Whiteley W. 2012. The rigidity of spherical frameworks: swapping blocks and holes. SIAM J. Discrete Math. 26, 280-304. Publisher: Society for Industrial and Applied Mathematics. ( 10.1137/090775701) [DOI] [Google Scholar]
- 16.Finbow-Singh W, Whiteley W. 2013. Isostatic block and hole frameworks. SIAM J. Discrete Math. 27, 991-1020. Publisher: Society for Industrial and Applied Mathematics. ( 10.1137/100801044) [DOI] [Google Scholar]
- 17.Connelly R, Gortler SJ. 2017. Prestress stability of triangulated convex polytopes and universal second-order rigidity. SIAM J. Discrete Math. 31, 2735-2753. ( 10.1137/15m1054833) [DOI] [Google Scholar]
- 18.Watanabe N, Kawaguchi Ki. 2009. The method for judging rigid foldability. Origami 4, 165-174. ( 10.1201/b10653-20) [DOI] [Google Scholar]
- 19.Tachi T. 2012. Design of infinitesimally and finitely flexible origami based on reciprocal figures. J. Geometry Graph. 16, 223-234. [Google Scholar]
- 20.Demaine ED, Demaine ML, Huffman DA, Hull TC, Koschitz D, Tachi T. 2016. Zero-area reciprocal diagram of origami. In Proc. of IASS Annual Symposia, vol. 2016, pp. 1–10. International Association for Shell and Spatial Structures (IASS).
- 21.Zorich VA. 2004. Mathematical analysis, vol. 65. New York, NY: Springer. [Google Scholar]
- 22.Tachi T. 2010. Geometric considerations for the design of rigid origami structures. In Proc. of the Int. Association for Shell and Spatial Structures (IASS) Symp., vol. 12, pp. 458–460.
- 23.Pellegrino S. 1993. Structural computations with the singular value decomposition of the equilibrium matrix. Int. J. Solids Struct. 30, 3025-3035. ( 10.1016/0020-7683(93)90210-x) [DOI] [Google Scholar]
- 24.Chan TF. 1982. An improved algorithm for computing the singular value decomposition. ACM Trans. Math. Softw. 8, 72-83. ( 10.1145/355984.355990) [DOI] [Google Scholar]
- 25.Ruhe A. 1979. Implementation aspects of band Lanczos algorithms for computation of eigenvalues of large sparse symmetric matrices. Math. Comput. 33, 680-687. ( 10.1090/s0025-5718-1979-0521282-9) [DOI] [Google Scholar]
- 26.Edwards JT, Licciardello DC, Thouless DJ. 1979. Use of the Lanczos method for finding complete sets of eigenvalues of large sparse symmetric matrices. IMA J. Appl. Math. 23, 277-283. ( 10.1093/imamat/23.3.277) [DOI] [Google Scholar]
- 27.Vandenberghe L, Boyd S. 1996. Semidefinite programming. SIAM Rev. 38, 49-95. (doi:Publisher: SIAM) [Google Scholar]
- 28.Z He, Guest SD. 2022. On rigid origami III: local rigidity analysis. Figshare. [DOI] [PMC free article] [PubMed] [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.
Data Availability Statement
All scripts used in this study are openly accessible through https://github.com/StochasticBiology/boolean-efflux.git. The data are provided in electronic supplementary material [28].




