When can a net fold to a polyhedron
When can a net fold to a polyhedron
复制标题
DOI：
10.1016/j.comgeo.2004.12.004
复制
发表时间：
2005-06
期刊：
影响因子：
--
通讯作者：
T. Biedl;A. Lubiw;Julie Sun
中科院分区：
文献类型：
--
作者：
T. Biedl;A. Lubiw;Julie Sun
在本文中，我们研究了是否可以通过沿着折痕折叠网络来获得多面体的问题。我们证明，如果给定每个折痕处的二面角，则可以在多项式时间内解决该问题，并且如果这些角度未知，则该问题变得 NP 困难。我们还研究了网具有在折叠过程中不应相交的刚性面的情况。
In this paper, we study the problem of whether a polyhedron can be obtained from a net by folding along the creases. We show that this problem can be solved in polynomial time if the dihedral angle at each crease is given, and it becomes NP-hard if these angles are unknown. We also study the case when the net has rigid faces that should not intersect during the folding process.