Computing method for the minimum distance from a point to a parametric curve based on the interval Newton method
Qian Chun · Journal of Mechanical & Electrical Engineering · 2010
Searching algorithm is popularly used for solving the problem how to compute the minimum distance from a point to a parametric curve.Aiming at the poor stability and the low efficiency of the searching algorithm,based on the geometric characteristics of the parametric curve,the problem of finding the minimum value was changed into the problem of finding roots of an equation.Interval Newton method was adopted to solve the equation.The results indicate that Interval Newton method is a global convergence algorithm,and it is very stable.