Computation of Hausdorff distance between planar curves

Li-xin CAO,Lei DONG,Jing-jing CAO
DOI: https://doi.org/10.7511/dllgxb201402005
2014-01-01
Abstract:The difficulty of computing the Hausdorff distance (HD)between planar curves lies in solving different nonlinear equations for four kinds of special cases which are encountered in this computing process.To simplify the process of calculation,a two-step method for computing the HD between planar curves is proposed.The first step of the method is sampling the curve A,and calculating the minimum distance between each discrete point on the curve A and the curve B.Then, selecting several points from the discrete points as the approximate solutions,which correspond to the larger minimum distance and the minimum distances of each point together with its adj acent two points obeying the 'small-large-small' order.The second step is identifying which case the approximate solution belongs to according to the shape and position of the curves,establishing corresponding optimization model and finding the local optimal solution.Comparing these local optimal solutions, the final directed HD with the largest minimum distance will be acquired.By using this method,the computing process of the HD between planar curves can be converted into the computation of the minimum distance between a point and a curve,which can improve the computational efficiency and stability of the algorithm. The feasibility of the algorithm has been verified by two numerical examples.
What problem does this paper attempt to address?