¿Cuál es el algoritmo más rápido para calcular la distancia mínima entre dos conjuntos de puntos?

Quiero encontrar la distancia mínima entre dos polígonos. Tengo que encontrar el mínimo de la distancia más corta entre cada vértice de la primera forma con todos los vértices de la otra. Algo como elDistancia de Hausdorff, pero necesito el mínimo en lugar del máximo.

Respuestas a la pregunta(1)

Su respuesta a la pregunta