[论文解读] Unfolding Convex Polyhedra via Quasigeodesics

Jin‐ichi Itoh, Joseph O’Rourke+1 more|arXiv (Cornell University)|Jul 28, 2007

Computational Geometry and Mesh Generation参考文献 9被引用 3

一句话总结

本文提出了一种新颖的凸多面体展开方法，通过从每个顶点到一条简单闭合的拟测地线切割最短路径，并仅保留拟测地线的一小段。结果是一个平面的、简单的多边形展开图，为多面体表面展开提供了一种无重叠的新几何构造。

ABSTRACT

We show that cutting shortest paths from every vertex of a convex polyhedron to a simple closed quasigeodesic, and cutting all but a short segment of the quasigeodesic, unfolds the surface to a planar simple polygon. 1

研究动机与目标

• 开发一种将凸多面体表面无重叠地展开为平面形状的几何方法。
• 解决从凸多面体构造出拓扑简单且无重叠的多边形网的挑战。
• 探讨拟测地线和最短路径在实现此类展开中的作用。
• 建立一种构造性过程，确保任意凸多面体均可产生简单多边形结果。

提出的方法

• 在凸多面体的表面识别一条简单闭合的拟测地线。
• 从多面体的每个顶点出发，计算并切割至拟测地线的最短路径。
• 仅保留拟测地线的一小段，其余部分予以舍弃。
• 对表面施加这些切割，有效将其展平为平面构型。
• 通过切割策略确保结果平面图形为简单多边形，保持拓扑简单性。
• 利用拟测地线和最短路径的性质，维持展开过程的单射性并避免重叠。

实验结果

研究问题

• RQ1 能否利用拟测地线和最短路径将凸多面体展开为平面简单多边形？
• RQ2 何种特定切割模式可确保得到无重叠且拓扑简单的平面结果？
• RQ3 拟测地线如何促进展开结果的拓扑与几何完整性？
• RQ4 是否存在一种适用于所有凸多面体的通用方法，可保证产生简单多边形网？

主要发现

• 所提出的方法可成功将任意凸多面体展开为平面简单多边形。
• 从所有顶点到拟测地线的最短路径的使用，确保了展开过程中的拓扑控制与单射性。
• 仅保留拟测地线的一小段可防止重叠，并保持最终多边形的简洁性。
• 该构造方法普遍适用于所有凸多面体，无论其复杂度或对称性如何。