A Comparative Study of Extraction Cylinder Features in Industrial Point Clouds

With the technological advancement in the field of Computer Aided Design such as the rapid development of scanning technologies, the reconstruction of complete and incomplete cylinders given noisy point clouds with form defects becomes an important issue. In fact, cylindrical surfaces are found in domestic to industrial contexts. In this paper, a comparative study of cylinder fitting algorithms manufactured in the LIPPS laboratory is proposed. The aim of the proposed approach is to determine the diameter of cylindrical feature for minimizing roundness error from experimental data-points. The roundness error is evaluated using two internationally defined methods: Minimum Circumscribed Cylinder (MCC) and Maximum Inscribed Cylinder (MIC). All algorithms give similar results in the case where the scanned cylinder is complete and without form defects, but in the case of missing data some algorithms give unacceptable results. The two reference cylinders have been independently analyzed, respecting six criteria (calculation complexity, damping parameter, initial guess, time, circularity error and complexity cylinder). The results of algorithms are also compared to help manufacturers and inspectors facilitate and improve the application of these methods and to select the appropriate algorithm for size and form evaluation.

[1]  E. S. Gadelmawla,et al.  Simple and efficient algorithms for roundness evaluation from the coordinate measurement data , 2010 .

[2]  Borhen Louhichi,et al.  Approach for CAD model Reconstruction from a deformed mesh , 2017, 2017 IEEE/ACS 14th International Conference on Computer Systems and Applications (AICCSA).

[3]  Antoine Tahan,et al.  Evaluation of the Algorithmic Error of New Specification Tools for an ISO 14405-1:2016 Size , 2018 .

[4]  T. Rabbani,et al.  EFFICIENT HOUGH TRANSFORM FOR AUTOMATIC DETECTION OF CYLINDERS IN POINT CLOUDS , 2005 .

[5]  Craig M. Shakarji,et al.  Least-Squares Fitting Algorithms of the NIST Algorithm Testing System , 1998, Journal of research of the National Institute of Standards and Technology.

[6]  Radovan Hudák,et al.  Roundness: Determining the Reference Circle for MCCI and MICI System , 2009 .

[7]  Antoine Tahan,et al.  CAD/Tolerancing integration: Mechanical assembly with form defects , 2017, Adv. Eng. Softw..

[8]  Jose Mathew,et al.  Comparative study of roundness evaluation algorithms for coordinate measurement and form data , 2018 .

[9]  Denis Laurendeau,et al.  Extraction of cylinders and estimation of their parameters from point clouds , 2015, Comput. Graph..

[10]  Abdul Nurunnabi,et al.  Robust statistical approaches for circle fitting in laser scanning three-dimensional point cloud data , 2018, Pattern Recognit..

[11]  Georges Voronoi.  Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Premier mémoire. Sur quelques propriétés des formes quadratiques positives parfaites. , 1908 .

[12]  Jianfeng Guo,et al.  An iterative procedure for robust circle fitting , 2019, Commun. Stat. Simul. Comput..

[13]  François Goulette,et al.  Extracting Cylinders in Full 3D Data Using a Random Sampling Method and the Gaussian Image , 2001, VMV.

[14]  Vijay Srinivasan,et al.  On the Enduring Appeal of Least-Squares Fitting in Computational Coordinate Metrology , 2012, J. Comput. Inf. Sci. Eng..

[15]  Abdul Nurunnabi,et al.  ROBUST CYLINDER FITTING IN THREE-DIMENSIONAL POINT CLOUD DATA , 2017 .

[16]  G. Goch,et al.  Tschebyscheff approximation for the calculation of maximum inscribed/minimum circumscribed geometry elements and form deviations , 2008 .