Research on Spatial Arc Fitting Method Based on RANSAN algorithm
Sun Kang-kang, Chunjian Hua, Xiong Xue-mei · 2019
Aiming at the problem that the traditional spatial arc fitting has low robustness and low fitting accuracy, a new method of space circle fitting is proposed in this paper. Firstly, based on the Lagrangian multiplier method, the objective function is established based on the constraint of the plane condition, and then the scheme of the fitting equation directly based on the spatial arc is derived. Secondly, the error tracking point is eliminated by using the RANSAC (random sample consensus) method, thereby improving the fitting accuracy. In this paper, three different algorithms are used to carry out experiments. The theoretical basis of the three algorithms is respectively based on least square method, based on Lagrange multiplier method and based on Lagrange multiplier method added RANSAC algorithm. Experimental results show that the method of spatial circle fitting based on Lagrange multiplier method is greatly superior to the traditional method based on least square method, and adding RANSAC algorithm on the basis of Lagrange multiplier method can further improve the accuracy of spatial circle fitting.