Was ist der schnellste Algorithmus, um den Mindestabstand zwischen zwei Punktmengen zu berechnen?
Ich möchte den Mindestabstand zwischen zwei Polygonen ermitteln. Ich muss das Minimum des kürzesten Abstands zwischen jedem Scheitelpunkt der ersten Form mit allen Scheitelpunkten des anderen finden. So etwas wie dasHausdorff Entfernung, aber ich brauche das Minimum anstelle des Maximums.