Digital papercutting

Figure 1: Given a papercut-pattern (a), our algorithm performs analysis, fold-then-cut plan generation and synthesis. The algorithm identifies the dihedral symmetry group D2x4 in the outer-ring of the pattern (b), the inner bilateral symmetry (c) as well as the asymmetry region (the tail of the dragonfly). The fold-then-cut plan is generated by symmetry group indexing of each sub-region of the papercut pattern (d). Finally, new papercut patterns with the same motif as the input but different symmetry groups ( D2x3,D2x7 respectively in e and f) are synthesized.