Description: closest point to the problem is for two-dimensional coordinates of the point of the problem, the algorithm is to be planar point set on the S linear divided roughly equal to the size of two sub-sets of S1 and S2, we selected a vertical line l : x = m as a separate line. Where m for S x coordinates of the points of the median. This will be divided into S S1 = (p S | px m) and (p = S2 S | pxgt; M). So that S1 and S2 are located in the linear l left and right, and S = S1 S2. M is due to S x coordinates of the points of the median value, S1 and S2 2186 roughly equal. Recursive in S1 and S2 the nearest point on the solution of the problem, we won the S1 and S2 the minimum distance between 1 and 2. The existing = min (1, 1). If S is the closest point of (p, q) the distance between d (p, q)
To Search:
File list (Check if you may need any files):
Download