An Allowance Optimal Distribution Method Based on Improved Iterative Closest Point Algorithm

To deal with the problem about allowance optimal distribution, a method based on improved iterative closest point algorithm was put forward. The method consists of the following parts. Firstly, Measure the blank using a 3D laser scanner. And then apply the improved iterative algorithm to the measured model and the ideal CAD model to optimize the allocation distribution. In the improved algorithm, a coarse registration based on the principal component analysis algorithm was carried out to improve the speed and accuracy of the fine registration. And the iterative closet point algorithm was applied for the fine registration, where a KD-Tree topology of point cloud data was established to improve the speed of searching the nearest point. At the end of the paper, an example has been developed with the window feature of a cabin to verify the improved algorithm. The results show the proposed method is effective and feasible.