Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10327307 | Computational Geometry | 2005 | 12 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Therese Biedl, Anna Lubiw, Julie Sun,