Schnittpunkt zweier Geraden endlicher Länge

4 Lösungen

#350

Fortgeschrittener - Python von hollst - 20.04.2021 um 10:25 Uhr

In der unendlich ausgedehnten euklidischen 2D-Eben wähle man zufällig vier unterschiedliche Punkte P1, P2, P3 und P4. Gedanklich verbinde man P1 und P2 mit einer geraden Linie L12 sowie P3 und P4 mit einer geraden Linie L34.

Man schreibe eine Funktion, die als Rückgabewert ausgibt, ob sich L12 und L34 schneiden in Abhändigkeit von den Anfangs-/Endpunkten P1 ... P4.

Viel Spaß!

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

1 Kommentar

von AlexGroeg (2010 Punkte) - 05.05.2021 um 09:57 Uhr

Python-Code


def linie(p1, p2):
    A = (p1[1] - p2[1])
    B = (p2[0] - p1[0])
    C = (p1[0]*p2[1] - p2[0]*p1[1])
    #print(A, B, -C)
    return A, B, -C

def schnittpunkt(L1, L2):
    D  = L1[0] * L2[1] - L1[1] * L2[0]
    Dx = L1[2] * L2[1] - L1[1] * L2[2]
    Dy = L1[0] * L2[2] - L1[2] * L2[0]
    if D != 0:
        x = Dx / D
        y = Dy / D
        return x,y
    else:
        return False

    
L1 = linie([0,1], [2,3])
L2 = linie([2,3], [0,4])

R = schnittpunkt(L1, L2)
if R:
    print("Schnittpunkt gefunden:", R)
else:
    print("Kein Schnittpunkt gefunden!")

Kommentare:

satn1241

Punkte: 3090

71 Lösungen
1 Kommentare

25.05.2021 um 21:30 Uhr

Hallo,
berechnet diese Lösung denn nicht nur den Schnittpunkt zweier Geraden unendlicher Länge aus?

Im Beispiel (siehe Bild) haben die beiden Strecken keinen Schnittpunkt. Die Lösung gibt dennoch (5|5) als Schnittpunkt aus.

Viele Grüße
Tobias

Bitte melden Sie sich an um eine Kommentar zu schreiben.

Kommentar schreiben

Seite 1 von 1 1