Information Technology Reference
In-Depth Information
2
, a rectangle with
x
=2
√
2
/
√
n
2
+4
Lower Boun
d
6.
For any integer
n
≥
wraps a
1
/
(2
√
2)
-cube.
The proof of this proposition is almost identical to that of Lower Bound
5
.
Figure
4
should give the reader the core ideas. The principal difference is that
the bottom edge no longer maps to a single point, so the dissection is more
constrained. Combining bounds on the middle and bottom wrappings in Fig.
4
yields our lower bound. Interestingly, Lower Bound
6
for
n
= 2 reproduces the
square folding by Catalano-Johnson and Loeb [
4
].
4.3 Strip Folding
Strip folding is a technique introduced in [
3
] that weaves a narrow strip of paper
back and forth to cover a surface. This section sketches new strategies for strip
folding that produce superior bounds on the sphere and the cube.
Cubes.
Refer to Fig.
5
. Here we present a new technique for strip folding on
the cube that is more ecient than that presented in [
3
]. The general strategy
consists of 3 parts resembling an algorithm more than a function:
Fig. 5.
Strip wrapping a cube. 3D diagram (left) and edge unfolding (right).
- Spiral around the 4 vertical faces of the cube (sides).
- Fold the excess over onto top and bottom faces.
- Try two different methods of doubling back and forth using turn gadgets (as
seen in [
3
]) to cover the rest of the top and bottom faces.
We parameterize in terms of
n
, the number of times the top of the strip
switches faces while covering the sides. For ease of computation, we require
integral
n
.
The excess folded onto the top and bottom leaves a
w
×
h
rectangle uncovered
(
n−
5)
S
√
1+
n
2
(
n−
3)
S
√
1+
n
2
on each, where
w
=
and
h
=
. In Fig.
5
, the bold lines indicate
these
w
×
h
rectangles.
Search WWH ::
Custom Search