Automatic evaluation of machining allowance of precision castings based on plane features from 3D point cloud

A novel automatic precision casting machining allowance evaluation approach, which is accomplished by a two-step rough-precise point cloud registration based on plane features extracted from the two point clouds (i.e. the measured precision casting point cloud and the point cloud discretized from the CAD model), is proposed in this paper. Firstly, the two point clouds are registered roughly by PCA algorithm. Secondly, an improved plane fitting and merging algorithm is proposed to extract the plane features from both the two point clouds. The extracted plane features are matched by searching the nearest plane feature description vector. The rotation matrix for the precise registration can then be derived by registering the normal vectors of the matched plane features. Finally, the machining allowance at each point is obtained by calculating the distance between the corresponding points along the normal direction. The experiment on precision casting machining allowance evaluation is given to show the performance of the proposed approach.

[1]  Wolfram Burgard,et al.  Learning compact 3D models of indoor and outdoor environments with a mobile robot , 2003, Robotics Auton. Syst..

[2]  Li Bai,et al.  Line feature detection from 3D point clouds via adaptive CS-RBFs shape reconstruction and multistep vertex normal manipulation , 2005, International Conference on Computer Graphics, Imaging and Visualization (CGIV'05).

[3]  Helmut Pottmann,et al.  Registration of point cloud data from a geometric optimization perspective , 2004, SGP '04.

[4]  Wolfram Burgard,et al.  Using Hierarchical EM to Extract Planes from 3D Range Scans , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[5]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Jean-François Chatelain,et al.  A balancing technique for optimal blank part machining , 2001 .

[7]  Jizhong Xiao,et al.  Fast planar clustering and polygon extraction from noisy range images acquired in indoor environments , 2010, 2010 IEEE International Conference on Mechatronics and Automation.

[8]  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.

[9]  Hans Hagen,et al.  Sharp feature detection in point clouds , 2010, 2010 Shape Modeling International Conference.

[10]  Lun Li,et al.  Accurate and Efficient Algorithm for the Closest Point on a Parametric Curve , 2008, 2008 International Conference on Computer Science and Software Engineering.

[11]  Erkki Oja,et al.  A new curve detection method: Randomized Hough transform (RHT) , 1990, Pattern Recognit. Lett..

[12]  K. Lingemann,et al.  The 3D Hough Transform for plane detection in point clouds: A review and a new accumulator design , 2011 .

[13]  Baozong Yuan,et al.  Curvature and density based feature point detection for point cloud data , 2010 .

[14]  Hans-Peter Seidel,et al.  Robust filtering of noisy scattered point data , 2005, Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics, 2005..

[15]  Jiexin Pu,et al.  An Improved ICP Algorithm for Point Cloud Registration , 2010, 2010 International Conference on Computational and Information Sciences.

[16]  Jens Guehring,et al.  Reliable 3D surface acquisition, registration and validation using statistical error models , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[17]  Roland Siegwart,et al.  A Fast and Robust 3D Feature Extraction Algorithm for Structured Environment Reconstruction , 2003 .

[18]  Hongzhi Jiang,et al.  High dynamic range fringe acquisition: A novel 3-D scanning technique for high-reflective surfaces , 2012 .

[19]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[20]  Longin Jan Latecki,et al.  Extended EM for planar approximation of 3D data , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[21]  Lars Linsen,et al.  Point cloud representation , 2001 .

[22]  Derek D. Lichti,et al.  Pre‐processing procedures for raw point clouds from terrestrial laser scanners , 2007 .

[23]  Jorge Nocedal,et al.  A Limited Memory Algorithm for Bound Constrained Optimization , 1995, SIAM J. Sci. Comput..

[24]  Jean-François Chatelain.  A level-based optimization algorithm for complex part localization , 2005 .

[25]  George Q. Huang,et al.  A best-fitting algorithm for optimal location of large-scale blanks with free-form surfaces , 2003 .