A motion-planning approach to folding: From paper craft to protein folding

G Song, NM Amato - IEEE Transactions on Robotics and …, 2004 - ieeexplore.ieee.org
In this paper, we present a framework for studying folding problems from a motion-planning
perspective. The version of the motion-planning problem we consider is that of determining …

Ununfoldable polyhedra with convex faces

M Bern, ED Demaine, D Eppstein, E Kuo… - Computational …, 2003 - Elsevier
Unfolding a convex polyhedron into a simple planar polygon is a well-studied problem. In
this paper, we study the limits of unfoldability by studying nonconvex polyhedra with the …

Folding cartons with fixtures: A motion planning approach

L Lu, S Akella - IEEE Transactions on Robotics and Automation, 2000 - ieeexplore.ieee.org
Packaging products such as telephones and two-way radios after assembly is a common
manufacturing task. Carton folding is a packaging operation typically performed by human …

Steinitz theorems for orthogonal polyhedra

D Eppstein, E Mumford - Proceedings of the twenty-sixth annual …, 2010 - dl.acm.org
We define a simple orthogonal polyhedron to be a three-dimensional polyhedron with the
topology of a sphere in which three mutually-perpendicular edges meet at each vertex. By …

Folding and unfolding in computational geometry

J O'Rourke - Japanese Conference on Discrete and Computational …, 1998 - Springer
Three open problems on folding/unfolding are discussed:(1) Can every convex polyhedron
be cut along edges and unfolded at to a single nonoverlap** piece?(2) Given gluing …

[KÖNYV][B] Creating optimized cut-out sheets for paper models from meshes

R Straub, H Prautzsch - 2011 - Citeseer
Rapid advancement in technology has made virtual 3D models popular and increasingly
affordable. However, 3D displays alone are usually insufficient for a complete understanding …

[PDF][PDF] Edge Unfoldings of Platonic Solids Never Overlap.

T Horiyama, W Shoji - CCCG, 2011 - cccg.ca
Is every edge unfolding of every Platonic solid overlapfree? The answer is yes. In other
words, if we develop a Platonic solid by cutting along its edges, we always obtain a flat …

Folding and unfolding linkages, paper, and polyhedra

ED Demaine - Japanese Conference on Discrete and Computational …, 2000 - Springer
Folding and unfolding problems have been implicit since Albrecht Dürer in the early 1500's
[Dür77], but have not been studied extensively until recently. Over the past few years, there …

Unfolding genus-2 orthogonal polyhedra with linear refinement

M Damian, E Demaine, R Flatland… - Graphs and …, 2017 - Springer
We show that every orthogonal polyhedron of genus g ≤ 2 g≤ 2 can be unfolded without
overlap while using only a linear number of orthogonal cuts (parallel to the polyhedron …

Epsilon-unfolding orthogonal polyhedra

M Damian, R Flatland, J O'rourke - Graphs and Combinatorics, 2007 - Springer
An unfolding of a polyhedron is produced by cutting the surface and flattening to a single,
connected, planar piece without overlap (except possibly at boundary points). It is a long …