개선된 Shrink-wrapping 알고리즘을 이용한 비조직 3차원 데이터로부터의 표면 재구성 = Surface Reconstruction from unorganized 3D Points by an improved Shrink-wrapping Algorithm

다국어 초록 (Multilingual Abstract)

The SWBF(shrink-wrapped boundary face) algorithm is a recent mesh reconstruction method for constructing a surface model from a set of unorganized 3D points. In this paper, we point out the surface duplication problem of SWBF and propose an improved mesh reconstruction scheme. Our method tries to classify the non-boundary cells as the inner cell or the outer cell, and makes an initial mesh without surface duplication by adopting the improved boundary face definition. To handle the directional unbalance of surface sampling density arise in typical 3D scanners, two dimensional connectivity in the cell image is introduced and utilized. According to experiments, our method is proved to be very useful to overcome the surface duplication problem of the SWBF algorithm.

국문 초록 (Abstract)

SWBF(shrink-wrapped boundary face) 알고리즘은 조직되지 않은 3차원 측정점으로부터 표면을 재구성하기 위해 최근에 제안된 방법이다. 본 논문에서는 SWBF 알고리즘의 표면 중복문제를 제기하고, 이를 해결하기 위한 개선된 표면 재구성 방법을 제안한다. 제안된 방법은 경계셀이 아닌 모든 셀들을 내부셀과 외부셀로 구분하고, 개선된 경계면의 정의를 이용해 초기메쉬에서 표면의 중복이 발생하지 않도록 하였다. 또한, 측정 방향에 따라 표면 샘플링의 조밀도가 차이가 나는 일반적인 3차원 스캐너로부터 추출된 데이터의 처리를 위해 셀 영상에서 2차원 연결성을 정의하여 사용하였다. 실험을 통해 제안된 방법이 SWBF 알고리즘의 표면중복문제를 극복하는데 매우 유용함을 알 수 있었다.

참고문헌 (Reference)

1 최영규, "인체 모델 생성을 위한 등고선 삼각분할 기반의 3차원 전신 스캐너 개발" 한국정보과학회 30 (30): 397-407, 2003

2 최영규, "의료영상 가시화를 위한 셀 경계 방식 체적 재구성 방법" 27 (27): 235-244, 2000

3 J. Boissonnat, "surface reconstruction via natural neighbour interpolation of distance functions" 223-232, 2005

4 Hoppe, "Surface reconstruction from unorganized points" 71-78,

5 Y. Choi, "Surface reconstruction from a set of wire-frame contours" 1995

6 박은진, "Shrink-Wrapping 알고리즘을 이용한 단층영상으로부터의 표면 재구성" 34 (34): 28-37, 2007

7 B. Koo, "Shrink-Wrapped Boundary Face Algorithm for Mesh Reconstruction from Unorganized Points" 27 (27): 235-238, 2005

8 W. Jeong, "Direct Reconstruction of Displaced Subdivision Surface from Unorganized Points" 64 (64): 78-93, 2002

9 A. Sharf, "Competing Fronts for CoarsetoFine Surface Reconstruction" 25 (25): 389-398, 2006

10 Herman, "Boundary Detection in multi-dimensions IEEE Transaction on PAMI" 41-50, 1982

11 Y. Choi, "Band partitioning algorithm for surface reconstruction from planar contours" 35 (35): 1713-1714, 1999

12 B. Curless, "A volumetric method for building complex models from range images" 303-312, 1996

13 L. Kobbelt, "A shrink wrapping approach to remeshing polygonal surfaces" 18 (18): 119-129, 1999