arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1907.08433cs.CGcs.DM
收藏

某些多边形立方体没有边拉链展开

Some Polycubes Have No Edge Zipper Unfolding

Erik D. Demaine, Martin L. Demaine, David Eppstein, Joseph O'Rourke

摘要:

不知道是否每个多面体(由面对面的立方体粘合而成的多面体)都有一个边展开,也就是说,沿着立方体的边切割,将多面体展开为平面上的一个不重叠的多边形。在这里,我们构造没有 * 边拉链展开 * 的多边形立方体,其中切割边被进一步限制以形成路径。

英文摘要:

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 construct polycubes that have no *edge zipper unfolding* where the cut edges are further restricted to form a path.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑