arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.12452cs.CG
收藏

用双哈密顿路径展开正交管(Orthotube)

Unfolding Orthotubes with a Dual Hamiltonian Path

Erik D. Demaine, Kritkorn Karntikoon

AI总结:

本研究针对正交管的网格展开问题,提出一种新的算法化展开方法,实现了矩形面以单条哈密顿路径连接的网格展开,推进了正交管展开领域的研究。

摘要:

正交管(Orthotube)由正交长方体(例如单位立方体)面贴面拼接形成一条路径。1998年,Biedl等人证明了每个正交管都存在网格展开:即沿立方体的棱切割,使其表面可展开为一个连通且无重叠的平面形状。我们提出了一种新的正交管算法化网格展开方法,其额外特性是所有矩形面以单条路径连接——即正交管表面矩形面上的一条哈密顿路径。

英文摘要:

An orthotube consists of orthogonal boxes (e.g., unit cubes) glued face-to-face to form a path. In 1998, Biedl et al. showed that every orthotube has a grid unfolding: a cutting along edges of the boxes so that the surface unfolds into a connected planar shape without overlap. We give a new algorithmic grid unfolding of orthotubes with the additional property that the rectangular faces are attached in a single path -- a Hamiltonian path on the rectangular faces of the orthotube surface.

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

↑