Document Type : Research Paper


1 Production Engineering and Metallurgy Dept. University of Technology-Iraq.

2 Prosthetics and Orthotics Engineering Dept. Al-Nahrain University-Iraq.

3 Production Engineering and Metallurgy Dept. University of Technology - Iraq


Pre-processing is essential for processing the row data point clouds which acquired using a 3D laser scanner as a modern technique to digitize and reconstruct the surface of the 3D objects in reverse engineering applications. Due to the accuracy limitation of some 3D scanners and the environmental noise factors such as illumination and reflection, there are some noised data points associated with the row point clouds, so, in the present paper, a preprocessing algorithm has been proposed to determine and delete the unnecessary data as noised points and save the remaining data points for the surface reconstruction of 3D objects from its point clouds which acquired using the 3D laser scanner (Matter and Form). The proposed algorithm based on the assessment of tangent continuity as a geometrical feature and criteria for the contiguous points. A MATLAB software has been used to construct a program for the proposed point clouds pre-processing algorithm, the validity of the constructed program has been proved using geometrical case studies with different shapes. The application results of the proposed tangent algorithm and surface fitting process for the suggested case studies were proved the validity of the proposed algorithm for simplification of the point clouds, where the percent of noised data which removed according to the proposed tangent continuity algorithm which achieved a reduction of the total points to a percentage of (43.63%), and (32.01%) for the studied case studies, from the total number of data points in point cloud for first and second case study respectively.


[1] M. Wand et al. ―Processing and interactive editing of huge point clouds from 3D scanners,‖ Elsevier, Computers and Graphics, vol. 32, pp.204–220, 2008.
[2] M. Xiao, Z. Qi, and H. Shi, ―The surface flattening based on mechanic‘s revision of the tunnel 3D point cloud data from laser scanner,‖ Elsevier, Procedia Computer Science, Vol. 131, pp. 1229–1237, 2018.
[3] J. Kisztnera, J. Jelíneka, T. Daneka, and J. Ruzicka, ―3D documentation of outcrop by laser scanner — filtration of vegetation,‖ Elsevier, Journal of Perspectives in Science, Vol. 7, pp. 161—165, 2016.
[4] S. Gauthier, W. Puech, R. Bénière, and G. Subsol, ―Analysis of digitized 3D mesh curvature histograms for reverse engineering,‖ Elsevier, Computers in Industry, Vol. 82, pp. 67–83, 2017.
[5] K. W. Lee, and P. Bo, ―Feature curve extraction from point clouds via developable strip intersection,‖ Elsevier, journal of Computational Design and Engineering, Vol. 3, pp. 102–111, 2016.
[6] Z. Min, ―A new approach of composite surface reconstruction based on reverse engineering,‖ Elsevier, Procedia Engineering, Vol. 23, pp. 594 – 599, 2011.
[7] N. Leal, E. Leal, and S.T. German, ―A linear programming approach for 3D point cloud simplification,‖ IAENG International Journal of Computer Science, Vol. 44:1, 2017.
[8] D. Hearn and M. P. Barker, ―Computer graphics C version,‖ 2nd Edition, 1993.
[9] M. E. Mortenson, ―Geometric modeling,‖ 2nd Edition, Wiley Computer Publishing, John Wiley and Sons, 1996.
[10] C. R. Alavala, ―CAD CAM concepts and application,‖ Prentice, Hall of India, 2008.
[11] S. R. BUSS, ―3-D computer graphics a mathematical introduction with open GL,‖ Cambridge University Press, 2003