[논문 리뷰] Random chords and point distances in regular polygons

Uwe Bäsel|arXiv (Cornell University)|2012. 04. 12.

Computational Geometry and Mesh Generation참고 문헌 6인용 수 8

한 줄 요약

이 논문은 디랙의 델타 함수와 같은 고급 도구를 피하면서도 기본 기하학적 방법을 사용하여 임의의 정다각형에 대한 현의 길이 분포 함수를 유도한다. 또한 이러한 다각형 내에서 두 개의 독립적이고 균일하게 무작위로 선택된 점 사이의 거리에 대한 확률 밀도 함수와 누적 분포 함수를 수립한다. 이는 최소한의 경우 구분을 가진 정확한 조각별 정의된 공식을 제공하며, 정삼각형 및 기타 정다각형에 대해 검증되었다.

ABSTRACT

In this paper we obtain the chord length distribution function for any regular polygon. From this function we conclude the density function and the distribution function of the distance between two uniformly and independently distributed random points in the regular polygon. The method to calculate the chord length distribution function is quite different from those of Harutyunyan and Ohanyan, uses only elementary methods and provides the result with only a few natural case distinctions.

연구 동기 및 목표

• 정다각형 내에서 현의 길이 분포 함수를 계산하기 위한 단순하고 기본적인 방법을 개발하여, 복잡한 적분 변환 또는 디랙 델타 함수를 피하는 것.
• 임의의 정다각형 내에서 두 개의 독립적이고 균일하게 무작위로 선택된 점 사이의 거리에 대한 확률 밀도 함수와 누적 분포 함수를 유도하는 것.
• 최소한의 경우 구분을 가진 명시적인 조각별 정의된 공식을 제공하여 계산 접근성을 향상시키는 것.
• 이전 작업에서 보여준 바와 같이, 이 방법을 약간의 수정으로 비정칙 또는 볼록하지 않은 다각형으로 일반화하는 것.
• 특정 사례, 예를 들어 정삼각형에 대해 정확한 해석적 표현을 통해 결과를 검증하여 기존의 기대치와 일치시키는 것.

제안 방법

• 다각형과 교차하는 선들의 집합을 정의하기 위해, 원점으로부터의 거리 $ p $ 와 각도 $ \theta $ 로 매개변수화된 평면 내 운동 불변 선 측도를 사용한다.
• 주어진 길이 $ s $ 보다 길이가 긴 현을 생성하는 선들의 측도를 사용하여 현의 길이 분포 함수를 표현하며, 공식 $ F(s) = 1 - \frac{1}{u} \mu(\{g: |\chi(g)| > s\}) $ 를 사용한다.
• 모든 각도 $ \phi \in [0, \pi) $ 에 대해, 길이 $ s $ 의 현을 생성하는 두 개의 극한 평행선들 사이의 원점으로부터의 거리의 합을 통합하여 측도 $ \mu(\mathcal{S}(g,s)) $ 를 계산한다.
• 측면 쌍을 $ k $ 단계 간격으로 분리하는 기하학적 분해를 도입하며, 임계 거리 $ \ell_k $ 를 정의하고, 구간 $ [\ell_k, \ell_{k+1}) $ 에서의 조각별 통합을 수행한다.
• 표현식 $ t^2 $, $ \ln t $, $ \arcsin(a/t) $ 를 포함하는 항의 부정적분을 포함한 기본 통합 기법을 사용하여 누적 분포 함수를 계산한다.
• 누적 분포 함수를 미분하여 최종 밀도 함수 $ g(t) $ 를 유도하며, 다양한 거리 범위에 대해 명시적인 조각별 표현을 제공한다.

실험 결과

연구 질문

• RQ1 정다각형 내에서 현의 길이의 정확한 분포는 무엇이며, 고급 분포 이론에 의존하지 않고 어떻게 계산할 수 있는가?
• RQ2 정다각형 내에서 두 개의 균일하게 무작위로 선택된 점 사이의 거리에 대한 확률 밀도 함수는 어떻게 해석적으로 유도할 수 있는가?
• RQ3 이러한 분포를 최소한의 경우로 간단한 방법으로 유도할 수 있는 주요 기하학적 및 대수적 구성 요소는 무엇인가?
• RQ4 유도된 정삼각형 공식은 문헌에서 알려진 결과와 어떻게 비교되는가?
• RQ5 이 방법은 약간의 수정으로 비정칙 또는 비볼록 다각형으로 일반화될 수 있는가?

주요 결과

• 모든 정다각형 $ n $-각형에 대해 현의 길이 분포 함수는 기본 기하학과 통합을 사용하여 유도되었으며, 자연스러운 경우 구분이 몇 가지뿐이었다.
• 외접원 반지름 $ r $ 인 정삼각형의 거리 밀도 함수 $ g(t) $ 는 조각별 형태로 명시적으로 주어지며, $ \arcsin $, 로그, 다항식 항을 포함하는 닫힌 형태의 표현식을 가진다.
• 외접원 반지름 $ r $ 인 정삼각형 내에서 두 무작위 점 사이의 기댓값은 $ \mathrm{E}[t] = \frac{\sqrt{3}}{20} r (4 + 3\ln 3) $ 로, [15, p.49]에서 알려진 결과와 일치한다.
• 변의 길이가 $ a $ 인 삼각형의 경우 기댓값은 $ \mathrm{E}[t] = \frac{a}{20} (4 + 3\ln 3) $ 로, 이전 문헌과의 일致를 확인한다.
• 이 방법은 정다각형 내에서 거리 분포에 대한 정확한 해석적 표현을 제공하며, 그림에서 시각화된 $ \mathcal{P}_{7,1} $, $ \mathcal{P}_{8,1} $, $ \mathcal{P}_{10,1} $ 도 포함된다.
• 이 접근법은 관련 연구에서 보여준 바와 같이, 약간의 조정만으로 비정칙 또는 비볼록 다각형으로 일반화 가능하다.