[论文解读] Addendum to: Edge-Unfolding Nearly Flat Convex Caps

Joseph O’Rourke|arXiv (Cornell University)|Sep 2, 2017

Advanced Differential Equations and Dynamical Systems参考文献 3被引用 3

一句话总结

此补充材料通过证明：当一个近乎平坦的锐角三角剖分凸顶帽通过添加其凸多边形底面封闭为多面体时，仍可沿边展开为非重叠的简单多边形（即展开图），从而扩展了O'Rourke（2017）的结果。该证明依赖于构建一个角度单调的生成森林，并利用小曲率近似，以确保即使在展开图中没有任何边位于凸包上时，底面也能安全翻转而不发生重叠。

ABSTRACT

This addendum to [O'R17] establishes that a nearly flat acutely triangulated convex cap in the sense of that paper can be edge-unfolded even if closed to a polyhedron by adding the convex polygonal base under the cap.

研究动机与目标

• 将O'Rourke（2017）关于近乎平坦锐角三角剖分凸顶帽的边展开结果，扩展至包含通过添加凸多边形底面形成封闭多面体的情形。
• 解决底面无法连接到展开图中任何边的问题，因为所有此类边均位于凸包内部，可能导致重叠。
• 建立在展开图中无任何边位于凸包上时，底面仍可安全翻出而不重叠的几何条件。
• 形式化沿切割路径的复合旋转的几何近似为关于质心点的单次旋转，确保在小曲率条件下误差最小化。

提出的方法

• 通过从内部点 q 出发的四条 θ-单调路径（θ < 90°）构建角度单调的生成森林，以避免展开图中的重叠。
• 通过选择距离边界 ∂C 最近的顶点作为 q，确保由四条 θ-象限构成的锥形间隙 g 内部不包含任何内部顶点。
• 使用引理1，将沿切割路径的多个小旋转的复合旋转近似为关于质心点的单次旋转，误差 δ 满足 (1/2)∑ℓiωi 的上界。
• 应用引理2，证明近似旋转中心位于旋转中心的凸包内，从而确保底面可安全连接。
• 证明当曲率 Ω 足够小时，误差 δ 小到足以使底面可沿任意在展开图中局部和全局安全的边 e 翻转。
• 通过一个正十二边形边界与浅角切割路径的反例，表明可能没有任何边位于凸包上，但曲率近似仍可实现安全连接。

实验结果

研究问题

• RQ1 当凸顶帽的底面被添加以形成封闭多面体时，近乎平坦的锐角三角剖分凸顶帽是否仍可实现边展开？
• RQ2 是否存在一种几何条件，使得即使展开图中没有任何边位于凸包上，底面仍可安全翻出而不发生重叠？
• RQ3 凸顶帽的曲率需小到何种程度，才能使复合旋转的误差可忽略，从而确保底面连接的安全性？
• RQ4 沿切割路径的多个小旋转的复合效应是否可近似为关于质心点的单次旋转？该近似的精度如何？
• RQ5 复合旋转的质心近似是否始终位于旋转中心的凸包内，从而确保几何上的安全性？

主要发现

• 添加凸底面后，近乎平坦的锐角三角剖分凸顶帽可被展开为非重叠的简单多边形，扩展了O'Rourke（2017）的结果。
• 即使展开图中无任何边位于凸包上，只要曲率足够小，底面仍可安全翻出。
• 真实复合旋转中心与质心近似之间的误差 δ 满足 (1/2)∑ℓiωi 的上界，当旋转角 ωi 趋近于零时，该误差趋近于零。
• 对于曲率 Ω < πΦ² ≈ 0.28Δθ 的凸顶帽，其曲率已足够小，以满足近似成立所需的条件 ω ≲ 2Δθ。
• 复合旋转的质心近似位于旋转中心的凸包内，确保底面可无重叠地连接。
• 通过正十二边形边界与浅角切割路径的反例，确认可能无凸包边可用，但基于曲率的近似仍能实现有效展开。