[논문 리뷰] Random Distances Associated With Equilateral Triangles

Yanyan Zhuang, Jianping Pan|arXiv (Cornell University)|2012. 07. 06.

Point processes and geometric inequalities참고 문헌 2인용 수 10

한 줄 요약

이 논문은 정삼각형이 포함된 네 가지 기하 구조적 구성에서 두 점이 균일하게 분포할 때의 무작위 유클리드 거리에 대한 닫힌 형태의 확률밀도함수(PDF)를 유도한다: 한 개의 삼각형 내부, 한 변을 공유하는 두 인접한 삼각형 사이, 한 꼭짓점을 공유하는 두 평행한 삼각형 사이, 그리고 한 꼭짓점을 공유하는 두 대칭 삼각형 사이. 결과는 시뮬레이션을 통해 검증되었으며, 실용적 사용을 위한 첫 번째 및 두 번째 모멘트(기댓값과 분산)의 정확한 표현식과 고차 다항식 근사식이 포함되어 있다.

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.

연구 동기 및 목표

• 다양한 정삼각형 구성에서 균일하게 분포하는 두 점 사이의 무작위 거리에 대한 정확한 확률밀도함수(PDF)를 유도하는 것.
• 정다각형 내의 현 길이 분포에 관한 이전 연구를 정삼각형을 포함하는 특수한 경우로 확장하는 것.
• 정확도를 검증하기 위해 몬테카를로 시뮬레이션을 사용하여 유도된 PDF를 검증하는 것.
• 실용적 응용을 위해 거리 분포의 첫 번째 두 모멘트(기댓값과 분산)를 제공하는 것.
• 계산 및 분석적 편의를 위해 PDF의 고정밀 다항식 근사식을 제공하는 것.

제안 방법

• 한 정삼각형 내부의 거리에 대한 PDF는 정다각형에 대한 Bäsel의 현 길이 분포를 n=3 및 r=1/√3로 특수화하여 유도된다.
• 인접, 평행, 대칭 삼각형 쌍의 경우, 한 삼각형 내부의 알려진 PDF와 두 인접한 삼각형이 형성하는 평행사변형 내의 거리 분포를 이용하여 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)을 생성하고 잔차 노름을 보고한다.

실험 결과

연구 질문

• RQ1 변 길이가 1인 단일 정삼각형 내부에 무작위로 분포하는 두 점 사이의 정확한 확률밀도함수(PDF)는 무엇인가?
• RQ2 두 점이 한 변을 공유하는 두 인접한 정삼각형에 위치할 경우, 거리 분포는 어떻게 변화하는가?
• RQ3 한 꼭짓점을 공유하는 두 평행한 정삼각형 내부의 점들 사이의 거리 분포의 통계적 성질(기댓값, 분산)은 무엇인가?
• RQ4 유도된 PDF들이 계산용으로 다항식 근사로 얼마나 정확하게 근사될 수 있는가?
• RQ5 두 점이 한 꼭짓점을 공유하는 두 대칭 정삼각형에 위치할 경우, 거리 분포의 행동은 어떻게 되는가?

주요 결과

• 한 정삼각형 내부의 거리에 대한 PDF는 역사인함수와 다항식 항을 포함하는 조각함수 형태로 명시적으로 유도되었으며, d ∈ [0,1] 범위에서 유효하고 식 (4)에 닫힌 형태의 표현식이 존재한다.
• 단위 정삼각형 내부의 평균 거리는 약 0.3647918433이며, 분산은 약 0.0335935777로, 모두 변 길이 s에 대해 선형으로 스케일링된다.
• 한 변을 공유하는 두 인접한 삼각형의 경우, 평균 거리는 약 0.6599648287s이며, 분산은 약 0.0644464249s²이다.
• 한 꼭짓점을 공유하는 두 평행한 삼각형의 경우, 평균 거리는 약 1.0423971067s이며, 분산은 약 0.0800749386s²이다.
• 한 꼭짓점을 공유하는 두 대칭 삼각형의 경우, 평균 거리는 약 1.1880379828s이며, 분산은 약 0.0885657513s²이다.
• 차수 20의 다항식 근사식은 매우 낮은 잔차 노름(예: 내부 삼각형 케이스의 경우 0.002646)을 달성하여 원래 PDF를 높은 정밀도로 근사하고 있음을 확인한다.