受限凸帽的展开
计算几何
2007-09-12 v1
摘要
本文详述了一种展开一类凸多面体的算法，该类多面体由矩形基底上的凸帽构成，并满足若干限制条件：帽的面为四边形，顶点位于底层整数格点上，且帽的凸性满足“径向单调”这一平滑性约束。非重叠性的证明利用了 Cauchy 臂引理的推广形式。
引用
@article{arxiv.0709.1647,
title = {Unfolding Restricted Convex Caps},
author = {Joseph O'Rourke},
journal= {arXiv preprint arXiv:0709.1647},
year = {2007}
}