Origami embedding of piecewise-linear two-manifolds

Details

Event LATIN 2008 Proceedings

Authors

Marshall Bern
Technical Publications
April 7th 2008
Answering a question of Erik Demaine, we prove that the surface of any bounded polyhedron in Euclidean 3-space can be folded flat. That is, by adding extra vertices and edges (creases), we can re-embed the polyhedral surface as a flat origami, meaning a set of non-crossing polygons in Euclidean 2-space 'plus layers'. More generally, we show that any compact, orientable, piecewise-linear 2-manifold with Euclidean metric can be embedded in Euclidean 2-space plus layers. This result gives a piecewise-linear analogue to the Nash embedding theorems for Riemannian manifolds.

Citation

Bern, M. W.; Hayes, B. Origami embedding of piecewise-linear two-manifolds. Proceedings of the 8th International Latin American Symposium on Theoretical Informatics (LATIN 2008); 2008 April; Bazios, Brazil. Berlin: Springer; LNCS 4957: 617-629.

Additional information

Focus Areas

Our work is centered around a series of Focus Areas that we believe are the future of science and technology.

FIND OUT MORE
Licensing & Commercialization Opportunities

We’re continually developing new technologies, many of which are available for Commercialization.

FIND OUT MORE
News

PARC scientists and staffers are active members and contributors to the science and technology communities.

FIND OUT MORE