[论文解读] Nonorthogonal Polyhedra Built from Rectangles

Melody Donoso, Joseph O’Rourke|ArXiv.org|Oct 29, 2001

graph theory and CDMA systems参考文献 5被引用 8

一句话总结

本文通过证明：虽然所有仅由矩形面构成的亏格0和亏格1多面体必为正交多面体（二面角为π/2的倍数），但当亏格≥7时，存在非正交的矩形多面体。作者构造了一个亏格为7的实例，其面均为矩形且二面角非直角，表明在高亏格情况下正交性并非必然。此外，该多面体可展开为近乎简单（仅边接触，无交叉）的平面展开图。

ABSTRACT

We prove that any polyhedron of genus zero or genus one built out of rectangular faces must be an orthogonal polyhedron, but that there are nonorthogonal polyhedra of genus seven all of whose faces are rectangles. This leads to a resolution of a question posed by Biedl, Lubiw, and Sun [BLS99].

研究动机与目标

• 解决一个关于通过正交折叠正交展开图形成的多面体是否必为正交多面体的问题，特别关注亏格的作用。
• 探究所有矩形面构成的多面体是否必须具有π/2的倍数的二面角（即是否为正交多面体）。
• 确定存在非正交矩形多面体的最小亏格。
• 探索二维矩形结构（正交展开图）与其三维折叠结果之间的关系，特别是二面角约束的影响。
• 考察非重叠展开的极限，以及面的矩形性对三维多面体结构施加的几何约束。

提出的方法

• 通过将正四面体的每个顶点替换为一个由五个顶点构成的金字塔簇，并将每条边替换为一个直角三棱柱，构造一个亏格为7的多面体。
• 在每个顶点簇处使用单位正方形，并使用边长为1、√3/2、√3/2的三角形截面、长度为L的棱柱，以确保二面角非正交。
• 应用欧拉公式（V − E + F = 2(1 − g)），根据计数结果V = 30，E = 84，F = 42，计算得亏格g = 7。
• 分析棱柱及其连接处的二面角，表明其值约为54.7°、54.7°和70.5°，均非π/2的倍数，从而确认非正交性。
• 从多面体的边结构定义图Gr（矩形图），其中顶点代表边，边代表相邻关系，以分析度数约束与环路形成。
• 运用组合与拓扑论证，结合面行走、顶点度数与亏格，证明在亏格0和1时，所有此类多面体必为正交多面体，而更高亏格则允许非正交构型。

实验结果

研究问题

• RQ1 由矩形面构成的多面体是否可能具有非直角的二面角？
• RQ2 是否存在亏格小于7的非正交多面体，且所有面均为矩形？
• RQ3 正交展开图（即矩形多边形）是否必然导致折叠后形成三维正交多面体？
• RQ4 仅由矩形面构成的非正交多面体存在的最小亏格是多少？
• RQ5 此类非正交矩形多面体是否可展开为非重叠的展开图，即使仅允许边接触而无交叉？

主要发现

• 存在一个亏格为7的非正交多面体，其所有面均为矩形，构造方式为将正四面体的每个顶点替换为五顶点金字塔，每条边替换为三棱柱。
• 所构造的亏格7多面体包含30个顶点、84条边和42个面：6个单位正方形、12个L×1矩形和24个L×(√3/2)矩形。
• 棱柱中的二面角约为54.7°（tan⁻¹√2）、54.7°和70.5°（π − 2tan⁻¹√2），均非π/2的倍数，确认其非正交性。
• 对于亏格0和1，任何所有面均为矩形的多面体必为正交多面体，这是由矩形图Gr的拓扑与图论约束所决定的。
• 该亏格7实例可展开为非简单展开图，其中边可接触但不交叉，表明其可从单张板材通过无限薄切割方式裁剪而成。
• 亏格0和1的证明依赖于：矩形图Gr的最小度数必须为4，且平均度数<4（亏格0）或恰好为4（亏格1），除非所有二面角均为正交，否则将导致矛盾。