레벨셋 기반 프루멀‑듀얼 지오데식 거리 계산

초록

본 논문은 3차원 표면을 0‑레벨셋으로 암묵적으로 표현하고, 프루멀‑듀얼 하이브리드 그라디언트 방식을 이용해 최소 지오데식 경로와 그 거리를 효율적으로 구하는 알고리즘을 제안한다. 정규화와 이완(리락세이션) 기법을 결합해 수치적 안정성을 확보하고, 연속 PDE 시스템에 대한 수렴성을 이론적으로 증명하였다. 구형, 토러스, 스탠포드 버니와 같은 복잡한 표면 실험을 통해 기존 메쉬 기반 방법 대비 구현 난이도와 연산 비용에서 우수함을 확인하였다.

상세 분석

이 논문은 표면을 명시적인 삼각망이 아니라 함수 ϕ(x)의 0‑레벨셋으로 정의함으로써, 지오데식 경로 최적화 문제를 제약 최적화 형태로 전환한다. 기존의 Fast‑Marching, Dijkstra, Heat‑Flow 등은 메쉬 혹은 그래프 구조가 전제되어 복잡한 전처리가 필요하지만, 레벨셋 방식은 데이터가 점군이든 이미지이든 직접 ϕ를 구축하면 바로 적용 가능하다. 저자들은 원래의 최소 길이 문제를 ‖γ̇‖²의 적분 형태로 변형하고, 라그랑주 승수 λ(t)를 도입해 제약 ϕ(γ(t))=0을 인피‑수프 형태로 표현한다.

프루멀‑듀얼 하이브리드 그라디언트(PDHG) 아이디어를 차용해, γ와 λ를 교대로 업데이트한다. 기본적인 상승‑하강 스킴은 수치적 불안정성을 야기할 수 있으므로, 정규화 항 −(ε/2)∫λ² dt와 이완 파라미터 ω∈