[論文レビュー] Random Delaunay triangulations, the Thurston-Andreev theorem, and metric uniformization

Gregory Leibon|arXiv (Cornell University)|Nov 2, 2000

Computational Geometry and Mesh Generation参考文献 8被引用数 22

ひとこと要約

本稿は、負のオイラー標数をもつ曲面上で、任意の角度を (0, π] に一般化することで、離散的および連続的円形幾何学の間の新しい関係を確立する。ランダムなデローランイ triangulation を用いて、角度の均一性を測る離散的エネルギー関数を構築し、このエネルギーをランダムな triangulation で平均化することで、連続的エネルギー関数が得られ、これが確率的アプローチによりメトリック均一化定理の証明に寄与する。

ABSTRACT

In this thesis a connection between the worlds of discrete and continuous conformal geometry is explored. Specifically, a disk pattern production theroem is proved using an energy which measures how ``uniform'' the angle data of a triangulation is, see also math.DG/0002150. Then this energy is averaged over all the Delaunay triangulation of a Riemannian surface to form an energy measuring how ``uniform'' a metric is, see also math.DG/0010316.

研究の動機と目的

• 離散的円形幾何学（ディスクパターンおよび triangulation を通じて）と連続的円形幾何学（メトリック均一化を通じて）の間の橋渡しをすること。
• 負のオイラー標数をもつ曲面に対して、Thurston-Andreev の定理を (0, π] の任意の角度に一般化すること。
• 双曲的曲面上の測地的 triangulation における角度の均一性を測る離散的エネルギー関数を開発すること。
• この離散的エネルギーをランダムなデローランイ triangulation で平均化することで、連続的エネルギー関数が得られ、それがメトリック均一化定理の証明に寄与することを示すこと。
• ラプラシアンの行列式の確率的解釈を提供し、ランダムな triangulation 技法を用いてガウス・ボンネの定理の新たな証明を提示すること。

提案手法

• 双曲的曲面上の測地的 triangulation における角度データに基づく離散的エネルギー関数を導入し、均一性を測定する。
• ランダムなデローランイ triangulation をサンプリング手法として用い、離散的エネルギーを平均化し、連続的エネルギー関数を構築する。
• 平均化プロセスを適用して、円形幾何学におけるメトリック均一化定理の証明を導出する。
• デローランイ triangulation の幾何的解析を用い、小さな円の交差定理や、triangulation の膨張族を含む。
• 角度および長さの変化を分析するために、ベクトルおよびコベクトル分解（例：$ w_e $, $ ho^e $, $ heta $）を用いる。
• トポロジーおよび連続性の議論（例：面積の単調性、曲線の非接点性）を用いて、非一意な円の解を除外し、デローランイ構成の一意性を保証する。

実験結果

リサーチクエスチョン

• RQ1 負のオイラー標数をもつ曲面に対して、Thurston-Andreev の定理を (0, π] の任意の角度に拡張できるか？
• RQ2 triangulation 上の離散的エネルギー関数は、連続的円形不変量の近似または導出にどのように利用できるか？
• RQ3 ランダムなデローランイ triangulation は、メトリック均一化定理の確率的証明の構築にどのような役割を果たすか？
• RQ4 ランダムな triangulation における離散的エネルギーの平均化は、一定曲率計量を特徴付ける連続的エネルギー関数を生成できるか？
• RQ5 ランダムな triangulation プロセスから導かれるラプラシアンの行列式の確率的解釈は存在するか？

主な発見

• 本稿は、$ χ(M) < 0 $ をみたす曲面に対して、Thurston-Andreev の定理を (0, π] の任意の角度に一般化し、元の結果をより広い角度データのクラスに拡張した。
• 測地的 triangulation における角度の均一性を測る離散的エネルギー関数が構築され、triangulation の変形に対して適切に定義され、連続的であることが示された。
• この離散的エネルギーをランダムなデローランイ triangulation で平均化することで、一定曲率計量を特徴付ける連続的エネルギー関数が得られ、これがメトリック均一化定理の証明に寄与した。
• 本手法により、ランダムな triangulation の幾何的およびトポロジカル制約を用いた、ガウス・ボンネの定理の新たな確率的証明が得られた。
• ランダムなデローランイ triangulation におけるエネルギー平均化プロセスを通じて、ラプラシアンの行列式に対する新しい確率的解釈が確立された。
• 3点を通る小さな円の一意性は、非接点性および錐に基づく幾何的制約に依拠する背理法により証明され、デローランイ triangulation の構築の一貫性が保証された。