구면 다각형의 반대점 회피 조건을 이용한 점 포함 판정 간소화

초록

본 논문은 구면 다각형의 경계가 자기의 반대점을 전혀 만나지 않는 경우(BAE)라면, 구면 내부 점 포함 판정(SPiP)을 평면 점 포함 판정(PiP)으로 정확히 변환할 수 있음을 증명한다. 이를 위해 회전 기반 변환과 전단(시어링) 기반 변환 두 가지 방법을 제시하고, MATLAB 구현을 통해 기존 방법이 실패하던 사례를 성공적으로 처리한다.

상세 분석

구면 위의 점‑다각형 포함 판정은 평면에서 사용되는 winding number(wn) 방식이 직접 적용되지 못한다. 그 근본 원인은 구면을 한 점(예: 북극)으로 puncture 하면 위상적으로 단순 연결이 되지 않아, wn이 정의되는 폐곡선의 내부·외부 구분이 모호해지기 때문이다. 논문은 이 문제를 “반대점 교차 금지(boundary antipode‑excluding, BAE)”라는 제약을 통해 회피한다. BAE 조건은 다각형의 모든 변이 그 반대점(antipode)과 겹치지 않음을 의미한다. 이때 구면 전체를 두 개의 반구로 나누어도, 각 반구는 서로 연결된 영역을 유지하므로, 다각형을 하나의 반구 안에 포함시키면 위상적 장애가 사라진다. 저자는 특히 “열린 반구(open hemisphere) 안에 완전히 들어가는 모든 구면 다각형은 자동으로 BAE이다”라는 정리를 증명한다. 이는 실무에서 흔히 사용되는 제한된 영역(예: 위성 관측 시야, 지리적 구역)에서 바로 적용 가능함을 의미한다.

두 가지 변환 방법은 다음과 같다. 첫 번째는 회전 기반 변환으로, 다각형의 중심을 구면 좌표계의 적도 평면에 정렬시키고, 그 뒤에 정규화된 직교 투영을 적용한다. 이 과정에서 모든 점이 동일한 위도(θ=π/2) 평면에 놓이게 되며, 평면 좌표 (x, y) 로 직접 매핑된다. 회전 행렬은 BAE 조건 덕분에 경계가 투영 과정에서 뒤틀리거나 겹치지 않음이 보장된다. 두 번째는 전단(시어링) 기반 변환으로, 구면 좌표를 먼저 구면 좌표계의 원점(예: 북극)으로 이동한 뒤, gnomonic 투영을 적용한다. gnomonic 투영은 모든 대원(great‑circle)을 직선으로 변환하므로, 다각형의 변이 직선 형태를 유지한다. 전단 행렬을 적절히 선택하면 투영 후의 평면 다각형이 원래 구면 다각형과 위상 동형이 된다.

논문은 두 변환이 모두 winding number 기반 평면 PiP 알고리즘과 결합될 때, BAE 구면 다각형에 대해 정확하고 O(n) 시간 복잡도를 갖는 SPiP 해결책을 제공함을 실험적으로 입증한다. 또한, 기존 연구에서 “극점 근처에서 수치 불안정성”이나 “경계가 반대점과 교차할 경우 오류”가 발생하는 문제를, 제시된 변환과 BAE 전제 덕분에 회피한다는 점을 강조한다. MATLAB 코드 예시는 (1) 반구 내에 위치한 복잡한 다각형, (2) 경계가 거의 반대점에 근접한 경우, (3) 기존 알고리즘이 오분류한 사례 등을 포함하며, 모두 제안된 방법으로 정확히 판정된다.

이러한 접근은 구면 GIS, 항법, 천문학 등에서 구면 다각형 내부 판정이 빈번히 요구되는 상황에 바로 적용 가능하며, 특히 실시간 시스템에서 기존의 복잡한 삼각형 분할이나 샘플링 기반 방법보다 효율적이다.