Complete 3D Surface Reconstruction from an Unstructured Point Cloud of Arbitrary Shape by Using a Bounding Voxel Model

경계 복셀 모델을 이용한 임의 형상의 비조직화된 점군으로부터의 3 차원 완전 형상 복원

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


This study concerns an advanced 3D surface reconstruction method that the vertices of surface model can be completely matched to the unstructured point cloud measured from arbitrary complex shapes. The concept of bounding voxel model is introduced to generate the mesh model well-representing the geometrical and topological characteristics of point cloud. In the reconstruction processes, the application of various methodologies such as shrink-wrapping, mesh simplification, local subdivision surface fitting, insertion of is isolated points, mesh optimization and so on, are required. Especially, the effectiveness, rapidity and reliability of the proposed surface reconstruction method are demonstrated by the simulation results for the geometrically and topologically complex shapes like dragon and human mouth.


Surface Reconstruction;Point Cloud;Complete Matching;Bounding Voxel Model;Reverse Engineering


  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. Kim, S. I. and Li, R. X., 2005, 'Complete 3D Surface Reconstruction from Unstructured Point Cloud,' Trans. of KSME (A), Vol. 29, No. 4, pp. 570-577
  8. 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
  9. Miilayim, 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
  10. Suzuki, H., Takeuchi, S. and Kanai, T., 1999, 'Subdivision Surface Fitting to a Range of Points,' Proceedings of SIGGRAPH, pp. 158-167
  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
  12. Michael, G., and Paul, S. H., 1997, 'Surface Simplification Using Quadric Error Metrics,' Proceedings of SIGGRAPH, pp. 209-216
  13. Taubin, G., 1995, 'A Signal Processing Approach to Fair Surface Design,' Proceedings of SIGGRAPH, pp. 351-358