Shrink-Wrapped Boundary Face Algorithm for Mesh Reconstruction from Unorganized Points

ETRI Journal

关键词: unorganized 3D points;    surface reconstruction;    Shrink-wrapping;   

Others  :  1185300
DOI  :  10.4218/etrij.05.0204.0027

【 摘 要 】

A new mesh reconstruction scheme for approximating a surface from a set of unorganized 3D points is proposed. The proposed method, called a shrink-wrapped boundary face (SWBF) algorithm, produces the final surface by iteratively shrinking the initial mesh generated from the definition of the boundary faces. SWBF surmounts the genus-0 spherical topology restriction of previous shrink-wrapping-based mesh generation techniques and can be applied to any type of surface topology. Furthermore, SWBF is significantly faster than a related algorithm of Jeong and others, as SWBF requires only a local nearest-point-search in the shrinking process. Our experiments show that SWBF is very robust and efficient for surface reconstruction from an unorganized point cloud.

   

【 参考文献 】

• [1]B. Curless and M. Levoy, "A Volumetric Method for Building Complex Models from Range Images," SIGGRAPH ’96, Aug. 1996, pp. 303-312.
• [2]H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, "Surface Reconstruction from Unorganized Points," SIGGRAPH ’92, Jul. 1992, pp. 71-78.
• [3]L. Kobbelt, J. Vorsatz, U. Labsik, and H. Seidel. "A Shrink Wrapping Approach to Remeshing Polygonal Surfaces," Proc. Eurographics ’99, vol. 18, no. 3, Sept. 1999, pp. 119-129.
• [4]W. Jeong and C. Kim, "Direct Reconstruction of Displaced Subdivision Surface from Unorganized Points," Graphical Models, vol. 64, issue 2, Mar. 2002, pp. 78-93.
• [5]J. Udupa, S. Srihari, and G. T. Herman, "Boundary Detection in Multidimensions," IEEE Trans. Pattern Anal. & Mach. Intell., vol. 4, no. 1, 1982, pp. 41-50.
• [6]G. Taubin, "A Signal Processing Approach to Fair Surface Design," SIGGRAPH ’95, Aug. 1995, pp. 351-358.