Line Kreuzung

Wie Sie feststellen, ob eine Linie abgefangen in einem polygon

  • Bitte mehr Informationen liefern
  • Bitte klären Sie die Frage ein wenig. Meinst du ein 2D-Linien-Schnitt einer 2D-polygon? Eine 3D-Linie, die durch die Ebene eines 2D-Polygons und der Schnittpunkt der Linie und das Flugzeug ist auch innerhalb des Polygons? Ist es ein Allgemeines polygon oder können wir davon ausgehen, es ist konvex?
  • Gibt es eine Programmiersprache, die Sie tun dies,? Viele eingebaute Bibliotheken für diese.
InformationsquelleAutor | 2009-05-07
  1. 3

    Die Frage ist ein bisschen zweideutig, aber wir versuchen es trotzdem:

    Übernehmen die Punkte (x,y) auf der Linie definiert sind, die durch die Gleichung Ax + By + C = 0.
    Dann können wir offensichtlich feststellen, ob ein Punkt (x,y) ist auf der Linie durch die Auswertung
    Ax + By + C. Wenn der Punkt nicht auf der Linie dann das Zeichen von Ax + By + C sagt uns, auf welcher Seite der Linie der Punkt ist.
    Daher, indem Sie die Zeichen der Ausdruck Ax + By + C für jedes vertex (x,y) des Polygons, wir können bestimmen, ob alle Punkte des Polygons sind auf der gleichen Seite der Linie oder nicht.

    (Ein etwas anderes problem wäre es, festzustellen, ob ein polygon schneidet ein Liniensegment.)

    InformationsquelleAutor Accipitridae
  2. 3

    Können Sie Lesen, eine vernünftige Antwort aus diese Umsetzung in einigen Webseite

    Point  * intersection2(Point * _line1, Point * _line2) {

Point  p1,p2,p3,p4;
p1=_line1[0]; p3=_line2[0];
p2=_line1[1]; p4=_line2[1];

//Store the values for fast access and easy
//equations-to-code conversion
double x1 = p1.x, x2 = p2.x, x3 = p3.x, x4 = p4.x;
double y1 = p1.y, y2 = p2.y, y3 = p3.y, y4 = p4.y;

double A1 = y2-y1;
double B1 = x1-x2;
double C1 = (A1*x1)+(B1*y1);

double A2 = y4-y3;
double B2 = x3-x4;
double C2 = A2*x3+B2*y3;

double det = A1*B2 - A2*B1;

if (det==0){
    return NULL;
}else{
    //Return the point of intersection
    Point  * ret = new CvPoint2D64f ();
    ret->x = (B2*C1 - B1*C2)/det;
    ret->y = (A1*C2 - A2*C1)/det;
    return ret;

}

    }

    Referenz.
    C++ Beispiel: Geometrie-Konzepte-Line-Kreuzung und Ihren Anwendungen, 2D-Zeichnung
    Durch lbackstrom
    von der Seite ucancode

    InformationsquelleAutor
  3. 0

    Müssen Sie die Punkte des Polygons auf eine Koordinate graph und die Steigung und der x-und der y-Achsenabschnitt der Linie zu finden, die Informationen. Von dort aus ist es einfache Mathematik.

    InformationsquelleAutor Bjorn
  4. 0

    Je nachdem, was genau du haben willst (nehme ich an, dass ein Liniensegment, wie ich gerade schrieb, dass der code in dieser Woche), können Sie es in zwei Teile:

    zunächst würde ich vorschlagen, Codierung Linien als

    a*X + b*Y - c = 0

    weil diese form hat keine Ecken Fällen für Zeilen wie X=5, Y=4 oder X=3*Y.

    • Testen, wenn die Linie schneidet jede Seite des Polygons
      • Testen, wenn die enden der beiden Linien sind auf gegenüberliegenden Seiten der anderen Linie. Die vorgeschlagene form ist dies einfach nur durch überprüfung der Polarität der LS
    • Testen, ob ein Punkt auf der Linie innerhalb des Polygons
      • Testen, ob eine Linie von einem Punkt auf Ihr Eingang zu den außerhalb des Polygons corsses das polygon bei einer ungeraden Anzahl von Punkten. Seien Sie gewarnt, dass Sie brauchen, um zu überprüfen, für den gleichen Punkt zeigen sich an mehreren stellen und weil der FP-Fehler, das kann nicht getan werden, mit einer genauen übereinstimmung testen.
    InformationsquelleAutor BCS
Schreibe einen Kommentar