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

限制凸帽的开折

Unfolding Restricted Convex Caps

Joseph O'Rourke

摘要:

本文详细介绍了一类凸多面体的展开算法,其中每个多面体都由一个矩形底上的凸帽组成,有几个限制:帽的面是四边形的,顶点在一个底层的整数格上,并且帽的凸性是"径向单调“,这是一种光滑性约束。柯西臂引理的推广用于非重叠的证明。

英文摘要:

This paper details an algorithm for unfolding a class of convex polyhedra, where each polyhedron in the class consists of a convex cap over a rectangular base, with several restrictions: the cap's faces are quadrilaterals, with vertices over an underlying integer lattice, and such that the cap convexity is ``radially monotone,'' a type of smoothness constraint. Extensions of Cauchy's arm lemma are used in the proof of non-overlap.

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

↑