[论文解读] Unfolding Orthogonal Terrains

Joseph O’Rourke|ArXiv.org|Jul 4, 2007

Advanced Theoretical and Applied Studies in Material Sciences and Geometry参考文献 4被引用 3

一句话总结

本文提出了一种用于正交地形的网格展开算法——即具有矩形底面和单调垂直截面的三维正交多面体——通过将侧面和顶面展开为通过垂直桥接连接的平面条带，确保内部无重叠。关键结果是构造性证明了每个正交地形均可仅使用顶点定义的网格边实现1×1网格展开。

ABSTRACT

It is shown that every orthogonal terrain, i.e., an orthogonal (right-angled) polyhedron based on a rectangle that meets every vertical line in a segment, has a grid unfolding: its surface may be unfolded to a single non-overlapping piece by cutting along grid edges defined by coordinate planes through every vertex.

研究动机与目标

• 解决关于所有正交多面体是否均可实现1×1网格展开的开放问题。
• 将已知的网格展开结果扩展到一类新的正交多面体：具有矩形底面和单调垂直截面的正交地形。
• 开发一种连续且无重叠的展开算法，仅使用通过顶点的网格边，避免内部点重叠。
• 证明矩形底面的限制使得展开算法比更广泛的类如“曼哈顿塔”更简单且更具通用性。

提出的方法

• 算法首先将右侧、左侧和后侧的垂直面展开到基面平面上，同时保持与基面的连接。
• 随后将基面及其附着的面绕x轴旋转，并将前侧垂直面水平展开。
• 将顶面划分为x_i-条带，每个条带覆盖一个y区间[i, i+1]，由水平xy面和对齐的yz垂直面组成。
• 每个x_i-条带在平面上被展开为一个水平矩形，相邻条带之间通过它们之间最高的连接xz面（桥）的高度实现垂直分离。
• 垂直的xz面（桥）被附加在每个条带上方，并对齐以连接条带之间的对应面，保持连通性并避免重叠。
• 整个展开过程以连续运动执行，确保在任何阶段均无自交或内部重叠发生。

实验结果

研究问题

• RQ1 是否每个正交地形均可仅通过沿通过顶点的坐标平面定义的网格边切割，被展开为单一非重叠的平面图形？
• RQ2 矩形底面条件是否使得展开算法比更广泛的类如“曼哈顿塔”更简单且更具通用性？
• RQ3 是否可以通过连续且无重叠的展开过程，实现正交地形的1×1网格展开（无面细分）？
• RQ4 当z轴倾斜时（例如向y轴方向倾斜30°），展开算法会发生什么变化？是否仍能避免重叠？

主要发现

• 每个正交地形均可仅使用通过每个顶点的坐标平面定义的网格边，实现1×1网格展开，为该类提供了肯定结果的证明。
• 该算法产生一个弱简单多边形展开图形，允许边界重叠，但无内部点重叠，满足无重叠条件。
• 展开通过连续运动实现，整个过程中均无自交，而不仅限于最终构型。
• 该方法依赖于将地形按x_i-条带展开，条带之间的垂直间距由它们之间最高的连接xz面（桥）的高度决定。
• 当z轴倾斜（例如向y轴方向倾斜30°）时，该算法失效，部分展开中出现重叠，表明在非正交轴对齐条件下存在局限性。