Edge Rewrite
// HTMLRewriter · presentation

This page was redesigned at the edge.

Cloudflare fetched the original article and streamed it through HTMLRewriter to apply an entirely new visual system without rebuilding the source page.

// request.cf · coarse context

A page that knows where it met you.

Only coarse request metadata is shown. This demo does not display or persist visitor IP addresses.

Country
US
Cloudflare location
CMH
Connection
HTTP/2
Language
Not provided

Ray ID: a21f1daa9f0624d3

Jump to content

// Workers AI · dad joke modeWhat did source unfolding say to its date? You unfold my heart.

From Wikipedia, the free encyclopedia

In computational geometry, the source unfolding of a convex polyhedron is a net obtained by cutting the polyhedron along the cut locus of a point on the surface of the polyhedron. The cut locus of a point consists of all points on the surface that have two or more shortest geodesics to . For every convex polyhedron, and every choice of the point on its surface, cutting the polyhedron on the cut locus will produce a result that can be unfolded into a flat plane, producing the source unfolding. The resulting net may, however, cut across some of the faces of the polyhedron rather than only cutting along its edges.[1]

The source unfolding can also be continuously transformed from the polyhedron to its flat net, keeping flat the parts of the net that do not lie along edges of the polyhedron, as a blooming of the polyhedron.[2] The unfolded shape of the source unfolding is always a star-shaped polygon, with all of its points visible by straight line segments from the image of ; this is in contrast to the star unfolding, a different method for producing nets that does not always produce star-shaped polygons.[1]

An analogous unfolding method can be applied to any higher-dimensional convex polytope, cutting the surface of the polytope into a net that can be unfolded into a flat hyperplane.[3]

References

[edit]
  1. 1 2 Demaine, Erik; O'Rourke, Joseph (2007), "24.1.1 Source unfolding", Geometric Folding Algorithms, Cambridge University Press, pp. 359–362, ISBN 978-0-521-71522-5
  2. Demaine, Erik D.; Demaine, Martin L.; Hart, Vi; Iacono, John; Langerman, Stefan; O'Rourke, Joseph (2011), "Continuous blooming of convex polyhedra", Graphs and Combinatorics, 27 (3): 363–376, CiteSeerX 10.1.1.150.9715, doi:10.1007/s00373-011-1024-3, MR 2787423, S2CID 82408. Announced at the Japan Conference on Computational Geometry and Graphs, 2009.
  3. Miller, Ezra; Pak, Igor (2008), "Metric combinatorics of convex polyhedra: Cut loci and nonoverlapping unfoldings", Discrete & Computational Geometry, 39 (1–3): 339–388, doi:10.1007/s00454-008-9052-3, MR 2383765. Announced in 2003.