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