Comparative Study of Combinatorial 3D Reconstruction Algorithms

  IJETT-book-cover  International Journal of Engineering Trends and Technology (IJETT)          
  
© 2017 by IJETT Journal
Volume-48 Number-5
Year of Publication : 2017
Authors : Abdelaaziz MAHDAOUI, Aziz BOUAZI, Abdallah. MARHRAOUI HSAINI, El Hassan SBAI
DOI :  10.14445/22315381/IJETT-V48P244

Citation 

Abdelaaziz MAHDAOUI, Aziz BOUAZI, Abdallah. MARHRAOUI HSAINI, El Hassan SBAI "Comparative Study of Combinatorial 3D Reconstruction Algorithms", International Journal of Engineering Trends and Technology (IJETT), V48(5),247-251 June 2017. ISSN:2231-5381. www.ijettjournal.org. published by seventh sense research group

Abstract
We present in this paper a comparative study between different combinatorial methods of reconstruction 3D from point cloud. Indeed, point cloud obtained experimentally from a laser scanner, we applied different reconstruction methods: Poisson, Marching-cube, Ball-pivoting and Alpha-shape. Our comparison criterion is based on the computation time as well as the quality of the mesh.Quality is obtained by the measurement of the compactness of the triangles which constitute this mesh. We then lay out the results obtained in the form of a summary table highlighting the advantages and disadvantages of each method.

 References

[1] R. Mencl and H. Müller. Interpolation and approximation of surfaces from three-dimensional scattered data points. Eurographics State of the Art Report, pages 51–67, 1998.
[2] O. Schall and M. Samozino. Surface from scattered points: A brief survey of recent developments. In First International Workshop on Semantic Virtual Environments, pages 138–147, 2005.
[3] F. Cazals and J. Giesen. Delaunay Triangulation based Surface Reconstruction: Ideas and Algorithms. Technical Report 5393, INRIA, November 2004.
[4] T. K. Dey. Curve and surface reconstruction. Chapter in Handbook of Discrete and Computational Geometry, Goodman and O’ Rourke eds., CRC press, 2nd edition, 2004.
[5] A.M. Hsaini, A. Bouazi, A. Mahdaoui, E.H. Sbai. Reconstruction and adjustment of surfaces from a 3-D point cloud. International Journal of Computer Trends and Technology (IJCTT) V37(2):105-109, July 2016.
[6] R. Allègre, R. Chaine, and S. Akkouche. A Dynamic Surface Reconstruction Framework for Large Point Sets. In Proc. IEEE/Eurographics Symposium on Point-Based Graphics, pages 17–26, 2006.
[7] A. Guéziec. Locally Toleranced Surface Simplification. IEEE Transactions on Visualization and Computer Graphics, pp. 168–189, 1999.
[8] E. Bank Randolph. PLTMG: A Software Package for Solving Elliptic Partial Differential Equations. User`s Guide 6.0, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1990.
[9] F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva, G. Taubin. The Ball-Pivoting Algorithm for Surface Reconstruction. IEEE transactions on visualization and computer graphics, pp. 349-359, 1999.
[10] M. Kazhdan, M. Bolitho, H. Hoppe.Poisson surface reconstruction.Proceeding SGP `06 Proceedings of the fourth Eurographics symposium on Geometry processing Pages 61-70 Cagliari, Sardinia, Italy — June 26 - 28, 2006
[11] J.-D. Boissonnat. Geometric structures for three-dimensional shape representation. ACM Transactions on Graphics, 3(4) :226–286, 1984.
[12] H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Surface Reconstruction from Unorganized Points. Computer Graphics (Proc. SIGGRAPH), 26(2) :71–78, 1992.
[13] D. Levin. The approximation power of moving least-squares. Math. Comp., 67(224) :1517–1531, 1998.
[14] F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva, and G. Taubin. The Ball-Pivoting Algorithm for Surface Reconstruction. IEEE Transactions on Visualization and Computer Graphics, 5(4) :349–359, 1999.
[15] H.-K. Zhao, S. Osher, and R. Fedkiw. Fast Surface Reconstruction using the Level Set Method. InProc. IEEE Workshop on Variational and Level Set Methods in Computer Vision (VLSM), pages 194–202, 2001.
[16] Herbert Edelsbrunner, Ernst P Mücke. Three-dimensional alpha shapes. ACM Transactions on Graphics (TOG). 13(1) : 43-72, 1994.
[17] Öztireli, A. C., Guennebaud, G. and Gross, M. (2009), Feature Preserving Point Set Surfaces based on Non-Linear Kernel Regression. Computer Graphics Forum, 28: 493–501.

Keywords
mesh, points cloud, compactness, Poisson, Marching-cube, Alpha-shape, Ball-pivoting.