中文
相关论文

相关论文: Polar Zonohedra Edge-Unfold to Nets

200 篇论文

This note establishes that every polyhedron that has a Hamiltonian quasigeodesic can be edge-unfolded to a net, and shows that the class of such polyhedra is infinite.

计算几何 · 计算机科学 2025-06-24 Joseph O'Rourke

An edge-unfolding of a polyhedron is produced by cutting along edges and flattening the faces to a *net*, a connected planar piece with no overlaps. A *grid unfolding* allows additional cuts along grid edges induced by coordinate planes…

计算几何 · 计算机科学 2007-05-23 Mirela Damian , Robin Flatland , Joseph O'Rourke

Over a decade ago, it was shown that every edge unfolding of the Platonic solids was without self-overlap, yielding a valid net. We consider this property for regular polytopes in arbitrary dimensions, notably the simplex, cube, and…

计算几何 · 计算机科学 2021-11-03 Satyan L. Devadoss , Matthew Harvey

It is shown that there are examples of distinct polyhedra, each with a Hamiltonian path of edges, which when cut, unfolds the surfaces to a common net. In particular, it is established for infinite classes of triples of tetrahedra.

计算几何 · 计算机科学 2011-06-09 Joseph O'Rourke

Ghomi proved that every convex polyhedron could be stretched via an affine transformation so that it has an edge-unfolding to a net [Gho14]. A net is a simple planar polygon; in particular, it does not self-overlap. One can view his result…

计算几何 · 计算机科学 2023-02-17 Joseph O'Rourke

It is shown that every orthogonal terrain, i.e., an orthogonal (right-angled) polyhedron based on a rectangle that meets every vertical line in a segment, has a grid unfolding: its surface may be unfolded to a single non-overlapping piece…

计算几何 · 计算机科学 2007-07-12 Joseph O'Rourke

An unfolding of a polyhedron along its edges is called a vertex unfolding if adjacent faces are allowed to be connected at not only an edge but also a vertex. Demaine et al showed that every triangulated polyhedron has a vertex unfolding.…

组合数学 · 数学 2013-02-19 Toshiki Endo , Yuki Suzuki

We show that every orthogonal polyhedron homeomorphic to a sphere can be unfolded without overlap while using only polynomially many (orthogonal) cuts. By contrast, the best previous such result used exponentially many cuts. More precisely,…

计算几何 · 计算机科学 2011-12-21 Mirela Damian , Erik Demaine , Robin Flatland

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 unsolved problem to determine whether every polyhedron…

计算几何 · 计算机科学 2007-05-23 Mirela Damian , Robin Flatland , Joseph O'Rourke

We show that every orthogonal polyhedron of genus at most 2 can be unfolded without overlap while using only a linear number of orthogonal cuts (parallel to the polyhedron edges). This is the first result on unfolding general orthogonal…

计算几何 · 计算机科学 2016-11-02 Mirela Damian , Erik Demaine , Robin Flatland , Joseph O'Rourke

We show that every ridge unfolding of an $n$-cube is without self-overlap, yielding a valid net. The results are obtained by developing machinery that translates cube unfolding into combinatorial frameworks. Moreover, the geometry of the…

组合数学 · 数学 2020-07-28 Kristin DeSplinter , Satyan L. Devadoss , Jordan Readyhough , Bryce Wimberly

There exists a surface of a convex polyhedron P and a partition L of P into geodesic convex polygons such that there are no connected "edge" unfoldings of P without self-intersections (whose spanning tree is a subset of the edge skeleton of…

计算几何 · 计算机科学 2008-10-06 Alexey S Tarasov

Starting with the unsolved "D\"urer's problem" of edge-unfolding a convex polyhedron to a net, we specialize and generalize (a) the types of cuts permitted, and (b) the polyhedra shapes, to highlight both advances established and which…

计算几何 · 计算机科学 2019-08-21 Joseph O'Rourke

We show that four of the five Platonic solids' surfaces may be cut open with a Hamiltonian path along edges and unfolded to a polygonal net each of which can "zipper-refold" to a flat doubly covered parallelogram, forming a rather compact…

计算几何 · 计算机科学 2010-10-21 Joseph O'Rourke

We construct a sequence of convex polyhedra on n vertices with the property that, as n -> infinity, the fraction of its edge unfoldings that avoid overlap approaches 0, and so the fraction that overlap approaches 1. Nevertheless, each does…

计算几何 · 计算机科学 2008-01-28 Alex Benton , Joseph O'Rourke

Zonoids whose polars are zonoids cannot have proper faces of dimension other than $n-1$ or zero ($n\geq 3$). However, there exist non smooth zonoids whose polars are zonoids. Examples in $R^3$ and $R^4$ are given.

度量几何 · 数学 2009-09-25 Yossi Lonke

We define a new class of orthogonal polyhedra, called orthogrids, that can be unfolded without overlap with constant refinement of the gridded surface.

计算几何 · 计算机科学 2013-10-18 Mirela Damian , Erik Demaine , Robin Flatland

We show how to edge-unfold a new class of convex polyhedra, specifically a new class of prismatoids (the convex hull of two parallel convex polygons, called the top and base), by constructing a nonoverlapping "petal unfolding" in two new…

计算几何 · 计算机科学 2021-06-29 Vincent Bian , Erik Demaine , Rachana Madhukara

It is unknown whether every polycube (polyhedron constructed by gluing cubes face-to-face) has an edge unfolding, that is, cuts along edges of the cubes that unfolds the polycube to a single nonoverlapping polygon in the plane. Here we…

计算几何 · 计算机科学 2022-05-24 Erik D. Demaine , Martin L. Demaine , David Eppstein , Joseph O'Rourke

The notion of a spiral unfolding of a convex polyhedron, resulting by flattening a special type of Hamiltonian cut-path, is explored. The Platonic and Archimedian solids all have nonoverlapping spiral unfoldings, although among generic…

计算几何 · 计算机科学 2015-10-20 Joseph O'Rourke
‹ 上一页 1 2 3 10 下一页 ›