Kürzeste Entfernung zwischen zwei Liniensegmenten

Ich brauche eine Funktion zu finden, die kürzeste Entfernung zwischen zwei Liniensegmenten. Ein Liniensegment wird durch zwei definierten Endpunkten. So zum Beispiel einer meiner Liniensegmente (AB) wäre definiert durch die zwei Punkte A (x1,y1) und B (x2,y2) und die andere (CD) definiert durch die beiden Punkte C (x1,y1) und D (x2,y2).

Fühlen Sie sich frei, zu schreiben, die Lösung in jeder Sprache, die Sie wollen, und kann ich es übersetzen in javascript. Bitte beachten Sie meine geometrie-Kenntnisse sind ziemlich eingerostet. Ich habe schon gesehen, hier und ich bin nicht sicher, wie Sie Sie übersetzen diese in eine Funktion. Vielen Dank für die Hilfe.

InformationsquelleAutor Frank | 2010-05-13
Schreibe einen Kommentar