Browse > Article
http://dx.doi.org/10.3795/KSME-A.2005.29.4.570

Complete 3D Surface Reconstruction from Unstructured Point Cloud  

Li Rixie (한국항공대학교 대학원 항공우주 및 기계공학부)
Kim Seokil (한국항공대학교 항공우주 및 기계공학부)
Publication Information
Transactions of the Korean Society of Mechanical Engineers A / v.29, no.4, 2005 , pp. 570-577 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
Surface Reconstruction; Point Cloud; Complete Matching; Reverse Engineering; Shrink-Wrapping;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Boissonnant, J. D., 1984. 'Geometric Structures for Three-Dimensional Shape Reconstruction,' ACM Transactions on Graphics, Vol. 3, No. 4, pp. 266-289   DOI
2 Lee, A., Moreton, H., and Hoppe, H. 2000, 'Displaced Subdivision Surfaces,' Proceedings of SIGGRAPH, pp. 85-94   DOI
3 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
4 Cho, J. H. Song, Samuel M. H., 2003, 'Three-Dimensional Shape Reconstruction from Images by Shape-from-Silhouette Technique and Iterative Triangulation,' KSME International Journal, Vol. 17, No. 11, pp. 1665-1673   과학기술학회마을
5 Hoppe.H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W., 1992, 'Surface Reconstruction from Unorganized Points,' Proceedings of SIGGRAPH, pp. 71-78   DOI
6 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
7 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
8 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
9 Suzuki., H., Takeuchi., S. and Kanai., T., 1999, 'Subdivision Surface Fitting to a Range of Points,' Proceedings of SIGGRAPH, pp. 158-167   DOI
10 Taubin, G., 1995, 'A Signal Processing Approach to Fair Surface Design,' Proceedings of SIGGRAPH, pp. 351-358   DOI
11 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
12 Michael, G. and Paul, S.H., 1997, 'Surface Simplification Using Quadric Error Metrics,' Proceedings of SIGGRAPH, pp. 209-216   DOI