Browse > Article

Complete 3D Surface Reconstruction from Unstructured Point Cloud  

Kim, Seok-Il (School of Aerospace and Mechanical Engineering, Hankuk Aviation University)
Li, Rixie (School of Aerospace and Mechanical Engineering, Hankuk Aviation University)
Publication Information
Journal of Mechanical Science and Technology / v.20, no.12, 2006 , pp. 2034-2042 More about this Journal
Abstract
In this study, a complete 3D surface reconstruction method is proposed based on the concept that the vertices, of surface model can be completely matched to the unstructured point cloud. In order to generate the initial mesh model from the point cloud, the mesh subdivision of bounding box and shrink-wrapping algorithm are introduced. The control mesh model for well representing the topology of point cloud is derived from the initial mesh model by using the mesh simplification technique based on the original QEM algorithm, and the parametric surface model for approximately representing the geometry of point cloud is derived by applying the local subdivision surface fitting scheme on the control mesh model. And, to reconstruct the complete matching surface model, the insertion of isolated points on the parametric surface model and the mesh optimization are carried out. Especially, the fast 3D surface reconstruction is realized by introducing the voxel-based nearest-point search algorithm, and the simulation results reveal the availability of the proposed surface reconstruction method.
Keywords
Reverse Engineering; Surface Reconstruction; Point Cloud; Complete Matching; Shrink Wrapping;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
Times Cited By Web Of Science : 1  (Related Records In Web of Science)
Times Cited By SCOPUS : 1
연도 인용수 순위
1 Michael, G. and Paul, S. H., 1997, 'Surface Simplification Using Quadric Error Metrics,' Proceedings of SIGGRAPH, pp.209-216   DOI
2 Mulayim, A. Y., Ulas, Y. and Atalay, V., 2003, 'Silhouette-based 3D Model Reconstruction from Multiple Images,' IEEE Trans. on Systems, Man, and Cybernetics - Part B, Vol. 33, No.4, pp. 582-591   DOI   ScienceOn
3 Suzuki., H., Takeuchi., S. and Kanai., T., 1999, 'Subdivision Surface Fitting to a Range of Points,' Proceedings of SIGGRAPH, pp. 158-167   DOI
4 Taubin, G., 1995, 'A Signal Processing Approach to Fair Surface Design,' Proceedings of SIGGRAPH, pp. 351-358   DOI
5 Jeong, W. K. and Kim, C. H., 2002, 'Direct Reconstruction of Displaced Subdivision Surface from Unorganized Points,' Graphical Models, Vol. 64, No.2, pp.78-93   DOI   ScienceOn
6 Cho, J. H. and Song, Samuel M. H., 2003, 'ThreeDimensional Shape Reconstruction from Images by Shape-from-Silhouette Technique and Iterative Triangulation,' KSME International Journal, Vol. 17, No. 11, pp. 1665-1673   DOI
7 ?Gopi, M., Krisnan, S. and Silva, C., 2000, 'Surface Reconstruction Based on Lower Dimensional Localized Delaunay Triangulation,' Computer Graphics Forum, Vol. 19, No.3, pp.467-478   DOI   ScienceOn
8 Hoppe. H., DeRose., T., Duchamp, T., McDonald, J. and Stuetzle, W., 1992, 'Surface Reconstruction from Unorganized Points,' Proceedings of SIGGRAPH, pp.71-78   DOI
9 Lee, A., Moreton, H. and Hoppe, H., 2000, 'Displaced Subdivision Surfaces,' Proceedings of SIGGRAPH, pp. 85-94   DOI
10 Leif, P. K., Jens, V., Ulf, L. and Seidel, H. P., 1999, 'A Shrink Wrapping Approach to Remeshing Polygonal Surface,' Computer Graphics Forum, Vol. 18, No.3, pp. 119-130   DOI
11 Boissonnant, J. D., 1984, 'Geometric Structures for Three-Dimensional Shape Reconstruction,' ACM Transactions on Graphics, Vol. 3, No.4, pp.266-289   DOI
12 ?Bernardini, F., Mittelman, J., Rushmeier, H., Silva, C. and Taubin, G., 1999, 'The Ball-Pivoting Algorithm for Surface Reconstruction,' IEEE ?Transaction on Visualization and Computer Graphics, Vol. 5, No.4, pp. 349-359   DOI   ScienceOn