Kollinearität prüfen

Drei Punkte in der Koordinatenebene sind kollinear, wenn eine einzige Gerade durch jeden von ihnen verläuft. Algebra-Studierende, CAD-Validatoren, Kartografie-Pipelines und Prüfungsbewerter brauchen ständig eine zuverlässige Ja-oder-Nein-Antwort zu dieser Eigenschaft, plus die Steigung der gemeinsamen Geraden, wenn die Antwort ja ist. Dieser Kollinearitätsprüfer nimmt die sechs kartesischen Koordinaten der Punkte A, B und C entgegen, berechnet die Fläche des Dreiecks ABC mit der Gaußschen Trapezformel und meldet kollinear, wenn diese Fläche numerisch null ist. Liegen die Punkte auf einer Geraden, liefert er außerdem die gemeinsame endliche Steigung oder markiert die Gerade als vertikal, wenn der horizontale Lauf null ist.

Was kollinear bedeutet und wie eine Nullfläche entscheidet

Zwei verschiedene Punkte bestimmen stets eine eindeutige Gerade. Ein dritter Punkt liegt entweder auf dieser Geraden oder nicht. Der schnellste algebraische Test vergleicht nicht paarweise Steigungen: Diese Quotienten explodieren bei vertikalen Strecken und werden 0/0, wenn zwei Ecken zusammenfallen.

Bilden Sie stattdessen das Dreieck ABC und fragen Sie, ob seine Fläche null ist. Die Gaußsche Trapezformel (auch Schnürsenkelformel genannt) liefert das Doppelte der vorzeichenbehafteten Fläche als x1 mal (y2 minus y3) plus x2 mal (y3 minus y1) plus x3 mal (y1 minus y2). Die Hälfte des Absolutbetrags dieser Größe ist die gewöhnliche Dreiecksfläche.

Ist das absolute Doppelte der Fläche numerisch null, umschließen die drei Ecken keine Region und liegen daher auf einer Geraden; ist es ungleich null, bilden sie ein echtes Dreieck und können nicht kollinear sein. Wiederholte Punkte und Zweipunkt-Entartungen liefern weiterhin Fläche null und werden korrekt als kollinear im schwachen Sinne klassifiziert, dass irgendeine Gerade (tatsächlich unendlich viele, wenn alle drei zusammenfallen) sie enthält.

Dieser Endpunkt verwendet ein kleines absolutes Epsilon von eins mal zehn hoch minus neun, damit gewöhnliches Gleitkommarauschen den Booleschen Wert nicht umkippt, während eine klare Anhebung eines Punktes von der Geraden weiterhin nicht kollinear meldet. Einheiten kürzen sich im Vergleich heraus: Meter, Millimeter oder abstrakte Unterrichtszahlen funktionieren, solange jede Koordinate denselben Maßstab nutzt.

Sind die Punkte kollinear und mindestens zwei von ihnen verschieden mit nichtverschwindendem horizontalem Lauf, meldet die Antwort außerdem die gemeinsame Steigung m gleich Steigung über Lauf, genommen vom verschiedenen Paar mit der größten horizontalen Spanne, damit der Quotient so stabil ist, wie die Eingabe zulässt.

Eingabevertrag, Antwortform und Fehlerverhalten

Bei Erfolg enthält der Body collinear als Booleschen Wert; area als die absolute Trapezflächen, auf zwölf Dezimalstellen gerundet (genau null, wenn die Punkte auf einer Geraden liegen); slope als die gemeinsame endliche Steigung, nur vorhanden wenn die drei Punkte kollinear und die Gerade nicht vertikal sind; vertical als Booleschen Wert, der nur bei einer kollinearen vertikalen Geraden wahr ist; die zurückgegebenen Koordinaten; und formula mit der Entscheidungsregel.

Beispiel: A im Ursprung, B bei (1, 2) und C bei (2, 4) sind kollinear mit Fläche null und Steigung zwei, weil jeder Schritt das y-Inkrement gegenüber dem x-Inkrement verdoppelt. Verschieben Sie C nach (2, 5), wird das Flächen-Doppelte eins, die Fläche ein Halb, collinear ist false und slope entfällt, weil es keine gemeinsame Gerade gibt. Ein vertikales Tripel wie (1, 0), (1, 2), (1, 5) ist kollinear mit vertical true und ohne endlichen Steigungsschlüssel.

Kombinieren Sie die Antwort mit Ihrer eigenen Geradengleichungsanzeige, falls Sie die Steigungs-Achsenabschnitts- oder die Normalform brauchen; diese Fähigkeit beantwortet die Kollinearitätsfrage und meldet nur die gemeinsame Steigung.

Wo sich die Prüfung auf Kollinearität lohnt

Analytische-Geometrie-Kurse und Nachhilfeplattformen nutzen einen Kollinearitätsprüfer, damit Lernende prüfen können, ob drei gegebene Ecken auf einer Geraden liegen, ohne ein Vorzeichen in der Determinante von Hand zu verdrehen. Prüfungsvorbereitungsgeneratoren und LMS-Plugins brauchen ein deterministisches Orakel, das ein Boolesches plus eine Steigung zurückgibt, die sie neben der Musterlösung drucken können, statt eines stillen leeren Objekts, das ein fehlerhafter Bewerter als Erfolg werten könnte. CAD-, GIS- und Robotik-Pipelines prüfen ständig, ob ein dritter Wegpunkt noch auf einem geplanten Segment sitzt, bevor sie eine Polylinie vereinfachen oder eine Bedingung einrasten.

Computergrafik- und Level-Werkzeuge lehnen Griffe ab oder markieren sie, die kollinear bleiben sollten, wenn ein Designer eine Ecke von der Traggerade wegschiebt. Fehlgeschlagene Validierung wird nicht berechnet. Halten Sie Anfragen klein, pinnen Sie gerundete Fläche und Steigung in Tests, und Sie erhalten reproduzierbare Kollinearitätsentscheidungen für Hausaufgaben, CI-Geometrie-Gates und Edge-Worker, ohne einen eigenen vollständigen Computational-Geometry-Stack aufzubauen.