限制凸帽的开折
Unfolding Restricted Convex Caps
摘要:
本文详细介绍了一类凸多面体的展开算法,其中每个多面体都由一个矩形底上的凸帽组成,有几个限制:帽的面是四边形的,顶点在一个底层的整数格上,并且帽的凸性是"径向单调“,这是一种光滑性约束。柯西臂引理的推广用于非重叠的证明。
英文摘要:
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分析而来,可能存在错误,请以论文正文为准。