[논문 리뷰] The distribution function of the distance between two random points in a right-angled triangle

Uwe Bäsel|arXiv (Cornell University)|2012. 08. 30.

Historical Geography and Cartography참고 문헌 6인용 수 6

한 줄 요약

이 논문은 임의의 직각삼각형 내에서 독립적이고 균일하게 랜덤으로 선택된 두 점 사이의 거리에 대한 정확한 확률밀도함수와 누적분포함수를 유도한다. Piefke의 공식과 현의 길이 분포 함수를 사용하여 거리 분포에 대한 닫힌 형태의 표현식을 제공하며, 핵심 결과는 두 개의 합동된 직각삼각형이 직사각형을 형성하는 경우로 확장된다.

ABSTRACT

In this paper we obtain the density function and the distribution function of the distance between two uniformly and independently distributed random points in any right-angled triangle. The density function is derived from the chord length distribution function using Piefke's formula. We conclude results for random distances between two congruent right-angled triangles together forming a rectangle.

연구 동기 및 목표

• 적분 기하학을 사용하여 임의의 직각삼각형에 대한 현의 길이 분포 함수를 도출하는 것.
• 직각삼각형 내에서 균일하게 랜덤으로 선택된 두 점 사이의 거리에 대한 정확한 확률밀도함수와 누적분포함수를 계산하는 것.
• 두 개의 합동된 직각삼각형이 직사각형을 형성하는 경우로 결과를 확장하여 해당 거리 분포를 도출하는 것.
• 이론적 결과를 수치 시뮬레이션을 통해 검증하고, 직사각형에 대한 기존 결과와 비교하는 것.
• 삼각형의 변 길이와 각도에만 의존하는 밀도 함수와 분포 함수에 대한 명시적 공식을 제공하는 것.

제안 방법

• Piefke의 공식을 사용하여 볼록 집합 내 랜덤 점들 사이의 거리 분포와 현의 길이 분포를 연결하는 것.
• 불변 측도 $ \mathrm{d}g = \mathrm{d}p\,\mathrm{d}\psi $ 를 사용하여, 삼각형과의 교차선에서 길이 $ \leq s $ 인 현을 가지는 선에 대해 통합함으로써, 직각삼각형 $ \mathcal{T}_{a,b} $ 에 대한 현의 길이 분포 함수 $ F(s) $ 를 유도하는 것.
• 기하학적 임계값에 따라 적분 영역을 분할: $ s < h $, $ h \leq s < a $, $ a \leq s < b $, $ b \leq s < c $, 여기서 $ h $ 는 빗변에 내린 높이이고 $ c $ 는 빗변의 길이다.
• 각 구간에서 누적 측도 $ H_k(s) $ 를 표현하기 위해 보조 함수 $ L_1(s,x) = s \arcsin(x/s) $ 과 $ L_2(s,x) = \sqrt{1 - (x/s)^2} $ 를 도입하는 것.
• 두 직각삼각형이 조합된 직사각형 내 거리 분포를 계산하기 위해 간접 방법을 적용하며, 개별 삼각형의 분포와 Ghosh의 연구에서 알려진 직사각형 결과를 결합하는 것.
• 관계식 $ g_2 = 2g_{\mathcal{R}} - g $ 과 $ G_2 = 2G_{\mathcal{R}} - G $ 를 사용하며, 여기서 $ g_{\mathcal{R}} $ 는 직사각형에 대한 알려진 밀도이고 $ g $ 는 삼각형의 밀도이다.

실험 결과

연구 질문

• RQ1 직각삼각형 내에서 균일하게 랜덤으로 선택된 두 점 사이의 거리에 대한 정확한 분포 함수는 무엇인가?
• RQ2 현의 길이 분포 함수는 Piefke의 공식을 통해 어떻게 거리 분포 함수를 도출하는 데 사용될 수 있는가?
• RQ3 주어진 변 길이 $ a $ 와 $ b $ 를 가진 직각삼각형 내에서 거리의 밀도 함수와 누적분포함수에 대한 해석적 표현식은 무엇인가?
• RQ4 두 개의 합동된 직각삼각형이 조합된 직사각형 내 거리 분포는 개별 삼각형의 분포와 어떻게 관련이 있는가?
• RQ5 유도된 공식은 수치 시뮬레이션과 기존 결과와의 비교를 통해 검증될 수 있는가?

주요 결과

• 논문은 직각삼각형 $ \mathcal{T}_{a,b} $ 내에서 랜덤으로 선택된 두 점 사이의 거리에 대해 조각별로 정의된 누적분포함수 $ F(s) $ 를 도출하였으며, 삼각형의 기하학적 매개변수에 따라 다른 표현식을 가진다.
• 밀도 함수 $ g(s) $ 는 $ F(s) $ 를 미분하여 얻었으며, $ a $, $ b $ 와 각도 $ \alpha = \arctan(a/b) $ 를 포함한 삼각함수와 역삼각함수의 형태로 표현된다.
• 두 개의 합동된 직각삼각형이 조합된 직사각형의 경우, 거리 밀도 $ g_2(s) $ 는 $ g_2 = 2g_{\mathcal{R}} - g $ 로 유도되며, 여기서 $ g_{\mathcal{R}} $ 는 Ghosh의 연구에서 알려진 직사각형에 대한 밀도이다.
• 직사각형의 분포 함수 $ G_2(s) $ 는 $ G_2 = 2G_{\mathcal{R}} - G $ 로 계산되었으며, $ G_{\mathcal{R}} $ 와 $ G $ 는 각각 직사각형과 삼각형의 누적분포함수이다.
• $ 10^7 $ 개의 점 쌍을 사용한 수치 시뮬레이션은 삼각형 및 직사각형 케이스 모두에서 이론적 곡선과 뛰어난 일치를 보였으며, 이는 유도된 해석적 표현식의 정확성을 뒷받침한다.
• 유클리드 운동에 대한 불변성으로 인해 결과는 방향에 영향을 받지 않으며, 정규화된 밀도 $ c g(s) $ 는 비율 $ a/b $ 에만 의존하므로 유사한 삼각형으로 일반화할 수 있다.