Subscribe
Issue No.02  Feb. (2013 vol.19)
pp: 306318
Min Wan , Div. of Math. Sci., Nanyang Technol. Univ., Singapore, Singapore
Yu Wang , CGGVeritas Co., Singapore, Singapore
E. Bae , Dept. of Math., Univ. of Bergen, Bergen, Norway
XueCheng Tai , Div. of Math. Sci., Nanyang Technol. Univ., Singapore, Singapore
Desheng Wang , Div. of Math. Sci., Nanyang Technol. Univ., Singapore, Singapore
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2012.119
ABSTRACT
A novel graphcutsbased method is proposed for reconstructing open surfaces from unordered point sets. Through a Boolean operation on the crust around the data set, the open surface problem is translated to a watertight surface problem within a restricted region. Integrating the variational model, Delaunaybased tetrahedral mesh and multiphase technique, the proposed method can reconstruct open surfaces robustly and effectively. Furthermore, a surface reconstruction method with domain decomposition is presented, which is based on the new open surface reconstruction method. This method can handle more general surfaces, such as nonorientable surfaces. The algorithm is designed in a parallelfriendly way and necessary measures are taken to eliminate cracks and conflicts between the subdomains. Numerical examples are included to demonstrate the robustness and effectiveness of the proposed method on watertight, open orientable, open nonorientable surfaces and combinations of such.
INDEX TERMS
mesh generation, Boolean functions, computer graphics, graph theory, watertight surfaces, graphcutsbased method, unordered point sets, Boolean operation, open surface problem, Delaunaybased tetrahedral mesh, multiphase technique, domain decomposition, open surface reconstruction method, open nonorientable surfaces, Surface reconstruction, Level set, Surface cracks, Surface treatment, Reconstruction algorithms, Minimization, Robustness, Delaunay triangulation, Graph cuts, open surface, domain decomposition
CITATION
Min Wan, Yu Wang, E. Bae, XueCheng Tai, Desheng Wang, "Reconstructing Open Surfaces via GraphCuts", IEEE Transactions on Visualization & Computer Graphics, vol.19, no. 2, pp. 306318, Feb. 2013, doi:10.1109/TVCG.2012.119
REFERENCES
