Angenommen, wir haben zwei endliche Liniensegmente, die jeweils durch zwei Punkte (in zwei Räumen) definiert sind. Ich möchte einen Weg finden, um den Schnittpunkt dieser beiden Linien zu ermitteln. Schließlich möchte ich dies erweitern, um an Sätzen von verbundenen Liniensegmenten zu arbeiten.

Ich habe hier eine gute Lösung gefunden:Python - matplotlib: Finde Schnittmenge von Liniendiagrammen. Dies hängt jedoch von scipy ab, was meines Erachtens BLAS erfordert, was ich aus verschiedenen Gründen vermeiden möchte.

matplotlib hat ein Modul namens Path, das eine intersects_path () -Funktion hat (http://matplotlib.org/api/path_api.html#matplotlib.path.Path.intersects_path), die für das Vorhandensein einer Kreuzung wahr oder falsch zurückgibt, nicht jedoch für den von mir gewünschten Ort.

Kennt jemand einen sauberen Ansatz dazu?

Jede meiner Lösungen ist langwierig, und wenn es bereits eine Lösung gibt, würde ich es wirklich vorziehen, das Rad nicht neu zu erfinden.

Vielen Dank!