Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2007.14-A.3.133

Surface Reconstruction from unorganized 3D Points by an improved Shrink-wrapping Algorithm  

Park, Eun-Jin (한국기술교육대학교 전기전자공학과)
Koo, Bon-Ki (한국전자통신연구원 디지털콘텐츠연구단 CG기반기술연구팀)
Choi, Young-Kyu (한국기술교육대학교 정보기술공학부)
Publication Information
The KIPS Transactions:PartA / v.14A, no.3, 2007 , pp. 133-140 More about this Journal
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.
Keywords
Surface reconstruction; Unorganized 3D data points; Shrink-wrapping; Cell space; 3D scanner;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 L. Kobbelt, J. Vorsatz, U. Labsik, and H. Seidel. 'A shrink wrapping approach to remeshing polygonal surfaces,' In Computer Graphics Forum, Proceedings of Eurographics 1999, volume 18, 3, pp. 119-129, September 1999
2 박은진, 최영규, 'Shrink-Wrapping 알고리즘을 이용한 단층영상으로부터의 표면 재구성,' 정보과학회논문지 34권, 1호, pp.28-37, 2007년 2월   과학기술학회마을
3 H. Hoppe, T. DeRose, T. Ducharnp, J. McDonald, and W. Stuetzle. 'Surface reconstruction from unorganized points,' SIGGRAPH '92 Proceedings, pp.71-78, July 1992   DOI
4 Y. Choi, 'Surface reconstruction from a set of wire-frame contours,' Ph.D thesis. Korea Advanced Institute of Science and Education, 1995
5 B. Curless and M. Levay, 'A volumetric method for building complex models from range images,' In Computer Graphics (SIGGRAPH '96 Proceedings), pp.303-312, August 1996   DOI
6 Cyberware co., 'WB4 Whole Body Color 3D Scanner,'www.cyberware.com
7 최영규, 구본기, 최병태, '인체 모델 생성을 위한 등고선 삼각분할 기반의 3차원 전신 스캐너 개발,' 정보과학회논문지 30권, 7-8호, pp.397-407, 2003년 8월   과학기술학회마을
8 W. Lorensen and H. Cline, 'Marching cubes: A high resolution 3D surface construction algorithm,' In Computer Graphics(SIGGRAPH 87 Proceedings), volume 21, pages 163 169, July 1987   DOI
9 최영규, 이의택, '의료영상 가시화를 위한 셀 경계 방식 체적재구성 방법,'정보과학회논문지 27권, 3호, pp235-244, 2000년 3월   과학기술학회마을
10 Y. Choi, 'Band' partitioning algorithm for surface reconstruction from planar contours,' Electronics Letters, Vol. 35, No. 20, pp.1713-1714, Sep, 1999   DOI   ScienceOn
11 J. Boissonnat and F. Cazals 'Smooth surface reconstruction via natural neighbour interpolation of distance functions,' In Symp. on Computational Geometry, pp.223-232. ACM, 2005   DOI
12 A. Sharf, T. Lewiner, A. Shamir, L. Kobbelt and D. Cohen, 'Competing Fronts for Coarse - to - Fine Surface Reconstruction,' In Computer Graphics Forum, Proceedings of Eurographics 2006, volume 25, Issue 3, pp.389- 398
13 B. Koo, Y. Choi, C. Chu, J. Kim, and B. Choi, 'Shrink-Wrapped Boundary Face Algorithm for Mesh Reconstruction from Unorganized Points', ETRI Journal, vol.27, no.2, pp.235-238, Apr. 2005   DOI   ScienceOn
14 W. Jeong and C. Kim, 'Direct Reconstruction of Displaced Subdivision Surface from Unorganized Points,' Graphical Models, vol. 64, issue 2, pp.78-93, Mar. 2002   DOI   ScienceOn
15 J. Udupa, S. Srihari, and G. Herman, 'Boundary Detection in multi-dimensions,' IEEE Transaction on PAMI, vol. 4, no. 1, pp.41-50, 1982   DOI   ScienceOn