ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지

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

  • Received : 2004.08.30
  • Published : 2005.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  1. SIGGRAPH '96 A Volumetric Method for Building Complex Models from Range Images Curless, B.;Levoy, M.
  2. SIGGRAPH '92 Surface Reconstruction from Unorganized Points Hoppe, H.;DeRose, T.;Duchamp, T.;McDonald, J.;Stuetzle, W.
  3. Proc. Eurographics '99 v.18 no.3 A Shrink Wrapping Approach to Remeshing Polygonal Surfaces Kobbelt, L.;Vorsatz, J.;Labsik, U.;Seidelb, H.
  4. Graphical Models v.64 no.2 Direct Reconstruction of Displaced Subdivision Surface from Unorganized Points Jeong, W.;Kim, C.
  5. IEEE Trans. Pattern Anal. & Mach. Intell. v.4 no.1 Boundary Detection in Multidimensions Udupa, J.;Srihari, S.;Herman, G.T.
  6. SIGGRAPH '95 A Signal Processing Approach to Fair Surface Design Taubin, G.