기술 요약: IBPA – 점진적 볼 피보팅을 통한 실시간 자유 형식 매니폴드 메쉬 재구성

1. 문제 정의

원격 조종 수중 드론(ROV) 및 자율 무인 잠수정(AUV)은 지형적 측량 데이터를 빈번하게 획득하지만, 사후 분석 시 데이터 커버리지가 불완전한 경우가 자주 발생한다. 수중 투입의 높은 운영 비용을 고려할 때, 데이터 수집 중 의사 결정을 지원하기 위해 표면 커버리지를 실시간으로 시각화하는 것이 매우 중요하다.

디지털 지형 모델(DTM) 또는 디지털 표면 모델(DSM)과 같은 전통적인 점진적 표면 재구성 방식은 표현력 측면에서 근본적인 한계가 있다. 이들은 표면을 높이 필드($z = f(x, y)$)로 표현하며, 이는 $(x, y)$ 좌표당 하나의 고도값만을 허용한다. 결과적으로, 수중 환경에서 흔히 발견되는 오버행(overhangs), 수직 구조물, 또는 복잡한 토폴로지(예: 항공기 날개 아래 또는 암석 형성부)를 포착할 수 없다. 또한, 누락된 데이터를 탐지하는 기존 방식들은 2D 투영이나 무작위 포즈 생성 전략에 의존하는 경우가 많아, 미탐사 영역과 폐쇄(occlusion) 또는 센서 오류로 인해 데이터가 있어야 함에도 불구하고 누락된 영역을 구분하지 못한다.

2. 방법론: 점진적 볼 피보팅 알고리즘 (IBRA)

저자들은 실시간, 점진적, 자유 형식 표면 재구성을 위해 설계된 클래식 볼 피보팅 알고리즘(BPA)의 변형인 IBPA를 제안한다. 이 방법은 스트리밍되는 포인트 클라우드 데이터와 관련 법선 벡터(normal vectors)를 처리하여, 포인트 클라우드의 중첩이나 공간적 분포에 대한 가정을 부과하지 않고 방향성을 가진 매니폴드 메쉬(orientable, manifold mesh)를 구축한다.

핵심 알고리즘 적응 사항

비점진적 BPA를 IBPA로 변환하는 과정에는 세 가지 주요 과제를 해결하는 과정이 포함된다:

1. 동적 공간 데이터 구조:
   기존 BPA는 정적 옥트리(octree)에 의존한다. IBPA는 스트림에 도착하는 새로운 포인트를 수용하기 위해 동적으로 확장되는 확장 가능한 옥트리를 구현한다. 새로운 포인트가 현재 경계를 벗어나는 경우, 옥트리는 필요한 축을 따라 확장되며, 모든 축에 걸쳐 일관성을 유지하기 위해 위치 코드(locational codes)에 비트를 추가한다.

2. 빈 볼(Empty Ball) 구성 강제:
   점진적 처리 과정에서 새로운 포인트는 "빈 볼" 조건(삼각형을 둘러싸는 구체 내에 다른 포인트가 포함되지 않아야 함)을 위반할 수 있다. IBPA는 유입되는 정점(vertex)을 기존 삼각형 관련 볼과 대조하여 이러한 위반을 감지한다. 위반이 발생하면 해당 삼각형은 제거되지만, 그 정점들은 향후 사용을 위해 유지된다. 이는 데이터를 삭제하지 않으면서 표면의 유효성을 보장한다.

3. 매니폴드 및 방향성 보장:
   표준 BPA는 에지-매니폴드(edge-manifold) 메쉬를 생성하지만, 정점-매니폴드(vertex-manifold)나 방향성을 보장하지는 않는다. IBPA는 각 배치 재구성 후 특정 후처리 단계를 통해 이러한 속성을 강제한다:

   • 정점-매니폴드성: 알고리즘은 비-매니폴드 정점을 감지하고 제거한다.
     • 1-디스크 비-매니폴드 정점: 폐쇄된 루프 형태의 표면이 정점을 중심으로 존재하지만 경계 에지를 포함하는 구성(모호한 내부 경계 생성). 중복된 연결되지 않은 패싯(facet)을 식별하여 제거한다.
     • 0-디스크 비-매니폴드 정점: 폐쇄된 루프가 존재하지 않아 채울 수 없는 구멍을 유발할 수 있는 구성. 알고리즘은 차수가 높은 경계 정점(여러 경계 에지가 한 점에 모이는 것을 나타냄)을 반복적으로 식별하고 관련 패싯을 제거하여 토폴로지를 해결한다.
   • 방향성: 비-방향성 표면(예: 뫼비우스 띠)을 방지하기 위해, 알고리즘은 방향 일관성을 강제한다. 새로운 삼각형은 인접한 모든 삼각형과 방향이 일치할 때만 수용된다.

추가 기능

• 법선 추정: 법선 벡터가 없는 포인트 클라우드의 경우, 시스템은 정점에서 로봇의 포즈 중심을 향하는 방향으로 법선을 추정한다.
• 계산 효율성: 부하 관리를 위해 옥트리 리프 노드당 "고립 정점(orphan vertices, 패싯에 연결되지 않은 정점)"의 수를 제한한다. 제한을 초과하면 무작위 부분 집합을 유지한다.
• 구멍 탐지(Hole Detection): 방법론은 경계를 기본 경계(예: 해안선)와 이차 경계(구멍)로 분류한다. 가장 긴 경계 루프를 주 표면으로 식별하고 작은 루프들을 구멍으로 취급한다. 결정적으로, 구멍은 경계 길이가 사용자 정의 임계값을 초과하는 경우에만 "누락된 정보"로 플래그를 지정하여, 작은 틈이나 노이즈와 구분한다.

3. 주요 기여

본 논문은 다음과 같은 구체적인 기여를 명시한다:

• 점진적 BPA: 스트리밍 데이터로부터 정점 및 에지-매니폴드 속성을 모두 만족하는 방향성 매니폴드 메쉬를 생성하는 방법.
• 자유 형식 토폴로지 지원: DSM/DTM 방식의 한계를 극복하여 오버행, 수직 벽, 다중 값 $z$-표면을 재구성하는 능력.
• 강건성: 포인트 또는 표면을 임의로 생성하지 않고 가변적인 공간 해상도, 이상치(outliers), 다양한 환경(실내/실외)을 처리함.
• 실시간 구멍 탐지: 메쉬 구멍을 탐지하고, 미션 완료 전 운영자에게 커버리지가 부족한 영역에 대한 실행 가능한 피드백을 제공하는 온라인 기능.
• 중첩 가정 없음: 입력 포인트 클라우드의 위치나 중첩에 대한 사전 가정 없이 작동함.
• 오픈 소스: ROS 통합이 완비된 참조 구현을 제공함.

4. 실험 결과

저자들은 온/오프라인 실험을 통해 IBPA를 평가하였다.

오프라인 실험

Trondheim 피오르드에서 멀티빔 음향 측심기(MBES)를 장착한 Eelume AUV를 사용하여 세 가지 데이터셋을 수집하였다:

• Heinkel 데이터셋 (침몰 항공기): 886초 미션 시간; 22초 만에 재구성 완료. 복잡한 기하학적 구조(날개 아래 오버행 포함)를 성공적으로 재구성하였으며, 두 개의 두드러진 구멍을 탐지하였다.
• Nyhavna 데이터셋: 324초 미션 시간; 13초 재구성. 임계값을 초과하는 하나의 구멍을 탐지하였다.
• Figaro 데이터셋: 547초 미션 시간; 7초 재구성. 세 개의 큰 구멍을 탐지하였다. 방법론은 포인트 클라우드의 평행 이동 편차를 이상치로 올바르게 식별하여, 볼 반지름 제약으로 인해 연결되지 않은 영역을 거부하였다.
• 이상치 탄력성: Heinkel 데이터셋에서, 방법론은 잘못된 지리 참조로 인한 7개의 이상 스캔 판독값을 효과적으로 무시하였다.

온라인 실험

두 가지 실시간 실험이 수행되었다:

1. 실내 (NTNU Marine Cybernetics Lab): 로봇이 탱크 벽을 매핑하였다. 의도적으로 3미터 간격을 만들었으며, 시스템은 구멍(경계 > 3m)을 탐지하여 운영자가 이를 채우도록 안내하였고, 새로운 데이터가 자동으로 통합되었다.
2. 실외 (Trondheim Harbour): 로봇이 자연 항구 환경에서 매핑을 수행하였다. 시스템은 최소한의 누락 정보(모든 구멍 경계 < 3m)와 함께 표면을 성공적으로 재구성하였으며, 수표면 근처의 이상치 포인트를 효과적으로 제거하였다.

5. 의의 및 주장

본 논문은 IBPA가 2D 기반 재구성이 복잡한 3D 기하학을 표현하는 데 실패하는 수중 로보틱스의 결정적인 격차를 해결한다고 주장한다. 방향성 매니폴드 메쉬의 실시간 점진적 재구성을 가능하게 함으로써, 운영자가 커버리지 완결성을 동적으로 평가할 수 있도록 한다.

그 의의는 다음과 같다:

• 누락된 데이터와 미탐사 영역의 구분: 경계 길이를 기준으로 구멍을 식별함으로써, 탐사되지 않은 영역을 오류로 표시하는 것을 방지한다.
• 복잡한 기하학 지원: DTM과 달리 IBPA는 오버행과 수직 구조물을 정확하게 모델링하며, 이는 상세한 해저 매핑에 필수적이다.
• 다운스트림 프로세싱 향상: 고정밀 기하학 데이터는 사진 측량(photogrammetry), NeRF, 가우시안 스플래팅(Gaussian splatting)과 같은 후속 처리 기술의 품질을 개선한다.
• 자율 의사 결정 촉진: 커버리지 공백에 대한 실시간 탐지는 차기 최적 시야(Next-Best-View, NBV) 계획을 위한 실행 가능한 피드백을 제공하여, 로了가 미션 종료 전 특정 영역을 다시 방문하여 구멍을 메울 수 있게 한다.

저자들은 IBPA가 실제 수중 로보틱스 시나리오에서 배치(batch) 및 스트림(stream) 재구성 파이프라인 모두에 적합하다고 결론짓는다. 향후 연구 과제로 경계 에지 스캐닝의 효율성 개선과 전체 메쉬 스캔 없이 단일 에지 연결 구성 요소를 검증하는 방법 개발을 제시하였다.