正八边形以及特定的矩形比如黄金矩形和白银矩形等。从带有折痕的平纸重新折出原来的形状这一问题已被Marshall Bern和Barry Hayes证明为NP完全问题。其它技术上的结果在《几何折纸算法》一书第二部分有更详细的介绍。对一张纸不断对折，其损失函数为formula_1，这里 L 代表纸张的最小长度，t 代表纸张厚度，n 代表折叠次数。这个函数是Britney Gallivan在2001年（那时候他还是个高中学生）提出的，他能把一张纸对折12次。之前人们一直以爲不管多大的纸最多只能对折8次。