다층 B-스플라인 유사 근사를 이용한 다해상도 3차원 곡면 재구성

Multiresolution 3D Surface Reconstruction Using Multilevel B-Spline Qausi Approximation

본 논문은 정규화된 격자구조의 각 점들을 컨트롤 포인트로 하여 B-스플라인 근사를 변형하여3D 레이저로 얻어진 산재된 점들을 근사하여 3D 표면을 얻어내는 알고리즘을 시간 복잡도를 줄이면서 오차도 줄이는 자동 알고리즘을 제안한다. B-스플라인을 이용한 근사를 근간으로 다층적인 방법을 이용하면 정확도를 높일 수 있고 국소적인 성질을 가지는 유사 근사를 이용하여 시간 복잡도를 현저히 줄일 수 있게 한다. 본 알고리즘의 다층적 성질에 의해서 다해상도의 곡면을 재구성할 수 있는 장점을 가진다. 여러 가지 곡면의 예를 가지고 실행한 실험에 의해서 본 알고리즘의 높은 정확도와 효율성을 증명한다.

In this Paper, we suggest the automatic algorithm to reconstruct 3D surface by approximating the scattered data obtained by 3D range data and reduce the time complexity and errors. It is obtained by deforming B-spine approximation and its control points are just grid points on the domain in xy-plane. Under these conditions, we apply the multilevel B-spline approximation to upgrade the accuracy and apply quasi approximation property to reduce time complexity. This makes one to reconstruct the multiresolution surface. Some experimental results shows the high accuracy and efficient time complexity.