[論文レビュー] Random Distances Associated With Equilateral Triangles

Yanyan Zhuang, Jianping Pan|arXiv (Cornell University)|Jul 6, 2012

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

ひとこと要約

本稿では、正三角形を用いた4つの幾何的配置（1つの三角形内、共通辺を共有する2つの隣接三角形、共通頂点を共有する2つの平行三角形、共通頂点を共有する2つの対角三角形）における、一様分布する2点間のランダムなユークリッド距離の閉形式確率密度関数（PDF）を導出する。結果はモンテカルロシミュレーションにより検証され、実用的用途を想定した高次多項式近似と、最初の2つのモーメント（平均と分散）の正確な式が含まれる。

ABSTRACT

In this report, the explicit probability density functions of the random Euclidean distances associated with equilateral triangles are given, when the two endpoints of a link are randomly distributed in 1) the same triangle, 2) two adjacent triangles sharing a side, 3) two parallel triangles sharing a vertex, and 4) two diagonal triangles sharing a vertex, respectively. The density function for 1) is based on the most recent work by Basel [1]. 2)-4) are based on 1) and our previous work in [2], [3]. Simulation results show the accuracy of the obtained closed-form distance distribution functions, which are important in the theory of geometrical probability. The first two statistical moments of the random distances and the polynomial fits of the density functions are also given in this report for practical uses.

研究の動機と目的

• さまざまな正三角形配置における、一様分布する2点間の距離の正確な確率密度関数（PDF）を導出すること。
• 正多角形における弦長分布に関する先行研究を、正三角形を含む特定のケースに拡張すること。
• 精度を検証するため、モンテカルロシミュレーションを用いて導出したPDFを検証すること。
• 実用的応用を想定し、距離分布の最初の2つのモーメント（平均と分散）を提供すること。
• 計算および解析上の利便性を考慮し、PDFの高精度な多項式近似を提供すること。

提案手法

• 1つの正三角形内の距離のPDFは、n=3およびr=1/√3に特化したBäselの正多角形における弦長分布から導出される。
• 隣接、平行、対角の三角形ペアについては、1つの三角形内の既知のPDFと、2つの隣接三角形が形成する平行四辺形内の距離分布を用いてPDFを構築する。
• 関係式 g_D_A(d) = 2f_D_I(d) - g_D_I(d) を適用し、ここで f_D_I(d) は平行四辺形全体の距離PDF、g_D_I(d) は三角形内での距離PDFを表す。
• 累積分布関数（CDF）は、それぞれのPDFを距離範囲にわたり積分することで導出される。
• 統計的モーメントは、[0,1] におけるPDFの数値積分により計算され、一般の辺長 s に対してスケーリングされる。
• 最小二乗フィッティングを用いて、各PDFに対して20次多項式近似（degree 20）が生成され、残差ノルムが報告されている。

実験結果

リサーチクエスチョン

• RQ1 辺長が1の1つの正三角形内に一様に分布する2点間の距離の正確な確率密度関数は何か？
• RQ2 2点が共通辺を共有する2つの隣接正三角形に配置される場合、距離分布はどのように変化するか？
• RQ3 共通頂点を共有する2つの平行正三角形に配置された点間の距離分布の統計的性質（平均、分散）は何か？
• RQ4 導出したPDFは、計算用途においてどの程度の精度で多項式近似可能か？
• RQ5 2点が共通頂点を共有する2つの対角正三角形に配置された場合、距離分布の挙動はどのようになるか？

主な発見

• 1つの正三角形内の距離のPDFは、逆正弦関数と多項式項を含む区分関数として明示的に導出され、d ∈ [0,1] に対して有効であり、式 (4) に閉形式の式が与えられる。
• 単位正三角形内の平均距離は約 0.3647918433 であり、分散は約 0.0335935777 であり、両者とも辺長 s に線形にスケーリングされる。
• 共通辺を共有する2つの隣接三角形の場合、平均距離は約 0.6599648287s であり、分散は約 0.0644464249s² である。
• 共通頂点を共有する2つの平行三角形の場合、平均距離は約 1.0423971067s であり、分散は約 0.0800749386s² である。
• 共通頂点を共有する2つの対角三角形の場合、平均距離は約 1.1880379828s であり、分散は約 0.0885657513s² である。
• 20次多項式近似は非常に低い残差ノルム（例：三角形内ケースで 0.002646）を達成しており、元のPDFを高精度に近似していることが確認される。