Complete 3D Surface Reconstruction from Unstructured Point Cloud

조직화되지 않은 점군으로부터의 3차원 완전 형상 복원

  • 이일섭 (한국항공대학교 대학원 항공우주 및 기계공학부) ;
  • 김석일 (한국항공대학교 항공우주 및 기계공학부)
  • Published : 2005.04.01


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.


Surface Reconstruction;Point Cloud;Complete Matching;Reverse Engineering;Shrink-Wrapping


  1. 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
  2. Hoppe.H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W., 1992, 'Surface Reconstruction from Unorganized Points,' Proceedings of SIGGRAPH, pp. 71-78
  3. 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
  4. Boissonnant, J. D., 1984. 'Geometric Structures for Three-Dimensional Shape Reconstruction,' ACM Transactions on Graphics, Vol. 3, No. 4, pp. 266-289
  5. Lee, A., Moreton, H., and Hoppe, H. 2000, 'Displaced Subdivision Surfaces,' Proceedings of SIGGRAPH, pp. 85-94
  6. 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
  7. 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
  8. 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
  9. 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
  10. Michael, G. and Paul, S.H., 1997, 'Surface Simplification Using Quadric Error Metrics,' Proceedings of SIGGRAPH, pp. 209-216
  11. Suzuki., H., Takeuchi., S. and Kanai., T., 1999, 'Subdivision Surface Fitting to a Range of Points,' Proceedings of SIGGRAPH, pp. 158-167
  12. Taubin, G., 1995, 'A Signal Processing Approach to Fair Surface Design,' Proceedings of SIGGRAPH, pp. 351-358