Journal of Mechanical Science and Technology

The Korean Society of Mechanical Engineers (대한기계학회)
권호 표지

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)
  • Published : 2006.12.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. ？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 https://doi.org/10.1109/2945.817351
  2. Boissonnant, J. D., 1984, 'Geometric Structures for Three-Dimensional Shape Reconstruction,' ACM Transactions on Graphics, Vol. 3, No.4, pp.266-289 https://doi.org/10.1145/357346.357349
  3. 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 https://doi.org/10.1007/BF02983596
  4. ？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 https://doi.org/10.1111/1467-8659.00439
  5. Hoppe. H., DeRose., T., Duchamp, T., McDonald, J. and Stuetzle, W., 1992, 'Surface Reconstruction from Unorganized Points,' Proceedings of SIGGRAPH, pp.71-78 https://doi.org/10.1145/133994.134011
  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 https://doi.org/10.1006/gmod.2002.0572
  7. Lee, A., Moreton, H. and Hoppe, H., 2000, 'Displaced Subdivision Surfaces,' Proceedings of SIGGRAPH, pp. 85-94 https://doi.org/10.1145/344779.344829
  8. 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 https://doi.org/10.1111/1467-8659.00333
  9. Michael, G. and Paul, S. H., 1997, 'Surface Simplification Using Quadric Error Metrics,' Proceedings of SIGGRAPH, pp.209-216 https://doi.org/10.1145/258734.258849
  10. 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 https://doi.org/10.1109/TSMCB.2003.814303
  11. Suzuki., H., Takeuchi., S. and Kanai., T., 1999, 'Subdivision Surface Fitting to a Range of Points,' Proceedings of SIGGRAPH, pp. 158-167 https://doi.org/10.1109/PCCGA.1999.803359
  12. Taubin, G., 1995, 'A Signal Processing Approach to Fair Surface Design,' Proceedings of SIGGRAPH, pp. 351-358 https://doi.org/10.1145/218380.218473