[論文レビュー] Line tangents to four triangles in three-dimensional space

Hervé Brönnimann, Olivier Devillers+2 more|arXiv (Cornell University)|Feb 27, 2005

Mathematics and Applications被引用数 1

ひとこと要約

本稿は、3次元空間内の4つの三角形に接する直線の数を調査し、最大で162本の共通接線が存在しうることを確立している。三角形が互いに交差しない場合、最大で156本に減少する。三角形が代数的一般位置にあるとき、共通接線の数は常に偶数であることが証明されており、62本の接線を持つ構成が提示されており、計算探索により最大40本の接線を持つ構成が同定された。

ABSTRACT

We investigate the lines tangent to four triangles in R^3. By a construction, there can be as many as 62 tangents. We show that there are at most 162 connected components of tangents, and at most 156 if the triangles are disjoint. In addition, if the triangles are in (algebraic) general position, then the number of tangents is finite and it is always even.

研究の動機と目的

• R³内の4つの三角形に接する直線の最大数を特定すること。
• そのような接線の連結成分の数を分析すること。
• 一般位置および非交差制約下での共通接線数の上限を確立すること。
• 共通接線の数が常に偶数であるかどうかを調査すること。
• 多数の共通接線を持つ構成の存在を計算的に探ること。

提案手法

• 複素射影空間CP³における線に置き換えた三角形の辺を用いて代数幾何学的手法を適用し、横断線を分析する。
• CP³における4本の直線は一般位置で2本の横断線を持つという古典的結果を応用し、81 × 2 = 162 通りの解が得られるとの結論に至る。
• 位相的議論を用いて、共通接線が常にペアで生成・消滅することを示し、数が常に偶数であることを証明する。
• 接線の連結成分を、辺の4組ごとに横断線をグループ化し、線段における先行研究の境界を用いて分析する。
• 500万件のランダムな三角形構成について大規模な計算探索を実施し、接線数を経験的に評価する。
• 幾何的摂動技術を用いて、62本の共通接線を持つ構成を構築する。

実験結果

リサーチクエスチョン

• RQ1 R³内の4つの三角形に接する直線の最大数は何か？
• RQ2 共通接線の集合がもつ連結成分の数は最大で何個か？
• RQ3 三角形が一般位置にあるとき、共通接線の数は常に偶数か？
• RQ4 40本を超える共通接線を持つ構成は存在するか？
• RQ5 三角形の非交差性が共通接線の上界に与える影響は何か？

主な発見

• R³内の4つの三角形に接する共通接線の最大数は162以下である。
• 4つの三角形が互いに交差しない場合、共通接線の上界は156に減少する。
• 62本の共通接線を持つ4つの非交差三角形の構成が存在する。
• 三角形が代数的一般位置にあるとき、共通接線の数は常に偶数である。
• 500万件のランダムな三角形構成についての計算探索では、40本を超える共通接線を持つ構成は同定されなかった。
• 162本の連結成分という共通接線の上界は、三角形が非交差でない場合にも成立し、非交差の条件では156に減少する。