[論文レビュー] Nonorthogonal Polyhedra Built from Rectangles

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

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

ひとこと要約

本稿は、Biedl, Lubiw, および Sun が提起した問題を解決し、すべての genus-0 および genus-1 の長方形面のみから構成される多面体は直交的（二面角が π/2 の倍数）でなければならないが、genus ≥7 の場合には非直交的な長方形から構成される多面体が存在することを証明している。著者らは、長方形面と非直角の二面角を持つ genus-7 の例を構築し、高 genus の場合に直交性が強制されないことを示した。さらに、その多面体は、重なりのないが接する辺をもつほぼ単純なネットに展開可能であることを示している。

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].

研究の動機と目的

• 直交ネットからの直交折り畳みによって得られる多面体が、3次元的に直交的であるかどうかを検証すること、特に genus の役割を調査すること。
• すべての長方形面からなる多面体が、二面角が π/2 の倍数（すなわち直交的）でなければならないかどうかを調査すること。
• 長方形面のみからなる非直交多面体が存在する最小の genus を特定すること。
• 2次元の長方形構造（直交ネット）とその3次元への折り畳み結果との関係、特に二面角制約に関して探求すること。
• 非重複展開の限界と、面の長方形性が3次元多面体構造に課す幾何的制約を検討すること。

提案手法

• 正八面体の各頂点を5つの頂点からなるピラミッド型のクラスタに置き換え、各辺を直角三角柱で置き換えることで、genus-7 の多面体を構築する。
• 各頂点クラスタに単位正方形を、長さ L の三角柱（底辺が 1, √3/2, √3/2 の二等辺三角形）を用いて、非直交の二面角を保証する。
• Eulerの公式（V − E + F = 2(1 − g)）を用い、V = 30, E = 84, F = 42 の計数から g = 7 を計算する。
• 三角柱の二面角とその接合部を分析し、それぞれ約 54.7°, 54.7°, 70.5° であることを示し、これらはいずれも π/2 の倍数でない。
• 多面体の辺構造からグラフ Gr（長方形グラフ）を定義し、頂点が辺を表し、辺が隣接関係を表すことで、次数制約とサイクル形成を分析する。
• 面ウォーク、頂点次数、genus に関する組合せ的および位相的議論を用い、genus 0 および 1 の場合、すべての多面体が直交的でなければならないことを証明するが、より高い genus では非直交構成が可能であることを示す。

実験結果

リサーチクエスチョン

• RQ1 長方形面からなる多面体が非直角の二面角を持つことは可能か？
• RQ2 genus 7 より小さい非直交多面体で、すべての面が長方形であるものは存在するか？
• RQ3 直交ネット（長方形多角形）であるという性質が、3次元での折り畳み結果として直交多面体を強制するか？
• RQ4 長方形面のみからなる非直交多面体が存在する最小の genus は何か？
• RQ5 このような非直交長方形多面体は、重なりはしないが接する辺をもつ展開図に展開可能か？

主な発見

• 正八面体の各頂点を5頂点のピラミッドに、各辺を三角柱に置き換えることで、genus 7 の非直交多面体が構築可能である。
• 構築された genus-7 多面体は、30個の頂点、84本の辺、42枚の面（6枚の単位正方形、12枚の L×1 矩形、24枚の L×(√3/2) 矩形）を持つ。
• 三角柱の二面角はそれぞれ約 54.7°（tan⁻¹√2）、54.7°、70.5°（π − 2tan⁻¹√2）であり、いずれも π/2 の倍数でないため、非直交性が確認される。
• genus 0 および 1 の場合、すべての長方形面からなる多面体は、長方形グラフ Gr における位相的およびグラフ理論的制約により、直交的でなければならない。
• genus-7 の例は、重なりはしないが接する辺をもつ非単純なネットに展開可能であり、無限に薄いカットを用いれば1枚のシートから切り出せることを示唆している。
• genus 0 および 1 の証明は、長方形グラフ Gr が最小次数4で、平均次数 <4（genus 0）または丁度4（genus 1）でなければならないことを示し、すべての二面角が直交的でなければ矛盾が生じることを示している。