[논문 리뷰] Locally controlled globally smooth ground surface reconstruction from terrestrial point clouds

I. Rychkov|arXiv (Cornell University)|2012. 06. 04.

Advanced Numerical Analysis Techniques참고 문헌 2인용 수 3

한 줄 요약

이 논문은 국소적으로 제어 가능한 곡률 연속 표면을 사용하여 지상 라이다 포인트 클라우드에서 글로벌로 매끄러운 지면 표면을 복원하는 새로운 방법을 제시한다. 국소 최소 제곱 평면과 허미트 라디얼 기저 함수, 그리고 B-spline 또는 컴act 지원을 가진 지수 함수를 사용하는 분할 유니티 방법을 조합함으로써, 국소 적응성과 글로벌 매끄러움을 동시에 달성하여 복잡한 지형의 빠른 평가와 고정밀 모델링을 가능하게 한다.

ABSTRACT

Approaches to ground surface reconstruction from massive terrestrial point clouds are presented. Using a set of local least squares (LSQR) planes, the "holes" are filled either from the ground model of the next coarser level or by Hermite Radial Basis Functions (HRBF). Global curvature continuous as well as infinitely smooth ground surface models are obtained with Partition of Unity (PU) using either tensor product B-Splines or compactly supported exponential function. The resulting surface function has local control enabling fast evaluation.

연구 동기 및 목표

• 거대한 지상 포인트 클라우드로부터 정확하고 글로벌로 매끄러운 지면 표면 모델을 생성하는 데 도전하는 데 목적을 두며.
• 표면 복원 과정에서 국소 제어를 가능하게 하면서도 글로벌 곡률 연속성 또는 무한한 매끄러움을 유지하는 데 목적을 두며.
• 지형도 제작 및 환경 모니터링과 같은 애플리케이션을 위해 지형 모델링의 계산 효율성과 정확도를 향상시키는 데 목적을 두며.
• 국소 기하적 피팅과 글로벌 근사 기법을 통합하여 견고한 구멍 메우기와 표면 스무딩을 실현하는 데 목적을 두며.
• 대규모 데이터셋에서 빠르게 평가하고 복잡한 지면 표면을 고정밀도로 표현할 수 있는 방법을 개발하는 데 목적을 두며.

제안 방법

• 표면의 소규모 영역을 모델링하기 위해 국소 최소 제곱(Least Squares, LSQR) 평면을 사용하여 국소 적응성과 정확도를 확보한다.
• 빈 부분('구멍')은 더粗略한 수준의 지면 모델 또는 매끄러운 보간을 위한 허미트 라디얼 기저 함수(Hermite Radial Basis Functions, HRBF)를 사용하여 메운다.
• 분할 유니티(Partition of Unity, PU) 방법은 국소 기저 함수들을 조합하여 글로벌 표면 표현을 생성하며, 영역 간의 매끄러운 전환을 보장한다.
• 글로벌 매끄러움은 텐서 곱 B-spline 또는 컴팩트 지원을 가진 지수 함수를 PU 가중치 함수로 사용하여 달성한다.
• 결과로 도출된 표면 함수는 국소 제어를 지원하여 대규모 데이터셋에서 효율적이고 신속한 평가가 가능하다.
• 기저 함수의 선택에 따라 곡률 연속성 또는 무한한 매끄러움을 보장하는 방법을 제공한다.

실험 결과

연구 질문

• RQ1 국소 기하 피팅과 글로벌 근사를 어떻게 통합하여 매끄럽고 정확한 지면 표면 복원을 달성할 수 있는가?
• RQ2 포인트 클라우드에서 표면 모델링 시 국소 제어와 글로벌 매끄러움을 동시에 가능하게 하는 기저 함수는 무엇인가?
• RQ3 계층적 모델 또는 라디얼 기저 함수를 사용하여 지면 모델의 구멍 메우기가 효과적으로 수행될 수 있는가?
• RQ4 분할 유니티 방법을 사용할 경우 표면 연속성과 계산 효율성이 어떻게 향상되는가?
• RQ5 지상 라이다 포인트 클라우드에서 지형 복원 시 매끄러움, 정확도, 계산 비용 간의 상충 관계는 어떻게 발생하는가?

주요 결과

• 국소 기저 함수를 사용하여 곡률 연속성 또는 무한한 매끄러움을 갖는 글로벌로 매끄러운 지면 표면을 성공적으로 생성하였다.
• 허미트 라디얼 기저 함수(Hermite Radial Basis Functions, HRBF)는 지면 모델의 간격을 효과적으로 메워 표면의 연속성과 정확도를 유지하였다.
• B-spline 또는 컴팩트 지원을 가진 지수 함수를 사용한 분할 유니티 방법은 국소 패치 간의 매끄러운 혼합을 보장하였다.
• 결과로 도출된 표면 함수는 국소 제어를 지원하여 대규모 포인트 클라우드에서 빠르고 효율적인 평가가 가능하였다.
• 계산 효율성을 유지하면서도 복잡한 지형 특징의 고정밀 복원을 달성하였다.
• 적응적인 국소 피팅과 매끄러운 글로벌 혼합을 통해 노이즈가 많거나 흐린 포인트 클라우드 데이터를 다루는 데 있어 강건함을 입증하였다.