Unfolding Restricted Convex Caps

Joseph O'Rourke
DOI: https://doi.org/10.48550/arXiv.0709.1647
2007-09-11
Abstract: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.
Computational Geometry
What problem does this paper attempt to address?