title: What is the fastest algorithm to calculate the minimum distance between two sets of points?
body: <p>I want to find the minimum distance between two polygons with million number of vertices(not the minimum distance between their vertices). I have to find the minimum of shortest distance between each vertex of first shape with all of the vertices of the other one. Something like the <a href="https://en.wikipedia.org/wiki/Hausdorff_distance" rel="nofollow noreferrer">Hausdorff Distance</a>, but I need the minimum instead of the maximum.</p>