Open AccessShrink‐Wrapped Boundary Face Algorithm for Mesh Reconstruction from Unorganized Points
Author(s) -
Koo Bon Ki,
Choi Young Kyu,
Chu Chang Woo,
Kim Jae Chul,
Choi Byoung Tae
Publication year - 2005
Publication title -
etri journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.295
H-Index - 46
eISSN - 2233-7326
pISSN - 1225-6463
DOI - 10.4218/etrij.05.0204.0027
Subject(s) - boundary (topology) , point cloud , face (sociological concept) , surface (topology) , algorithm , topology (electrical circuits) , surface reconstruction , mesh generation , mathematics , set (abstract data type) , point (geometry) , computer science , geometry , computer vision , finite element method , combinatorics , engineering , mathematical analysis , structural engineering , social science , sociology , programming language
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.