We present the first computational tool to help ordinary users create transforming pop-up books. In each transforming pop-up, when the user pulls a tab, an initial flat 2D pattern, i.e. a 2D shape with a superimposed picture, such as an airplane, turns into a new 2D pattern, such as a robot, standing up from the page. Given the two 2D patterns, our approach automatically computes a 3D pop-up mechanism that transforms one pattern into the other; it also outputs a design blueprint, allowing the user to easily make the final model. We also present a theoretical analysis of basic transformation mechanisms; combining these basic mechanisms allows more flexibility of final designs. Using our approach, inexperienced users can create models in a short time; previously, even experienced artists often took weeks to manually create them. We demonstrate our method on a variety of real world examples.

The conjecture about the Orlicz Pólya–Szegö principle posed in [42] is proved. The cases of equality are characterized in the affine Orlicz Pólya–Szegö principle with respect to Steiner symmetrization and Schwarz spherical symmetrization.

No abstract uploaded!

Szemerédi's regularity lemma and its variants are some of the most powerful tools in combinatorics. In this paper, we establish several results around the regularity lemma. First, we prove that whether or not we include the condition that the desired vertex partition in the regularity lemma is equitable has a minimal effect on the number of parts of the partition. Second, we use an algorithmic version of the (weak) Frieze–Kannan regularity lemma to give a substantially faster deterministic approximation algorithm for counting subgraphs in a graph. Previously, only an exponential dependence for the running time on the error parameter was known, and we improve it to a polynomial dependence. Third, we revisit the problem of finding an algorithmic regularity lemma, giving approximation algorithms for several co-NP-complete problems. We show how to use the weak Frieze–Kannan regularity lemma to approximate the regularity of a pair of vertex subsets. We also show how to quickly find, for each ε′>ε, an ε′-regular partition with k parts if there exists an ε-regular partition with k parts. Finally, we give a simple proof of the permutation regularity lemma which improves the tower-type bound on the number of parts in the previous proofs to a single exponential bound.

The traditional kaleidoscope uses the prism as a basic unit. Through the reflections of the mirrors on the inner surfaces of a prism, we can see many symmetric axles and patterns. However, traditional kaleidoscope only presents two-dimensional images. The three-dimensional kaleidoscope we designed uses the pyramid as a basic unit. We can see three-dimensional images via mirror faces on the inner surfaces of the pyramid. Our examination shows that not all pyramids are able to show three-dimensional images but only pyramids with specific angles do. The kaleidoscope we designed differs from the traditional kaleidoscope in the following ways: ①Our three-dimensional kaleidoscope not only shows three-dimensional space, but also shows it through two-dimensional planes. ②Our three-dimensional kaleidoscope is based on three kinds of pyramid: three-sided pyramid (tetrahedron), four-sided pyramid (square pyramid) and five-sided pyramid (pentagonal pyramid). Each kind of pyramid has its own charm in showing its reflected images. ③Each kind of pyramid is separated from its entire geometry. However, it can present the whole view of the geometry after mirrored. Our exploration shows that two dimensional and three dimensional worlds can change into one another under specific conditions. Perhaps before long we can discover more dimensions and explain the relationships between each kind of dimension. This treatise mainly involves the principles of Euclidean Geometry and Projective Geometry.