Sortieren von Polygonpunkten im Uhrzeigersinn in MATLAB

Ich habe 2 Vektoren, die x- und y-Koordinaten der 8 Eckpunkte eines Polygons sindx = [5 5 7 7 9 9 5 7]y = [8 6 6 8 6 8 10 10]Ich möchte sie sortieren (im Uhr...

Erstellen Sie einen Kreis aus 3 Punkten in der 3D-Raumimplementierung in C oder C ++

Wir haben 3 (drei) xyz-Punkte, die einen Kreis im 3D-Raum definieren. Dieser Kreis muss in eine Polylinie umgewandelt werden (für das weitere Rendern). Ich s...

Gibt es eine effiziente Möglichkeit, die Anzahl der Schnittpunkte zwischen einer bestimmten Menge von Liniensegmenten zu zählen?

Angenommen, ich habe n Liniensegmente in allgemeiner Position. Wie kann ich für jedes meiner n Segmente schnell zählen, wie viele der anderen n-1 es schneide...

Bedecken eines beliebigen Bereichs mit Kreisen gleichen Radius

Wie würde ein Algorithmus funktionieren, der einen beliebigen Bereich mit Kreisen gleichen Radius abdeckt?Der Radius des Kreises sowie die Größe und Form der...

Suchen Sie den Punkt auf einem Kreis mit dem angegebenen Mittelpunkt, Radius und Grad

Es ist 10 Jahre her, dass ich so etwas mathe ... Ich programmiere ein Spiel in 2D und bewege einen Spieler herum. Während ich den Player bewege, versuche ich...

Holen Sie sich die Randkanten des Netzes - in aufgerollter Reihenfolge

Ich habe ein Triangulationsnetz. Angenommen, es sieht aus wie eine holprige Oberfläche. Ich möchte in der Lage sein, alle Kanten zu finden, die auf den umgeb...

WPF - Pfadgeometrie… Gibt es eine Möglichkeit, die Dateneigenschaft zu binden?

Ich habe ein

Finden Sie heraus, ob sich 2 Linien schneiden [duplizieren]

Mögliche Duplikate:Wie erkennen Sie, wo sich zwei Liniensegmente schneiden?Bestimmen, ob sich zwei Liniensegmente schneiden?Gegeben sind zwei Linien l1 = ((A...

C ++ 2D-Tesselationsbibliothek?

Erstellen Sie ein sich nicht überschneidendes Polygon, das durch alle angegebenen Punkte verläuft