Pipe Surface Reconstruction Using Shrinking

수축을 이용한 파이프 곡면의 복원

We present an algorithm to reconstruct a pipe surface from a set of unorganized points. A pipe surface is defined by a spine curve and a radius of a swept sphere. In this paper, by using the shrinking and moving least-squares methods, a point cloud is reduced to a thin curve-like point set that can be easily approximated with a spine curve of a pipe surface. The distance between a point in the thin point cloud and a corresponding point in the original point set represents the radius of a swept sphere of a pipe surface.

구조화되어있지 않은 점 집합으로부터 파이프 곡면을 복원해 내는 알고리즘을 기술한다. 파이프 곡면은 척추 곡선과 스위핑 구의 반지름으로 정의된다. 수축과 동적 최소자승법에 의해 점 집합은 얇은 곡선 형태로 변환된다. 이 얇은 곡선 형태의 점 집합은 쉽게 척추곡선으로 근사될 수 있다. 얇은 점 집합과 원래 주어진 점 집합의 대응하는 두 점간의 거리로 파이프 곡면을 정의하는 스위핑 구의 반지름을 구할 수 있다.