Documente Academic
Documente Profesional
Documente Cultură
ORIGAMIC ARCHITECTURE
PAPER POP-UPS
LE NGOC SANG
2013
AUTOMATIC DESIGN OF
ORIGAMIC ARCHITECTURE
PAPER POP-UPS
LE NGOC SANG
B.Sc. (Hons.), NUS
DOCTOR OF PHILOSOPHY
2013
To my parents, my wife and my little daughter
Declaration
I hereby declare that this thesis is my original work and it has been
This thesis has also not been submitted for any degree in any university
previously.
Le Ngoc Sang
30 April 2013
v
Acknowledgements
Conrado Ruiz Jr. for their prior work and consistent help in this research.
Many thanks to Drs. Tan Tiow Seng, Cheng Ho-lun, Lee Yong Tsui
and Leong Hon Wai for their valuable feedback and suggestions on my
thesis. Thanks to the members of the graphics and geometry group for
I reserve the last words of thanks for my family, for their many years
ried my wife, who has always been by my side during the last and tough-
vii
Contents
Summary xiii
List of Figures xv
1 Introduction 1
1.1 History of Paper Pop-up . . . . . . . . . . . . . . . . . . . . 1
1.2 Origamic Architecture . . . . . . . . . . . . . . . . . . . . . 3
1.3 Research Motivation . . . . . . . . . . . . . . . . . . . . . . 4
1.4 Objectives and Contributions . . . . . . . . . . . . . . . . . 6
1.5 Thesis Overview . . . . . . . . . . . . . . . . . . . . . . . . 8
2 Literature Review 11
2.1 Paper Crafting . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.1.1 Paper Folding . . . . . . . . . . . . . . . . . . . . . . 12
2.1.2 Paper Cutting . . . . . . . . . . . . . . . . . . . . . . 13
2.2 Paper Pop-Up and Origamic Architecture . . . . . . . . . . 14
2.2.1 General Paper Pop-Up . . . . . . . . . . . . . . . . . 14
2.2.2 Origamic Architecture . . . . . . . . . . . . . . . . . 16
2.2.3 Major Drawbacks in Previous OA Design Systems . 18
2.3 Model Simplification and Abstraction . . . . . . . . . . . . 20
2.4 Physical Strength Analysis . . . . . . . . . . . . . . . . . . . 21
2.4.1 General Structure Analysis . . . . . . . . . . . . . . 21
2.4.2 Thin Material Analysis . . . . . . . . . . . . . . . . . 23
ix
3.1.4 Comparison between the existing stability condi-
tions and our conditions . . . . . . . . . . . . . . . . 42
3.2 OA Design Algorithm . . . . . . . . . . . . . . . . . . . . . 43
3.2.1 Surface Segmentation . . . . . . . . . . . . . . . . . 45
3.2.2 Generation of Representative Patches . . . . . . . . 46
3.2.2.1 Slicing Orientation . . . . . . . . . . . . . . 47
3.2.2.2 Slice Positioning . . . . . . . . . . . . . . . 47
3.2.2.3 Surface Contour Projection . . . . . . . . . 50
3.2.3 Foldable OA Construction . . . . . . . . . . . . . . . 50
3.2.3.1 Pairwise Patch Connection . . . . . . . . . 51
3.2.3.2 Global Patch Connection . . . . . . . . . . 52
3.2.4 OA Stabilization . . . . . . . . . . . . . . . . . . . . 53
3.2.4.1 Path Sorting . . . . . . . . . . . . . . . . . 54
3.2.4.2 Path Stabilization . . . . . . . . . . . . . . 55
3.2.4.3 Path Update . . . . . . . . . . . . . . . . . 57
3.2.5 Comparisons between our stabilization algorithm
and Li et al. [68]’s . . . . . . . . . . . . . . . . . . . . 57
3.3 Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
3.3.1 Visual Comparisons . . . . . . . . . . . . . . . . . . 60
3.3.2 Numerical Comparisons . . . . . . . . . . . . . . . . 63
3.4 Discussion and Conclusion . . . . . . . . . . . . . . . . . . 66
x
5.2 Implementation . . . . . . . . . . . . . . . . . . . . . . . . . 112
5.2.1 Bending Approximation for Paper Structures . . . . 112
5.2.2 Weak Patch Detection and Correction . . . . . . . . 113
5.3 Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114
5.3.1 Comparisons with Analytical Solutions . . . . . . . 114
5.3.2 OA Structural Strength Analysis and Correction . . 116
5.4 Discussion and Conclusion . . . . . . . . . . . . . . . . . . 118
Bibliography 129
xi
Summary
Origamic architecture (OA) is a paper art form that involves cutting
and folding a single piece of paper to resemble three-dimensional ob-
jects. Because of the geometric and physical constraints, OA design is
labor-intensive and requires considerable skills. While similar to pop-up
books, OA is created with no gluing, which puts additional constraints
to the design process.
xiii
List of Figures
1.4 (a) Input 3D models. (b) The actual OA pop-ups cut and
fold from our designs. . . . . . . . . . . . . . . . . . . . . . 8
xv
List of Figures
2.6 (a) A simple unstable OA is made stable by (b) Li et al.
[68]’s method and by (c) ours. . . . . . . . . . . . . . . . . . 18
2.7 (a) A spherical model and (d) a church model are abstracted
(b, e) using Li et al. [68] and (c, f) using our method. Note
how the crosses on the church model appear in [68] and in
our work. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.2 Top: an OA plan with cuts (solid lines) and folds (dashed
lines) (a), which pops up at an arbitrary angle (b). Bottom:
a non-foldable OA plan (c), which is stuck during folding
(d). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
xvi
List of Figures
3.8 Two structures with the outer patches (marked as red crosses)
known to be stable. These structures can be proven to be
wholly stable by our Proposition 3.2. Existing conditions
in the previous studies cannot prove the stability of any
part in these structures. . . . . . . . . . . . . . . . . . . . . . 42
xvii
List of Figures
3.13 Two B-paths (black thick patches, above and below) are
made monotonic by merging forward (above) and back-
ward (below). The dotted arrows show the merging di-
rection. Other patches not belonging to these paths (red
thin patches) may also be involved in the merging process. 56
xviii
List of Figures
3.19 Our OA design for the U.S. Capirol Building (left) and
[68]’s design at 64×64×64 (right). The bottom row shows
close-ups of the staircase. . . . . . . . . . . . . . . . . . . . 64
3.20 Input model that is not well-aligned with the back and
floor bases may not be converted nicely into an OA pop-up. 68
xix
List of Figures
xx
List of Figures
5.6 The weak structures in Fig. 5.1 after being corrected. . . . . 115
5.8 The trunk of the elephant OA bends down due to the heavy
weight (a), and is corrected (b). . . . . . . . . . . . . . . . . 117
xxi
List of Figures
xxii
List of Tables
3.3 Time (in minutes) to cut and fold the actual OA pop-up
from our design layout. . . . . . . . . . . . . . . . . . . . . 66
xxiii
List of Publications
[1] S. N. Le, S. J. Leow, T.-V. Le, and K.-L. Low. Surface and contour-
preserving origamic architecture paper pop-ups. IEEE Transactions on
Visualization and Computer Graphics, 20(2): 276–288, February 2014.
[2] T.-V. Le, K.-L. Low, C. Ruiz Jr., and S. N. Le. Automatic paper slice-
form design from 3d solid models. IEEE Transactions on Visualization and
Computer Graphics, 19(11): 1795–1807, November 2013.
[3] C. J. Ruiz, S. N. Le, and K.-L. Low. Generating multi-style paper pop-
up designs using 3d primitive fitting. In ACM SIGGRAPH Asia Technical
Briefs, Hong Kong, 2013.
xxv
[4] C. J. Ruiz, S. N. Le, J. Yu, and K.-L. Low. Multi-style paper pop-up
designs from 3d models. Computer Graphics Forum, 3(2):, 2014.
xxvi
Chapter 1
Introduction
Pop-up books and greeting cards have been fascinating people of all ages
with their beautiful and playful mechanics since their mass production
in the 1970s. But the existence of pop-ups dates back hundreds of years.
In their early days, they were also used greatly for scientific illustrations.
Montanaro [79] and Rubin [87] presented a thorough history of pop-up
and movable books since the 13th century.
1
Chapter 1 Introduction
(a) (b)
(c) (d)
F IGURE 1.1: (a) A volvelle for astronomical illustration. (b) A flap demonstrat-
ing a baby delivery. (c) A Bookano book. (d) Pop-up from the Alice’s Adven-
tures in Wonderland.
One of the first self-erecting pop-ups, in which the rise into 3D was
actuated by opening only the page, was a card promoting the Trinity
Buildings in New York City (c. 1908), and S. Louis Girand’s Bookano
Books (c. 1930s) (Fig. 1.1 (c)). Modern pop-ups have taken these prin-
ciples to new heights, often employing linkage-like mechanisms to form
elaborate 3D shapes and motions. Some useful guides for designing pop-
ups are [8, 10, 16, 45, 51]. In recent years, pop-up books have risen to an
attractive art form with such notable books as Caroll and Sabuda’s Al-
ice’s Adventures in Wonderland [14] (Fig. 1.1 (d)), Carter’s series of dot
and spot books [15], Pelhem’s poetic pop-up book [85], and Bataille’s
ABC3D [9].
2
Chapter 1 Introduction
(a) (b)
F IGURE 1.2: An origamic architecture (left) and a 360◦ pop-up (right).
Even with the constraint of a single piece of paper, artists have been
able to create appealing and intricate OA. It is nowadays an indispens-
able part of the greeting card industry, which generates more than $7
billion annually in the United States alone [40].
3
Chapter 1 Introduction
Not only that, OA and paper pop-up also have practical scientific
applications. In manufacturing and fabrication, notably at micro and
nano levels, complex structures can be produced by cutting and folding
two-dimensional sheets into three-dimensional structures. Such process
is inspired by the techniques in origami and paper pop-up, especially
origamic architecture [30, 47, 107]. As shown in these studies, this fabri-
cation technique by cutting and folding is potentially easier, less expen-
sive, and more portable to transport than the more traditional machining
methods, including 3-D printing.
Similar to other popular paper art forms, origamic architecture has mainly
been designed manually. However, unlike origami, algorithmic studies
in OA have been scarce.
4
Chapter 1 Introduction
(a) (b)
F IGURE 1.3: (a) A computer-aided tool for designing OA by Mitani and Suzuki
[77]. (b) OA of a spherical model obtained from the voxel-based tool by Li et al.
[68].
5
Chapter 1 Introduction
Our main goal in this research project is to develop a framework for auto-
matically designing origamic architecture from an input 3D model. The
resulting OA pop-up needs to achieve a few important objectives.
6
Chapter 1 Introduction
7
Chapter 1 Introduction
(a) (b)
F IGURE 1.4: (a) Input 3D models. (b) The actual OA pop-ups cut and fold from
our designs.
8
Chapter 1 Introduction
9
Chapter 2
Literature Review
11
Chapter 2 Literature Review
(a) (b)
F IGURE 2.1: (a) Automatic origami design by tucking folded molecules [97]. (b)
Curved folding of a single planar sheet of material without tearing or cutting
[57].
12
Chapter 2 Literature Review
Kirigami, the Japanese art of cutting and fastening pieces of paper, has
also been the subject of a number of studies. Mitani and Suzuki [78],
Shatz et al. [93] and Massarwi et al. [72] proposed interactive methods
for approximating developable surfaces using strips or patches of pa-
per. With the use of cutting and splicing, strip and patch modeling can
achieve complex and even knotted geometry that is otherwise infeasi-
ble in other paper art forms. These interesting approaches are useful for
manufacturing paper-craft toys from 3D models (Fig. 2.2 (a)).
13
Chapter 2 Literature Review
(a) (b)
F IGURE 2.2: (a) Strip modeling for making papercraft toys from 3D models [78].
(b) Chinese paper-cutting to illustrate a portrait of Abraham Lincoln [70].
14
Chapter 2 Literature Review
Lee et al. [67] and Iizuka et al. [49] presented interactive systems
that simulated the opening and closing of pop-up cards, hence allowed
the user to detect collisions and protrusions between the pieces of pa-
per (Fig. 2.3 (a)). Hara and Sugihara [41] and Li et al. [69] also devel-
oped a geometric formulation to pre-determine whether a v-style pop-
up can be folded flat (Fig. 2.3 (b)). It is also a common class of pop-ups
consisting of paper patches falling into four parallel groups. Okamura
and Igarashi [83] developed an interface to assist the user in the design
and production of a pop-up card, by simulating the possible protrusions
and collisions. Recently, Abel et al. [4] proposed a polynomial-time algo-
rithm that creates pop-ups by subdividing a polygon into single degree-
of-freedom linkage structures.
(a) (b)
F IGURE 2.3: (a) Simulation of the opening and closing of pop-up cards by Iizuka
et al. [49]. (b) A v-style pop-up generated by Li et al. [69].
15
Chapter 2 Literature Review
(a) (b)
F IGURE 2.4: (a) An invalid OA with floating part is rejected by [77, 98]. (b) A
fully-connected OA is accepted by [77, 98] but is unstable in practice.
16
Chapter 2 Literature Review
All the mentioned approaches for paper pop-up and OA design re-
quire adequate knowledge and heavy user interaction to transform each
part of the input model into valid OA faces. This task can be challeng-
ing, even for simple shapes. In addition, most of them do not guarantee
that the design layout may pop up in a stable manner. In other words,
while the user is holding the two outer halves of the layout stationary,
other inner parts of the pop-up may still move or even collapse. Fig. 2.4
(b) illustrates an OA accepted by [77, 98], but is in fact unstable, both
theoretically and in practice. However, it may not be trivial for a user
to position the faces such that the OA is stable. Hence, it is desirable to
have a system that can design stable OA automatically.
17
Chapter 2 Literature Review
18
Chapter 2 Literature Review
19
Chapter 2 Literature Review
Many recent techniques not only simplified the model, but pre-
served the notable features of its shape as well. They are also known
as shape abstraction techniques. Eisemann et al. [27] developed a view-
dependent method for abstracting 3D models using 2D layers. Mehra
et al. [76] simplified and abstracted 3D models using a small set of char-
acteristic curves. The effectiveness of shape abstraction can be improved
by segmenting the surface into meaningful parts (Fig. 2.8 (a)). Lai et al.
[59, 60] used feature-sensitive remeshing to produce a hierarchy of meshes,
so that they can construct a hierarchical segmentation. Kalogerakis et al.
[54] proposed a data-driven approach to simultaneously segment and la-
bel the parts in a 3D model. A survey of segmentation and partitioning
techniques is available in [92].
20
Chapter 2 Literature Review
(a) (b)
F IGURE 2.8: (a) A feature-sensitive segmentation that can be used for shape ab-
straction [59]. (b) Notable results from the slice-based shape abstraction method
[75].
They may even appear more appealing than the original models, which
can be visually cluttered [76]. This is our motivation for using slicing as
the main foundation in our OA creation algorithm.
21
Chapter 2 Literature Review
to modify the designs for improved stability, and manual model adjust-
ment is still required. This software is suitable for simulation, but can be
ineffective for designers lacking intuition in mechanics.
F IGURE 2.9: Physically weak structures are detected and modified for im-
proved strength [106].
Structural analysis has also been used for creating continuous mod-
els, such as plants [42, 52]. In general, a structurally strong object can be
obtained using methods based on shape optimization [6, 43], where the
geometry of a 3D model is modified to minimize certain physics-based
objective function. However, this approach is computationally very ex-
pensive for even little complex input models.
One of the first automatic methods that can detect structural issues
was proposed by Telea and Jalba [99], which was used for 3D printing.
The method detected thin and thick parts and used a set of basic geo-
metric rules to determine whether a given part can support its attached
22
Chapter 2 Literature Review
parts. This work, however, did not address the correction of the struc-
tural issues. Stava et al. [94] extended it by giving user feasible choices
for improving the strength of the structures (Fig. 2.10). Suggested solu-
tions include thickening the thin parts and hollowing some inner parts
of the object to reduce its load. These techniques are not applicable to
paper structures.
F IGURE 2.10: The structural strength analysis in [94]. A weak model of a bird
is strengthened by thickening its neck (blue). Another weak model is hollowed
to reduce its load (gray).
23
Chapter 2 Literature Review
Provot [86] used similar equations but constrained the cloth parti-
cle using springs. The mass-spring mechanism has been used widely for
physics simulation in computer graphics (Fig. 2.11 (a)). However, find-
ing a suitable set of coefficients or models for the springs to resemble
paper material is not trivial and requires further study (Fig. 2.11 (b)). In
addition, these mass-spring coefficients are mainly for visualization and
may not be equivalent to the actual physical properties of real-life mate-
rials. Another notable early works was by Terzopoulos et al. [100], who
proposed using elastically deformable bodies to model cloth and other
flexible materials.
F IGURE 2.11: (a) Simulation of hanging cloth using the popular mass-spring
mechanism. (b) A failed attempt to produce paper-like appearance by re-
structuring the springs and adjusting their coefficients. (c) Modeling of paper
bending using developable surface [12].
24
Chapter 2 Literature Review
25
Chapter 3
1. Depth and normal maps of the input 3D model are rendered in the
45◦ orthographic view.
27
Chapter 3 Automatic Design of Origamic Architecture
F IGURE 3.1: Our automatic OA design pipeline. Note that the whole process
can be done in a 2D image space. In the last row of this figure, we show the 3D
popped-up models corresponding to the 2D design layouts for illustration.
28
Chapter 3 Automatic Design of Origamic Architecture
3.1.1 OA Components
29
Chapter 3 Automatic Design of Origamic Architecture
(a) (b)
(c) (d)
F IGURE 3.2: Top: an OA plan with cuts (solid lines) and folds (dashed lines) (a),
which pops up at an arbitrary angle (b). Bottom: a non-foldable OA plan (c),
which is stuck during folding (d).
Definition 3.1. Two patches pa 6= pb are said to be adjacent if and only if they
share a common fold line.
Definition 3.2. Let P = {p0 =pa , p1 , . . . , pn−2 , pn−1 =pb } be an ordered set of n
distinct patches. We say that pa and pb are connected and P is an n-path from
pa to pb , if pi , pi+1 are adjacent for all 0 ≤ i < n − 1.
30
Chapter 3 Automatic Design of Origamic Architecture
1. All the patches are co-planar and form a rectangular domain with possible
holes.
3. For every patch p, there exists a path traversing from the back patch pB to
the floor patch pF and containing p.
The first two properties are conventional for general origamic ar-
chitecture plans, as used in [68, 77]. However, such general plan may
contain “floating” patches, which are not adjacent to any other patch, or
“dangling” patches, which are not connected to pB or pF . These patches
may move unwantedly due to their disconnection. Hence, property 3 is
defined to keep all the patches connected to both pB and pF .
3.1.2 Foldability of OA
Proposition 3.1. An OA plan is foldable if and only if this plan is the projec-
tion of a parallel configuration along vector w onto the xz-plane, where w is
perpendicular to the x-axis and bisecting the corresponding opening angle.
31
Chapter 3 Automatic Design of Origamic Architecture
F IGURE 3.3: Projecting vector y along w, which bisects y and z, results in vector
y = −z.
Proof.
32
Chapter 3 Automatic Design of Origamic Architecture
bisects y and z onto the floor is equivalent to rotating y-axis into a new
y0 -axis equal to −z, which in turn is equivalent to an opening transfor-
mation at 180◦ angle.
3.1.3 Stability of OA
33
Chapter 3 Automatic Design of Origamic Architecture
F IGURE 3.4: 1-paths (a) and 2-paths (b) were shown to be stable in [4, 68]. We
find out that 3-paths (c) and 4-paths (d) are also stable if they are supported by
appropriate patches. From (a) to (e), blue bars show the side view of a 1-path,
2-path, 3-path and 4-path; black bars show the known stable patches; red bars
show the supporting patches that make the 3- and 4-paths stable. (e) illustrates
a 3D view of the stable 4-path in (d).
34
Chapter 3 Automatic Design of Origamic Architecture
Definition 3.5. B-set (F -set) is the set of patches that are always parallel to
pB (pF ) at any opening angle.
35
Chapter 3 Automatic Design of Origamic Architecture
Lemma 3.1.
If an n-path P satisfies
Proof.
If path P contains n patches, its number of even patches and number of
odd patches are both at most bn/2c + 1.
From the two observations above, it is clear that all the even (odd)
patches must belong to B-set (F -set).
F IGURE 3.5: An OA containing two double connections (left) and its side view
(right).
36
Chapter 3 Automatic Design of Origamic Architecture
(a) (b)
F IGURE 3.6: (a) An OA with a monotonic path, where d0 < d2 < d4 < d6 ,
where d2i is the distance from patch p2i to the back patch p0 . (b) An OA with a
near-monotonic path, where d0 < d4 < d2 . The actual OA structures are shown
together with their input models.
37
Chapter 3 Automatic Design of Origamic Architecture
Proof.
Here we prove Proposition 3.2 for B-paths. We can treat F -paths like-
wise. Fig. 3.7 illustrates the monotonic (a) and near-monotonic (b) paths
as seen from the side view. In this view, the patches are represented as
2D bars at cross sections parallel to the yz-plane.
38
Chapter 3 Automatic Design of Origamic Architecture
bn/2c−1 bn/2c
X X
On = O0 + (l2i+1 u) − (l2i v)
i=0 i=1
bn/2c−1 bn/2c
X X
On = O0 + (l2i+1 u2i+1 ) − (l2i v)
i=0 i=1
which leads to
bn/2c−1 bn/2c−1
X X
(l2i+1 u2i+1 ) = (l2i+1 u) (3.1)
i=0 i=0
39
Chapter 3 Automatic Design of Origamic Architecture
(a) (b)
F IGURE 3.7: Side views of a monotonic B-path (a) and a near-monotonic B-
path (b) connecting stable patches p0 and pn+1 . At each opening angle, the
parallel configuration (above) is shown to be the only possible configuration.
Non-parallel configurations (below) are shown to be invalid.
O1 = O0 + l1 u
bn/2c−1
X bn/2c
X (3.2)
= On + (l2i+1 u) + (l2i v)
i=1 i=1
In addition,
bn/2c−1
X
l1 = l0n + l2i+1 (3.3)
i=1
40
Chapter 3 Automatic Design of Origamic Architecture
bn/2c
X
O0 = On + (l2i v) − l0n u (3.4)
i=1
O1 = O0 + l1 u1
bn/2c−1
X bn/2c
X (3.5)
= On + (l2i+1 u2k+1 ) + (l2i v)
i=1 i=1
bn/2c−1 bn/2c−1
X X
l0n u1 + (l2i+1 u1 ) = l0n u + (l2i+1 u2k+1 )
i=1 i=1
41
Chapter 3 Automatic Design of Origamic Architecture
Specifically, the earlier conditions can only check for the stability of
1- or 2-paths connecting two known stable patches. If a path is longer
than 2 patches, it needs to be divided into 1- or 2-paths that start and
end with stable patches. However, this is not always possible. As such,
the existing conditions can only examine and accept a very small set of
stable strutures. Many structures need siginificant modifications before
stability checking can be done.
F IGURE 3.8: Two structures with the outer patches (marked as red crosses)
known to be stable. These structures can be proven to be wholly stable by our
Proposition 3.2. Existing conditions in the previous studies cannot prove the
stability of any part in these structures.
42
Chapter 3 Automatic Design of Origamic Architecture
by our conditions are also used in artists’ creations. Some of such struc-
tures are shown later in Section 3.3.1. Note that, while our conditions in
Proposition 3.2 accept staircase-like structures as shown in Fig. 3.6 on
page 18, they also accept many other complex types of structures (Fig.
3.8). The flexibility of our conditions significantly reduces the redundant
modifications required before stability checking. As a result, our novel
conditions provide notably more freedom for OA design.
43
Chapter 3 Automatic Design of Origamic Architecture
F IGURE 3.9: A house model (top left) is approximated using OA: (a) its depth
map D, (b) normal map N and (c) OA patches in the 45◦ view. (d) The cross
section of the patches along the purple line in (c). Note that the x-axis is along
the main fold line. The 45◦ image plane intersects the xy-plane and xz-plane at
lines (t, 1, 0) and (t, 0, 1), repectively.
44
Chapter 3 Automatic Design of Origamic Architecture
In the 45◦ view, we render the normal map N and the depth map D
of the visible input surface enclosed by two orthogonal outer patches pF
and pB . The normal vector at each pixel in N is scaled to unit length. The
depth values in D are measured from the camera plane and vary from
√
0 (for points on the camera plane) to 2/2 (for points along the central
fold line). The details of the four stages are elaborated in the following
subsections.
We observe that some parts on the input surface are represented better
using vertical patches, which are parallel to the xz-plane, while some
other are better with horizontal patches, which are parallel to the xy-
plane. From that observation, we divide the input surface into different
segments first, before generating the representative patches for each seg-
ment.
45
Chapter 3 Automatic Design of Origamic Architecture
1
q(p) = f (p0 ) + f 0 (p0 )(p − p0 ) + f 00 (p0 )(p − p0 )2
2
After the input surface is divided into distinct smooth segments, we gen-
erate a set of parallel representative patches to preserve both the overall
curvature and the detailed contours of each segment.
46
Chapter 3 Automatic Design of Origamic Architecture
47
Chapter 3 Automatic Design of Origamic Architecture
F IGURE 3.10: Slice positioning and contour projection: An input surface (a) is
represented by a set of vertical slices (b), which are first positioned to satisfy
the minimum patch width threshold and constant gap-gradient ratio. The slic-
ing positions are then optimized to minimize the contour discontinuity, while
maintaining the gap-gradient ratio (c). Finally, the contour of the original hole
is projected onto the corresponding patch (d). Bottom row shows the side view
for each step.
48
Chapter 3 Automatic Design of Origamic Architecture
where sprev (k, s) is the position of slice k−1 that produces the minimal
discontinuity up to that slice, and is computed as
To maintain the gap-gradient ratio, s0 can only lie within the range
[sk−1 ] ∩ [s−r×grad(s)]. Eventually, after obtaining the minimal Dis(n, s)
49
Chapter 3 Automatic Design of Origamic Architecture
for the last slice, we use sprev to trace the optimal positions for all the
slices (Fig. 3.10, (c)).
In our slice positioning algorithm, the slices may still cut through
holes on the input surface if they are big. Such case can be handled inter-
actively by allowing the user to adjust wmin and the affected slices based
on their positions suggested by the system.
√
i0p = ip + (−1)k (d(p) − d(p))/ 2
j 0 = jp
p
50
Chapter 3 Automatic Design of Origamic Architecture
m(z(pa )) + δ ≤ m(z(pb ))
51
Chapter 3 Automatic Design of Origamic Architecture
F IGURE 3.11: Possible relative positions of pa and pb . The top row shows con-
nectable pairs of patches. Red segments represent the parts on existing patches
that need to be removed. Black and dashed blue segments represent the re-
maining parts and new connections to be added, respectively. The bottom row
shows non-connectable pairs. The rightmost column illustrates the connecting
result for case (f) in the 45◦ view.
predefined threshold.
Besides knowing whether two patches are connectable and how to con-
nect them, we need to determine the order of the pairs to be connected.
It may be inefficient if we connect two patches adjacent in the 45◦ view
but are in fact very far in the 3D space.
52
Chapter 3 Automatic Design of Origamic Architecture
3.2.4 OA Stabilization
53
Chapter 3 Automatic Design of Origamic Architecture
These conditions are used because they guarantee that a better path will
need fewer extra patches to become a monotonic or near-monotonic path.
Based on these conditions, we sort the paths from the best to the worst.
54
Chapter 3 Automatic Design of Origamic Architecture
55
Chapter 3 Automatic Design of Origamic Architecture
As no patch in P is stable, except the first and the last ones, and the
merging stops when we reach a stable patch, this process does not break
any existing stable paths while making P monotonic.
F IGURE 3.13: Two B-paths (black thick patches, above and below) are made
monotonic by merging forward (above) and backward (below). The dotted ar-
rows show the merging direction. Other patches not belonging to these paths
(red thin patches) may also be involved in the merging process.
56
Chapter 3 Automatic Design of Origamic Architecture
After the best path P is stabilized, we remove it from the list of paths.
For each remaining path that contains the newly stabilized patches, we
divide it into shorter paths, each starting and ending with stable patches,
but not visiting any other stable ones. If there is no unstable path left,
the algorithm ends. Otherwise, we go back to the first step and sort the
remaining paths. As the number of patches is finite, this process will
finally stabilize the whole OA.
During our OA creation, the patches are created in the 45◦ image
plane, while their plan lies on the xz-plane. Therefore, we need to scale
√
the image space by 2 along its i-axis to obtain the final OA plan.
57
Chapter 3 Automatic Design of Origamic Architecture
paths. Since we have a wide range of choices for patches that can be con-
nected, our stabilization step does not need to alter the overall shape of
the OA much.
3.3 Results
58
Chapter 3 Automatic Design of Origamic Architecture
for the most detailed approximation, and 64×64×64 for the most bal-
anced between contour preservation and voxel size. We perform both
visual and numerical comparisons between the results from the two sys-
tems.
F IGURE 3.15: OA pop-ups of the Rialto bridge (left) and Colosseum (right), as
designed by artists [34] (top row), our system (middle row) and the voxel-based
OA tool in [68] (bottom row).
59
Chapter 3 Automatic Design of Origamic Architecture
In Fig. 3.15, the designs from both systems are compared with artists’
creations [34]. We observe that [68] is unable to preserve the archways
in the Rialto bridge model, and requires the user to manually add them,
unlike in our system where we can preserve them automatically. Fur-
thermore, [68] cannot produce a good approximation of the Colosseum
model. This may be due to their stabilization step, which does not han-
dle concave regions well.
Fig. 3.16 - 3.19 demonstrate the designs from our method and from
[68] for various models. We smooth the highly bumpy bunny model as a
pre-processing step for both systems. The figures illustrate the ability of
our algorithm in approximating smooth surfaces nicely (e.g. the bunny,
the sphere, the torus). On the other hand, we can also approximate the
sharp contours (e.g. the cross of the chapel), as well as the important
creases well (e.g. the edge between two slopes of the triangular block).
Monotonic structures are also used for the Rialto bridge (Fig. 3.15),
the bunny (Fig. 3.18) and the trefoil knot (Fig. 3.16), while near-monotonic
structures are used for the gate model (Fig. 3.6) and the elephant models
(Fig. 3.16).
60
Chapter 3 Automatic Design of Origamic Architecture
61
Chapter 3 Automatic Design of Origamic Architecture
62
Chapter 3 Automatic Design of Origamic Architecture
F IGURE 3.18: OA pop-ups of the Stanford bunny and a church model. From
top to bottom are our designs (blue), and [68]’s designs at 64×64×64 (green)
and 256×256×256 (red).
63
Chapter 3 Automatic Design of Origamic Architecture
F IGURE 3.19: Our OA design for the U.S. Capirol Building (left) and [68]’s de-
sign at 64×64×64 (right). The bottom row shows close-ups of the staircase.
For the Quarter-Sphere, the Stanford Bunny and the Triangular Block
models, our volumetric preservation is slightly less accurate than [68]’s,
because our system produces remarkably fewer folds (11 times, 3 times
and 9 times, respectively, as shown in Table 3.2). As a result, our pop-ups
64
Chapter 3 Automatic Design of Origamic Architecture
TABLE 3.2: Comparison of number of cuts and folds between our OA designs
and those created by [68].
Table 3.2 shows the number of cuts and folds in the OA designs, as a
measurement of their complexity. Except the Rialto bridge model, whose
archways are not reconstructed, and the Colosseum model, whose shape
is not preserved by [68], other experimented models show that our re-
sulting OAs require significantly fewer cuts and folds than the corre-
sponding OAs from [68] (Table 3.2).
65
Chapter 3 Automatic Design of Origamic Architecture
In some cases, the cut lines may have arbitrary shapes. As such, the
number of cuts and folds may not be the only indicator of how complex
an OA design is. Hence, we also measure the time required to construct
the actual structures from the 2D designs as another basis for determin-
ing their complexity. Table 3.3 shows the approximate time in minutes
for a novice to cut and fold the pop-ups. All the presented OA plans
were generated by our system in at most 10 seconds on a Pentium (R)
Dual-Core 2GHz computer with 4GB RAM.
TABLE 3.3: Time (in minutes) to cut and fold the actual OA pop-up from our
design layout.
66
Chapter 3 Automatic Design of Origamic Architecture
Limitations
67
Chapter 3 Automatic Design of Origamic Architecture
F IGURE 3.20: Input model that is not well-aligned with the back and floor bases
may not be converted nicely into an OA pop-up.
68
Chapter 4
69
Chapter 4 Origamic Architecture with Non-parallel Folds
70
Chapter 4 Origamic Architecture with Non-parallel Folds
71
Chapter 4 Origamic Architecture with Non-parallel Folds
(a) (b)
F IGURE 4.3: (a) The components in a v-structure. (b) A v-structure with two 90◦
angles may rotate freely when opened at 180◦ .
1. All the patches are co-planar and form a rectangular domain with possible
holes.
3. For every patch p, there exists a path traversing from the back patch pB to
the floor patch pF and containing p.
4. For every v-structure, its concave fold line and convex fold lines intersect
at one point along the base fold line.
5. For every v-structure, the inner angles between its convex fold line and
concave fold lines are smaller than 90◦ .
72
Chapter 4 Origamic Architecture with Non-parallel Folds
73
Chapter 4 Origamic Architecture with Non-parallel Folds
previous studies, such as [67] and [36]. In this section, we prove the
sufficiency and necessity of this proposition for multiple v-structures.
Proof.
74
Chapter 4 Origamic Architecture with Non-parallel Folds
ωβ 0
Oβ P
β0
Oα
ωα α0
0
O
(a) (b)
F IGURE 4.5: (a) A v-structure in its closed configuration illustrates the relation-
ship between its angles. (b) The points in a v-structure when it is opened.
75
Chapter 4 Origamic Architecture with Non-parallel Folds
(a) (b)
F IGURE 4.6: (a) OA plan of a parallel structure (top) and its coverage when fully
closed (bottom). (b) OA plan of a v-structure (top) and its coverage when fully
closed (bottom).
76
Chapter 4 Origamic Architecture with Non-parallel Folds
If the fold lines of the v-structure intersect at fmin along the base
fold, and its projection lie from fmin to fmax at 180◦ opening angle, then
the actual length of its convex fold line is kf k = (fmax − fmin )/cos(γ),
where |γ| = |β − ωα | = |α − ωβ | = |β − α|. Then at 0◦ angle, the projec-
tion of this convex fold line on the base fold has length kf kcos(α + β).
Additionally, its projection on the axis perpendicular to the base fold has
length kf ksin(α + β).
3. For each base fold line, there is no overlapping between the coverages of
structures lying on it when they are folded.
77
Chapter 4 Origamic Architecture with Non-parallel Folds
78
Chapter 4 Origamic Architecture with Non-parallel Folds
p
10
8=p
p B
p
9
p
5 p
7
p
6
p p
4 δ
2
p
δ34/
2 12/
4
3 δ12/
3 δ34/1
p
1
0=p
p F
Proposition 4.3. A path of v-structre is foldable and stable if all pairs of even
(odd) patches along the path are doubly connected.
The odd and even patches are defined similarly to Section 3.1.3 on
page 33. If P = {p0 = pB , p1 , . . . , pn , pn+1 = pF } be a path traversing from
the back patch to the floor patch, then along P, p2k is called an even patch
and p2k+1 is called an odd patch, where 0 ≤ k ≤ bn/2c.
79
Chapter 4 Origamic Architecture with Non-parallel Folds
β3
α3
ωβ
β2
α'
3 α2
β1
ωα3 α' α1
ωα2 2
ωα ωα1
(a)
p
B
Oβ
’
O
P’ p
F
Oβ
P
Q
Oα
(b)
F IGURE 4.8: (a) A path of n v-structures can be considered a combination of n
single v-structures based on the floor patch. (b) Extra patches can be added to a
single v-structure to form a foldable, doubly-connected v-structure.
Proof.
80
Chapter 4 Origamic Architecture with Non-parallel Folds
0
all i ∈ [1, n], ωβ = αn + αn0 , and αi+1 = αi + αi0 for all i ∈ [1, n − 1]. This is
Pn Pn
possible because ωα = βi , and ωβ = αi .
1 1
O
\ \0 \0 \0
α OP + P OP . Hence, Oα OP = Oα OP + P OP . In other words, three
\
Figs. 4.9 and 4.10 show a simulated model and an actual paper
pop-up that make use of double connections to create foldable and sta-
ble v-structures. The simulation is done using V-REP software [24] and
rendered with OpenGL. We observe that no patch is stuck or collapses,
81
Chapter 4 Origamic Architecture with Non-parallel Folds
and all the patches move in a stable manner when we hold and turn only
the two outermost patches.
82
Chapter 4 Origamic Architecture with Non-parallel Folds
Presently, such formal proof has yet been achieved. The main chal-
lenge is to find an appropriate relationship between the patches, the fold
lines, or the points on the fold lines, such that it remains unchanged dur-
ing the opening and closing of the v-structures. Earlier, for parallel OA,
the parallelism between the patches holds true at any opening angle and
guarantees their stability. An equivalent property is difficult to find for
non-parallel folds. In particular, the points on the fold lines move along
non-coplanar and non-parallel circles (Fig. 4.11). As a result, the orien-
tations of the vectors connecting these points vary in a complex manner,
83
Chapter 4 Origamic Architecture with Non-parallel Folds
F IGURE 4.11: The points on a line in a non-parallel OA plan (top) will move
along non-coplanar and non-parallel circles during the opening and closing
process (bottom).
84
Chapter 4 Origamic Architecture with Non-parallel Folds
85
Chapter 4 Origamic Architecture with Non-parallel Folds
86
Chapter 4 Origamic Architecture with Non-parallel Folds
(a) (b)
F IGURE 4.12: (a) A model with a parallel block basing on a non-parallel block is
not a good candidate for v-structure generation, because the resulting OA will
not be foldable. (b) A model with a non-parallel block basing on another one
can still be converted into a foldable OA containing two foldable v-structures.
Next, we refine the list of selected segments so that they meet con-
ditions 2 and 3 of Proposition 4.2. For condition 2, we remove from the
list any non-base segment that is adjacent to another segment not po-
tential for v-structure generation (Fig. 4.12 (a)). By doing this, we will
not have any parallel structures basing on a v-structure. Note that the
fold lines in a parallel structure need to be parallel to the base patches in
87
Chapter 4 Origamic Architecture with Non-parallel Folds
Let us use α10 , β10 , α20 , β20 , ..., αn0 , βn0 to denote the angles between
the edges of the input segments, and ωα0 , ωβ0 to denote their base angles.
Each path of v-structures is generated with the initial angles ωα = ωα0 ,
ωβ = ωβ0 , αi = αi0 and βi = βi0 for all i ∈ [1, n], where n is the number of
pairs of segments forming a potential path.
88
Chapter 4 Origamic Architecture with Non-parallel Folds
If there are more than one v-paths, they may share some of the
patches. However, since each path is distinct, it contains at least one
patch that is not shared by any other paths. Hence, we can divide it
into shorter paths and adjust the angles on each individual path inde-
pendently to make it foldable. Fig. 4.14 shows a simple example of such
situation. Paths P1 = {p1 , p2 , p3 , p4 } and P2 = {p3 , p4 } are overlapping.
If we compute the angles for these two paths, α2 , α3 and β2 will be con-
strained by the foldability condition of both paths. However, since path
P1 can be divided into {p1 , p2 } and {p3 , p4 }, we can compute two inde-
pendent sets of angles, {α3 , β2 } based on {ωα2 , ωβ2 } and {α1 , β1 } based
on {ωα1 , ωβ1 }.
β20 ωβ
ωβ0 α20 β2α2
β10 β1
α10 α1
ωα0 ωα
F IGURE 4.13: (Left) A selected path of segments for v-structure generation.
(Right) The generated path of v-structures. The angles along the v-path
{ωα , ωβ , αi , βi } are computed based on the angles along the segment path
{ωα0 , ωβ0 , αi0 , βi0 , ...}.
89
Chapter 4 Origamic Architecture with Non-parallel Folds
to the case of parallel double connections, the width of the new patch,
||P Q||, is set to 1/6 of that of the original patch, ||OP ||.
4.3 Results
p
B
α1 p
1
p
ωα1 p
2
F
β
ωβ1 1
α2
p β2
3
α3
ωα2 p
4
ωβ2
F IGURE 4.14: Overlapping v-paths can be divided into shorter, separate paths,
and the angles along each path can be computed independently of those on
other paths.
90
Chapter 4 Origamic Architecture with Non-parallel Folds
O
P’
Q
P
Oα
F IGURE 4.16: An arbitrary series of triangular blocks and its corresponding OA.
91
Chapter 4 Origamic Architecture with Non-parallel Folds
various ranges of angles. Figs. 4.16 and 4.17 illustrate two such cases.
While the double connections lie on the same side in Fig. 4.16, they some-
times need to be constructed on different sides of the v-path, as shown
in Fig. 4.17, due to the limited space between consecutive v-structures.
Note that, although the angles in the input models do not satisfy
the foldability condition of non-parallel OAs, we do not need to alter
them significantly in our generated structures. In fact, the differences in
angles between the input models and the generated OAs are hardly no-
ticeable. This is the result of the simple but effective averaging approach
that we use for v-structure generation in section 4.2.2.
Figs. 4.18 and 4.19 demonstrate our generated OAs that resemble
interesting shapes. In Fig. 4.18, a v-structure is used to approximate
a house model that is intentionally misaligned with the back and floor
patches. Note that such model cannot be approximated nicely using par-
allel structures, as shown in Fig. 3.20 on page 68. In contrast, the slanted
house model in Fig. 4.18 can be easily approximated using a simple v-
structure.
Fig. 4.19 shows our attempt to create a simple foldable OA that ar-
tistically illustrate a pine tree, which is similar to the card in Fig. 4.1 on
92
Chapter 4 Origamic Architecture with Non-parallel Folds
F IGURE 4.18: Non-parallel OAs can be used nicely to illustrate input models
that are not aligned to the back and floor bases.
page 69. The input model we use is created in Blender software by plac-
ing three simple tetrahedra, without the need to constrain any specific
angles for them. Our v-structure algorithm then automatically generates
the corresponding patches with appropriate angles so that they are fully
foldable.
F IGURE 4.19: User-defined triangular blocks with arbitrary angles can be easily
converted into a fully foldable OA.
93
Chapter 4 Origamic Architecture with Non-parallel Folds
F IGURE 4.20: Non-parallel OA may not always be better than parallel OA for
preserving the visual appearance of slanted surfaces.
94
Chapter 4 Origamic Architecture with Non-parallel Folds
models closely.
95
Chapter 4 Origamic Architecture with Non-parallel Folds
96
Chapter 5
Strengthening Origamic
Architecture Pop-Ups
However, the geometric stability in both our work and [4, 68] does
not always hold in practice, when physiscal properties exist. In some
cases, most area of a patch is stable, but a small part of it bends because
it is too long or not well-supported (Fig. 5.1 (a, c)). In other cases, a
horizontal patch may be too big and only supported at the two ends,
causing itself to bend down in the middle (Fig. 5.1 (d)).
97
Chapter 5 Strengthening Origamic Architecture Pop-Ups
(a) (b)
(c) (d)
F IGURE 5.1: Bendings in OA structures may occur due to many reasons: (a)
Gravity on a long part. (b) External forces during folding and storing. (c) Not
being well-supported. (d) Big size.
approaches were mainly for visualization and may not correspond to the
actual physical properties of paper, such as mass density and bending
stiffness. More recent approaches took into account paper properties,
and solved the mesh deformation using Finite Element Method (FEM)
[81]. However, this numerical method is computationally expensive. It
also involves various types of physical discretization; and hence, is not
easy to implement or be readily embed into our design system.
98
Chapter 5 Strengthening Origamic Architecture Pop-Ups
5.1 Formulations
99
Chapter 5 Strengthening Origamic Architecture Pop-Ups
Eh3
D= (5.1)
12(1 − ν 2 )
∂ 4w ∂ 4w ∂ 4w pz (x, y)
+ 2 + = (5.2)
∂x4 ∂x2 ∂y 2 ∂y 4 D
2 ∂ 2 (•) ∂ 2 (•)
∇ (•) = + (5.3)
∂x2 ∂y 2
pz (x, y)
∇2 ∇2 w(x, y) = (5.4)
D
100
Chapter 5 Strengthening Origamic Architecture Pop-Ups
occur with each patch of paper. From that knowledge, we can determine
the patches that may be weak and require more support.
101
Chapter 5 Strengthening Origamic Architecture Pop-Ups
F IGURE 5.2: The setup of points for computing of the plate deflection at (m, n).
plate analysis. We assume the points on the plate are equally spaced and
∆x = ∆y = δ (Fig. 5.2). Then the terms on the left-hand side of Eq. 5.2 at
point (m, n) can be approximated using the following equations.
∂ 4w
1
≈ (wm+2,n − 4wm+1,n + 6wm,n − 4wm−1,n + wm−2,n )
∂x4 m,n δ4
(5.6)
∂ 4w
1
≈ 4 (wm,n+2 − 4wm,n+1 + 6wm,n − 4wm,n−1 + wm,n−2 )
∂y 4 m,n δ
and
∂ 4w ∆2
2
∆w
≈
∂x2 ∂y 2 m,n (∆y) (∆x)2 m,n
2
( )
∆2 w
2 2
1 ∆w ∆w
= −2 +
(∆y)2 (∆x)2 m,n+1 (∆x)2 m,n (∆x)2 m,n−1
1
= (4wm,n − 2(wm+1,n + wm−1,n + wm,n+1 + wm,n−1 )
δ4
+ wm+1,n+1 + wm+1,n−1 + wm−1,n+1 + wm−1,n−1 )
(5.7)
102
Chapter 5 Strengthening Origamic Architecture Pop-Ups
following form.
pz (m, n)
= 20wm,n − 8(wm+1,n + wm−1,n + wm,n+1 + wm,n−1 )
D
+ 2(wm+1,n+1 + wm−1,n+1 + wm+1,n−1 + wm−1,n−1 ) (5.8)
+1
+2 -8 +2
+1 -8 +20 -8 +1
+2 -8 +2
+1
103
Chapter 5 Strengthening Origamic Architecture Pop-Ups
satisfy the equation and the boundary conditions of the plate. Each equa-
tion involves 13 points, but these points do not always physically exist.
Along the plate boundaries, we must introduce fictitious points outside
the plate and express them in terms of the existing ones.
On a fixed edge, the bending and its gradient are both zero. Hence,
we have the following equations.
wm,n = 0
∂w
1 (5.9)
≈ (wm+1,n − wm−1,n ) = 0
∂x m,n 2δ
wm+1,n = wm−1,n
(5.10)
wm+2,n = wm−2,n
104
Chapter 5 Strengthening Origamic Architecture Pop-Ups
On a free edge, the force and moment about the edge axis have
been proven to be zero [96]. They are expressed as
∂ 2w ∂ 2w
(my )m,n = + ν =0
∂y 2 ∂x2 m,n
(5.11)
∂ 3w 3
∂ w
(vy )m,n = + (2 − ν) =0
∂y 3 ∂y∂x2 m,n
− wm,n−2 + wm,n+2 = 0
(5.12)
From the boundary conditions in Eq. 5.10 and 5.13, we are able to
construct the bending equations for every point on the plate, including
those along the boundaries.
105
Chapter 5 Strengthening Origamic Architecture Pop-Ups
0. (m, n) has at least distance 2δ from all the edges. In this case, all
the involved points in Eq. 5.8 are available, and we do not need to
compute the boundary conditions.
2. (m, n) is at distance δ from a fixed edge, and is not near any other.
5. (m, n) is at distance δ from a free edge, and is not near any other.
10. (m, n) is at distance δ from a free edge, and δ from a fixed edge.
An illustration of the points that fall into each of these 11 cases can
be seen in the following grid.
1 1 1 1 1
1 3 2 10 9
1 2 0 5 4
1 10 5 8 7
δ
1 9 4 7 6
δ
106
Chapter 5 Strengthening Origamic Architecture Pop-Ups
Case 2: Point (m, n) is at distance δ from a fixed edge but is not near any
other edge.
+1
-8 +2
+21 -8 +1
-8 +2
+1
107
Chapter 5 Strengthening Origamic Architecture Pop-Ups
We assume the fixed edges are above and on the left side of the
considered point. From Eq. 5.10, we obtain the following governing
equation.
+22 -8 +1
-8 +2
+1
Case 4: Point (m, n) is on a free edge but is not near any other edge.
+2
−2ν + 4 4ν − 12 −2ν + 4
−ν 2 + 1 4ν 2 + 4ν − 8 −6ν 2 − 8ν + 16 4ν 2 + 4ν − 8 −ν 2 + 1
Case 5: Point (m, n) is at distance δ from a free edge but is not near any
other edge.
Assume the free edge is below the considered point. From Eq. 5.13,
the governing equation becomes
108
Chapter 5 Strengthening Origamic Architecture Pop-Ups
+1
+2 -8 +2
+1 -8 +19 -8 +1
−ν + 2 2ν − 6 −ν + 2
−2ν 2 + 2
−8ν + 8 4ν 2 + 8ν − 12
−2ν 2 + 2 4ν 2 + 8ν − 12 −4ν 2 − 8ν + 12
Case 7: Point (m, n) is on a free edge and at distance δ from another free
edge.
Assume the considered point is on the right edge and near the bot-
tom edge of the patch. The governing equation becomes
109
Chapter 5 Strengthening Origamic Architecture Pop-Ups
−ν 2 + 1
−2ν + 4 4ν 2 + 4ν − 8
+2 4ν − 12 −5ν 2 − 8ν + 15
−2ν + 4 2ν 2 + 4ν − 6
Assume the considered point is near the bottom right corner of the
patch. The governing equation becomes
+1
+2 -8 −ν + 2
+1 -8 +18 2ν − 6
−ν + 2 2ν − 6 −2ν + 2
Case 9: Point (m, n) is on a free edge and at distance δ from a fixed edge.
Assume the considered point is near the bottom left corner of the
patch. We combine the boundary conditions for both free edge and fixed
edge (Eqs. 5.10 and 5.13), which lead to
110
Chapter 5 Strengthening Origamic Architecture Pop-Ups
+2
−2ν + 4 4ν − 12 −2ν + 4
4ν 2 + 4ν − 8 −7ν 2 − 8ν + 17 4ν 2 + 4ν − 8 −ν 2 + 1
Case 10: The pivotal point is at distance δ from both a free edge and a
fixed edge.
Assume the considered point is near the bottom left corner of the
patch. The governing equation becomes
+1
+2 -8 +2
-8 +20 -8 +1
−ν + 2 2ν − 6 −ν + 2
By setting up the equations for all the possible cases of the grid
points, we can easily implement the bending of paper patches in our
system. Further implementation details are described in the next section.
111
Chapter 5 Strengthening Origamic Architecture Pop-Ups
5.2 Implementation
F IGURE 5.3: The mesh of grids is set up to completely cover the shape of the
patch.
112
Chapter 5 Strengthening Origamic Architecture Pop-Ups
From the gravity, we compute the possible bending of each patch when
the pop-up lies on its floor patch, and when it lies on its back patch. For
a pop-up made from an A4 piece of paper, we threshold the bending
amount for a weak patch to be at least 0.5cm. If all the points on a patch
move less than this amount, it is still considered physically strong.
113
Chapter 5 Strengthening Origamic Architecture Pop-Ups
5.3 Results
F IGURE 5.4: The computed bending of a patch with two fixed edges and two
free edges. Left: Analytical solution of the governing differential equation.
Right: Our solution of the FDM-based governing equation.
F IGURE 5.5: The computed bending of a patch with one fixed edges and three
free edges. Left: Analytical solution of the governing differential equation.
Right: Our solution of the FDM-based governing equation.
114
Chapter 5 Strengthening Origamic Architecture Pop-Ups
In the first case, the patch has two fixed edges and two free edges
(Fig. 5.4). In the second case, the patch has one fixed edge and three free
edges (Fig. 5.5). We compute the average percentage difference from all
the grid points of our FDM-based solutions, as compared to the analyti-
cal solutions. For the first patch, the percentage difference is 18.22%. For
the second patch, the percentage difference is 10.84%. In both cases, the
amount of bending computed from the FDM-based solutions is slightly
smaller than that from the analytic solutions. However, the positions of
the weakest areas are identical in the FDM-based solution and the ana-
lytical solution.
(a) (b)
(c) (d)
F IGURE 5.6: The weak structures in Fig. 5.1 after being corrected.
115
Chapter 5 Strengthening Origamic Architecture Pop-Ups
(a) (b)
F IGURE 5.7: A patch in the bunny OA is not well-supported (a), and is corrected
by extending (b).
when using the analytical approach. This patch is likely to be weak and
require extra support along its weakest edge.
116
Chapter 5 Strengthening Origamic Architecture Pop-Ups
(a) (b)
F IGURE 5.8: The trunk of the elephant OA bends down due to the heavy weight
(a), and is corrected (b).
117
Chapter 5 Strengthening Origamic Architecture Pop-Ups
materials in the system, and allow the user to choose a stronger mate-
rial for weak pop-ups. In order to do so, more studies on the physical
properties of other types of paper will be required.
118
Chapter 5 Strengthening Origamic Architecture Pop-Ups
Limitations
F IGURE 5.11: A long thin patch made from a flexible material is bent due to the
weight acting along its longitudial axis.
Our current method detects and corrects one weak patch at a time
until all the patches are strong. However, such approach may not be ef-
fective for complex structures. For instance, there may be weak patches
that can be corrected altogether using a single new connection. Our
119
Chapter 5 Strengthening Origamic Architecture Pop-Ups
120
Chapter 6
6.1 Conclusion
Origamic Architecture (OA) not only is a paper art form but also
has pratical applications, such as in nano and micro fabrication [30, 47,
107]. As a special type of paper pop-ups, OA has the beauty of using
only a single piece of paper, yet inheriting the ability to resemble many
structures and daily objects.
121
Chapter 6 Conclusion and Future Directions
hard to use in practice. Even so, the voxels are not able to preserve the
meaningful contours on the input surface.
All the approaches presented in this thesis, including our novel slic-
ing method, foldability check, stabilization, and physical strength analy-
sis can be easily integrated into other design systems, such as [36, 44], to
122
Chapter 6 Conclusion and Future Directions
name a few. They can help to reduce the manual work for the user, while
keeping the pop-ups valid.
123
Chapter 6 Conclusion and Future Directions
F IGURE 6.1: The multi-piece paper pop-ups produced by our automatic design
systems presented in [88] and [89].
124
Chapter 6 Conclusion and Future Directions
Other Paper Art Forms Besides paper pop-up, there are other forms
of paper arts such as origami (paper folding) and paper sculpting [22].
For origamic design, although there have been numerous mathematical
studies, most of them do not propose an automatic approach, or only
generate a complex folding pattern that requires very good skills [97].
For origami learners and beginners, multi-piece origami is a more feasi-
ble choice, in which two or more sheets of paper are folded into origamic
structures and locked together to form a desired 3D shape. With our ex-
perience in origamic architecture and multi-style paper pop-up [88], we
believe it is possible to develop an algorithm that searches for a combi-
nation of folding patterns to form a multi-piece origami.
Aside from origami, paper sculpting has also been studied recently
[72]. However, existing algorithms can only use printed textures to de-
pict subtle details like hair and clothes. In practice, with the flexibility of
paper, those details can be abstracted very lively [22] (Fig. 6.2 (a)). We
believe an automatic design of detailed and artistic paper sculptures can
be achieved by utilizing a multi-view image-domain abstraction method,
and studying the effects of physical paper bending for representing dif-
ferent shapes.
125
Chapter 6 Conclusion and Future Directions
a (b)
F IGURE 6.2: (a) A paper sculpture designed by [22]. (b) Foldable and compact
furniture can be designed automatically and 3D-printed in the future.
126
Chapter 6 Conclusion and Future Directions
127
Bibliography
[6] G. Allaire and F. Jouve. Minimum stress optimal design with the
level set method. Engineering Analysis with Boundary Elements, 32
(11):909918, 2008.
129
Bibliography
[8] C. Barton. The Pocket Paper Engineer: How to Make Pop-Ups Step-by-
Step, volume Two volumes. Popular Kinetics Press, 2005-2008.
[15] D. A. Carter. One Red Dot: A Pop-Up Book for Children of All Ages.
Little Simon, 2005.
130
Bibliography
[20] K.-J. Choi and H.-S. Ko. Stable but responsive cloth. In ACM SIG-
GRAPH 2005 Courses, SIGGRAPH ’05, New York, NY, USA, 2005.
ACM.
131
Bibliography
132
Bibliography
[45] M. Hiner. Paper Engineering for Pop-Up Books and Cards. Parkwest
Pubns, 1986.
133
Bibliography
134
Bibliography
[59] Y.-K. Lai, Q.-Y. Zhou, S.-M. Hu, and R. R. Martin. Feature sensitive
mesh segmentation. In Proceedings of the 2006 ACM symposium on
Solid and physical modeling, SPM ’06, pages 17–25, New York, NY,
USA, 2006. ACM.
[60] Y.-K. Lai, S.-M. Hu, R. R. Martin, and P. L. Rosin. Rapid and ef-
fective segmentation of 3d models using random walks. Comput.
Aided Geom. Des., 26(6):665–679, August 2009.
[61] R. J. Lang. Origami in Action : Paper Toys That Fly, Flap, Gobble, and
Inflate. St. Martin’s Griffin, 1997.
[65] S. N. Le, S.-J. Leow, T.-V. Le-Nguyen, C. Ruiz, and K.-L. Low. Sur-
face and contour-preserving origamic architecture paper pop-ups.
IEEE Transactions on Visualization and Computer Graphics, 20(2):276–
288, February 2014.
135
Bibliography
[66] T.-V. Le, K.-L. Low, C. Ruiz Jr., and S. N. Le. Automatic paper
sliceform design from 3d solid models. IEEE Transactions on Visu-
alization and Computer Graphics, 19(11):1795–1807, November 2013.
[68] X.-Y. Li, C.-H. Shen, S.-S. Huang, T. Ju, and S.-M. Hu. Popup: au-
tomatic paper architectures from 3d models. In ACM SIGGRAPH
2010 papers, SIGGRAPH ’10, pages 1–9, 2010.
[69] X.-Y. Li, T. Ju, Y. Gu, and S.-M. Hu. A geometric study of v-style
pop-ups: theories and algorithms. In ACM SIGGRAPH 2011 pa-
pers, SIGGRAPH ’11, pages 98:1–98:10, New York, NY, USA, 2011.
ACM.
[70] Y. Li, J. Yu, K.-l. Ma, and J. Shi. 3d paper-cut modeling and anima-
tion. Comput. Animat. Virtual Worlds, 18(4-5):395–403, September
2007.
136
Bibliography
[77] J. Mitani and H. Suzuki. Computer aided design for origamic ar-
chitecture models with polygonal representation. In Proceedings of
the Computer Graphics International, pages 93–99, 2004.
[78] J. Mitani and H. Suzuki. Making papercraft toys from meshes us-
ing strip-based approximate unfolding. ACM Trans. Graph., 23(3):
259–263, August 2004.
137
Bibliography
[89] C. J. Ruiz, S. N. Le, J. Yu, and K.-L. Low. Multi-style paper pop-up
designs from 3d models. Computer Graphics Forum, 3(2):–, 2014.
[93] I. Shatz, A. Tal, and G. Leifman. Paper craft models from meshes.
Vis. Comput., 22(9):825–834, September 2006.
138
Bibliography
[94] O. Stava, J. Vanek, B. Benes, N. Carr, and R. Mech. Stress relief: Im-
proving structural strength of 3d printable objects paper abstract.
In In ACM SIGGRAPH 2012 papers, 2012.
139
Bibliography
[105] J. Weil. The synthesis of cloth objects. In Proceedings of the 13th an-
nual conference on Computer graphics and interactive techniques, SIG-
GRAPH ’86, pages 49–54, New York, NY, USA, 1986. ACM.
140