正交地形的展开
计算几何
2007-07-12 v4
摘要
本文证明了每个正交地形（即基于矩形且与每条垂直线相交于一线段的正交（直角）多面体）都具有网格展开：其表面可通过沿由穿过每个顶点的坐标平面所定义的网格边进行切割，展开为单个不重叠的部分。
引用
@article{arxiv.0707.0610,
title = {Unfolding Orthogonal Terrains},
author = {Joseph O'Rourke},
journal= {arXiv preprint arXiv:0707.0610},
year = {2007}
}
评论
7 pages, 7 figures, 5 references. First revision adds Figure 7, and improves Figure 6. Second revision further improves Figure 7, and adds one clarifying sentence. Third corrects label in Figure 7. Fourth revision corrects a sentence in the conclusion about the class of shapes now known to be grid-unfoldable