Finding a Minimum Distance Between Two Smooth Curves in 3D Space
摘要
This study investigates the problem of determining the minimum distance between two smooth 3D curves. We propose its solution on the basis of the newly formulated idea of Charged Balls Method. The main idea behind this method is the physical model which tends to the solution of the original problem. We can derive equations of motion for the system and apply the difference scheme for the solution of the obtained ordinary differential equations. This is the way we get an iterative algorithm for the initial problem. We employ Lyapunov theory of stability to prove the convergence of the proposed method. More specifically, the Barbashin-Krasovskii theorem on asymptotic stability is employed. The convergence rate of the algorithm is analyzed and the corresponding results are presented. We provide a number of numerical examples to demonstrate its work. These examples acknowledge the effectiveness of the method and stresses that the choice of the parameters one may significantly affect the convergence rate.