Schneiden sich zwei Strecken?

Dieser Strecken-Schnittpunkt-Prüfer beantwortet eine klassische Frage der ebenen Geometrie: Gegeben zwei geschlossene Geradenstrecken durch ihre vier Endpunkte—schneiden oder berühren sie sich, und falls ja, wo? Sie geben acht endliche Zahlen an—x1, y1, x2, y2 für die Strecke AB und x3, y3, x4, y4 für die Strecke CD—und die Engine löst die parametrischen Gleichungen A plus t mal (B minus A) gleich C plus u mal (D minus C), wobei beide Parameter im geschlossenen Einheitsintervall liegen. Wenn eine Lösung existiert, liefert sie intersects true, die Art des Kontakts (echter Schnitt, Endpunktberührung oder kollineare Überlappung), die Koordinaten eines gemeinsamen Punkts sowie die Parameter t und u. Wenn sich die Strecken verfehlen, liefert sie intersects false mit kind none und lässt die Punktfelder weg.

Was Streckenschnitt bedeutet und wie er sich von unendlichen Geraden unterscheidet

In der euklidischen ebenen Geometrie ist eine Geradenstrecke die geschlossene Punktmenge zwischen zwei Endpunkten, nicht die unendliche Gerade, die sie verlängert. Zwei Strecken schneiden sich, wenn sie mindestens einen gemeinsamen Punkt teilen: Sie können sich in den relativen Inneren kreuzen (eigentlicher Schnitt), sich nur an einem Endpunkt treffen (T-Kreuzung oder gemeinsamer Scheitel), oder auf derselben Trägergeraden liegen und sich auf einer Teilstrecke oder in einem einzigen Punkt überlappen (kollinearer Kontakt). Die Suchintention bündelt sich um Phrasen wie schneiden sich zwei Strecken, Strecken-Schnittpunkt-Rechner, Liniensegment-Kreuzungsprüfung und Schnitt zweier Strecken aus Koordinaten finden.

Diese Intention unterscheidet sich bewusst von einem Lösers für unendliche Geraden: Beide Strecken als volle Geraden zu verlängern kann einen Schnitt weit außerhalb der endlichen Kanten erfinden, die für Polygone, Kollisionsgrenzen und Kartenverknüpfungen zählen. Der Rechner behandelt Strecken als geschlossen, sodass Endpunkt-zu-Endpunkt-Kontakt als Schnitt zählt und nicht als stilles Verfehlen—im Einklang mit der üblichen Konvention geschlossener Strecken in Lehrbüchern der algorithmischen Geometrie und Schulaufgaben.

Wo Strecken-Schnittprüfungen in Studium, Entwurf und Code passen

Lernende begegnen dem Streckenschnitt beim Studium der analytischen Geometrie, Polygonkanten und dem Unterschied zwischen offenen und geschlossenen Intervallen auf einer Geraden. Ein Lehrbuch kann vier Endpunkte geben und fragen, ob die Strecken sich kreuzen, oder eine Figur zeigen, in der nur die Verlängerung als unendliche Gerade sich träfe; dieser Prüfer liefert ein klares Boolesches Ergebnis plus Koordinaten bei Kontakt und kind none sonst. Architekten, Vermesser und Spielelevel-Designer müssen oft wissen, ob zwei Wände, Straßen oder Pfadkanten tatsächlich innerhalb ihrer endlichen Längen zusammentreffen, bevor sie ein Layout als verbunden behandeln.

Entwickler rufen denselben Vertrag aus Skripten auf, um deterministische Testvektoren für Geometriebibliotheken zu säen, Orientierungstests in Lehrwerkzeugen zu veranschaulichen oder Programmieraufgaben zu erfüllen, die exakte Strecke–Strecke-Antworten verlangen. Kombinieren Sie es mit Mittelpunkt- und Teilungsformel-Werkzeugen, wenn Sie eine Strecke schon kennen und Innenpunkte brauchen, mit dem unendlichen Geradenschnitt-Rechner, wenn Sie absichtlich den Trägergeraden-Schnitt auch außerhalb der Strecken wollen, und mit Polygonflächen-Hilfen, wenn Kantenschnitte größere ebene Figuren speisen.