正交折叠和剪切

离散和计算几何、图形和游戏

摘要

我们描述了可以通过“正交折叠和切割”生成的切割图案：沿水平和垂直折痕折叠一张轴对齐的矩形纸，然后进行单次直线切割（以任何角度）。在此过程中，我们解决了几个相关问题：正交折叠与冲压、一维折叠与切割、符号一维折叠与剪切和一维间隔折叠与切割。