[論文レビュー] Conical Existence of Closed Curves on Convex Polyhedra

Joseph O’Rourke, Costin Vîlcu|arXiv (Cornell University)|Feb 4, 2011

Point processes and geometric inequalities参考文献 4被引用数 4

ひとこと要約

本稿では、凸多面体上の単純閉曲線が錐上に等長埋め込み可能となる条件を同定し、その平面展開が自己交差しないことを保証する。また、凸曲線、準測地線曲線、および特定の屈曲曲線が、一方または両方の側面に錐上に存在することを示し、多面体表面全体の重複のない展開（ソース展開）を可能にする。

ABSTRACT

Let C be a simple, closed, directed curve on the surface of a convex polyhedron P. We identify several classes of curves C that "live on a cone," in the sense that C and a neighborhood to one side may be isometrically embedded on the surface of a cone Lambda, with the apex a of Lambda enclosed inside (the image of) C; we also prove that each point of C is "visible to" a. In particular, we obtain that these curves have non-self-intersecting developments in the plane. Moreover, the curves we identify that live on cones to both sides support a new type of "source unfolding" of the entire surface of P to one non-overlapping piece, as reported in a companion paper.

研究の動機と目的

• 単純閉曲線が曲線に囲まれた頂点を含む錐上に等長埋め込み可能となる条件を同定すること。
• そのような曲線が平面に展開された際に自己交差しない条件を確立すること。
• 曲線が両側に錐上に存在することを同定することで、凸多面体のソース展開を一般化すること。
• 曲線の種類（測地線、準測地線、凸、屈曲）を、その角的性質と錐上存在の挙動に基づいて分類すること。
• 未解決問題に取り組むこと。特に、平面との交線（スライス曲線）が錐上に存在するか、およびネストされた凸曲線が錐埋め込みを保つのか。

提案手法

• 『錐上に存在する』を、曲線に囲まれた頂点を有する錐が存在し、曲線の片側近傍がその錐上に等長埋め込み可能であると定義する。
• 内面幾何学を用いる：各点における曲線の左側と右側の表面角に注目し、左・右の錐近傍を区別する。
• 距離の保存を保証するため、等長埋め込みの概念を用い、曲線とその近傍の点が錐上に写される際の距離不変性を確保する。
• 角条件に基づいて曲線のクラスを分析する。例えば、準測地線はすべての点で L(p) ≤ π および R(p) ≤ π を満たす。
• 凸曲線補題およびその拡張を用いて、頂点のない凸曲線を囲む中間領域に存在する曲線が、内側の凸曲線と同じ錐上に存在することを示す。
• 自己交差が発生する可能性があるため、任意の出発点に対して単純な展開が得られない例を構成することで、すべての曲線がすべての出発点に対して単純な展開を持つとは限らないことを示す。

実験結果

リサーチクエスチョン

• RQ1 凸多面体上の単純閉曲線のどのクラスが、曲線に囲まれた頂点を含む錐上に等長埋め込み可能となるか？
• RQ2 各点における左側および右側の表面角にどのような角的条件が満たされると、曲線が錐上に一方または両方の側面に存在するか？
• RQ3 多面体上のすべての凸曲線が、ある他の多面体上でのスライス曲線として実現可能であり、その結果として錐上に存在する性質を示すのか？
• RQ4 錐上に両側に存在するすべての曲線が、多面体表面全体の重複のないソース展開を可能にするのか？
• RQ5 どの曲線に対して、少なくとも1つの出発点が存在し、その平面展開が単純（自己交差なし）となるのか？

主な発見

• 凸多面体上のすべての凸曲線は左側に錐上に存在し、その平面展開は自己交差しない。
• すべての点で L(p) ≤ π および R(p) ≤ π を満たす準測地線曲線は、両側に錐上に存在し、重複のないソース展開が可能である。
• 頂点のない凸曲線を中間領域に囲む曲線は、内側の凸曲線と同じ錐上に存在する。
• すべての曲線がすべての出発点に対して単純な展開を持つとは限らない。自己交差が発生する可能性があるため、反例が存在する。
• スライス曲線（平面との交線）は錐上に存在する強力な候補であるが、その性質は未解決のままである。ただし、既知の自己交差のない展開が得られている。
• 本稿では、曲線が両側に錐上に存在する場合に限り成立するソース展開の一般化を確立し、定理3で形式化している。