부분‑부분 3D 형상 매칭을 위한 정수선형계획법 기반 기하 일관성 모델

초록

본 논문은 두 개의 부분적인 3D 메쉬 사이에서 겹치는 영역을 동시에 추정하고, 기하학적 일관성을 보존하는 대응 관계를 찾기 위해 정수선형계획법(ILP)을 제안한다. 표면 사이클이라는 삼각형 기반 그래프 표현과 제품 그래프(product graph)를 이용해 각 삼각형별 매칭을 독립적으로 정의하고, 반대 가장자리(edge) 간 결합 제약과 인젝티비티·서젝티비티 제약을 통해 전체 매칭을 통합한다. 겹침 확률을 비용 함수에 포함시켜 불확실성을 반영하고, 단계적 coarse‑to‑fine 전략으로 10k 이상 삼각형까지 확장 가능함을 실험적으로 입증한다. 기존 비선형 정수 프로그램 기반 방법보다 실행 시간이 크게 단축되면서 매칭 정확도와 매끄러움도 향상된다.

상세 분석

이 연구는 부분‑부분 3D 형상 매칭이라는 가장 현실적인 상황을 정수선형계획법(ILP)이라는 수학적 틀로 풀었다는 점에서 혁신적이다. 기존 작업들은 주로 전체‑전체 혹은 부분‑전체 매칭에 집중했으며, 부분‑부분 경우는 겹치는 영역 자체가 미지수이기 때문에 복합적인 제약을 동시에 만족시켜야 한다. 논문은 이를 해결하기 위해 두 가지 핵심 아이디어를 도입한다. 첫째, 각 삼각형을 ‘표면 사이클(surface cycle)’이라는 3‑노드 순환 그래프로 변환한다. 이 변환은 기존 GeCo