Wie kann ich feststellen, ob sich zwei Polygone schneiden?

Stellen Sie sich vor, ich habe die Koordinate von 4 Punkten, die ein Polygon bilden. Diese Punkte werden mit PointF in C # dargestellt. Wenn ich 2 Polygone habe (mit 8 Punkten), wie kann ich feststellen, ob sie sich schneiden? Rectangle-Klasse ...

Python-Schnittmenge mehrerer Listen?

Ich spiele mit Python und kann die Schnittmenge zweier Listen ermitteln: result = set(a).intersection(b)Now ifd ist eine Liste mita undb und ein drittes Elementc, gibt es eine eingebaute Funktion zum Finden der Schnittmenge aller drei Listen ...

Wie schneide ich zwei Polygone?

Dies scheint nicht trivial zu sein (es wird in verschiedenen Foren ziemlich oft gefragt), aber ich brauche es unbedingt als Baustein für einen komplexeren Al...

Wie finde ich den Schnittpunkt zwischen einer Linie und einem Rechteck?

Ich habe eine Linie, die von Punkt A nach B führt. Ich habe (x, y) von beiden Punkten. Ich habe auch ein Rechteck, das bei B und der Breite und Höhe des Rech...

Java: Gibt es eine einfache und schnelle Möglichkeit, AND, OR oder XOR zusammen zu setzen?

Das heißt, wenn ich zwei oder mehr Sätze hatte und einen neuen Satz mit folgendem Inhalt zurückgeben wollte: Alle Elemente, die jeder Satz gemeinsam hat (UND).Alle Elemente aller Sätze (ODER).Alle Elemente, die für jeden Satz eindeutig sind. ...

Ruby - Array-Schnittmenge (mit Duplikaten)

Ich habearray(1 and 2). Wie bekomme icharray3 von ihnen array1 = [2,2,2,2,3,3,4,5,6,7,8,9] array2 = [2,2,2,3,4,4,4,4,8,8,0,0,0] array3 = [2,2,2,3,4,8]array1 & array2 kehrt zurück[2,3,4,8], aber ich muss mich an den Duplikaten festhalten.

Effizientes Finden des Schnittpunkts einer variablen Anzahl von Stringsätzen

Ich habe eine variable Anzahl von ArrayList's, die ich brauche, um den Schnittpunkt von zu finden. Eine realistische Obergrenze für die Anzahl der Saitensätze liegt wahrscheinlich bei 35, könnte aber auch höher sein. Ich möchte keinen Code, nur ...

Überprüfen, ob sich zwei kubische Bézier-Kurven schneiden

Für ein persönliches Projekt müsste ich herausfinden, ob sich zwei kubische Bézier-Kurven schneiden. Ich muss nicht wissen, wo: Ich muss nur wissen, ob sie es tun. Allerdings müsste ich es schnell erledigen. Ich habe den Ort aufgeräumt und ...

Wie finde ich die Schnittmenge der Liste?

a = [1,2,3,4,5] b = [1,3,5,6] c = a and b print caktuelle Ausgabe:[1,3,5,6] erwartete Ausgabe:[1,3,5] Wie können wir eine boolesche UND-Verknüpfung (Listenkreuzung) für zwei Listen erstellen?

Einfachster Code für die Überschneidung von Arrays in Javascript