Der minimale konvexe Rumpfumfang einer Teilmenge einer Punktmenge

N Punkte im Flugzeug gegeben. Nr. 3 sind kollinear. Gegeben die Zahl k. Finden Sie die Teilmenge von k Punkten so, dass die konvexe Hülle der k Punkte einen minimalen Umfang von jeder konvexen Hülle einer Teilmenge von k Punkten hat. Ich kann ...

So finden Sie effizient alle Schnittpunkte zwischen zwei Konturen

Wie ermittle ich, ob sich eine Liste von Polygonpunkten im Uhrzeigersinn befindet?

Erhalten einer begrenzten Polygonkoordinate aus Voronoi-Zellen

Ich habe Punkte (z. B. Lat, Lon-Paare von Zellturmpositionen) und ich muss das Polygon der Voronoi-Zellen erhalten, die sie bilden. from scipy.spatial import Voronoi tower = [[ 24.686 , 46.7081], [ 24.686 , 46.7081], [ 24.686 , 46.7081]] c = ...

inden Sie den Umfang einer Teilmenge eines nahezu regelmäßigen Punktgitter

Betrachten wir eine Reihe von nahezu regelmäßigen Gittern in 2-D. Diese Gitter sind benachbart (benachbarte Gitter haben einen oder mehrere gleiche Eckpunkte) zu den benachbarten Gittern. Hier ist die Stichprobe von 10 Gittern mit ...

Cubic Bezier umgekehrte GetPoint-Gleichung: float for Vector <=> Vector for float

Ist es möglich, sich bei dem resultierenden Wert und den vier Punkten zurückzubewegen? Wenn das so ist, wie public static Vector3 GetPoint (Vector3 p0, Vector3 p1, Vector3 p2, Vector3 p3, float t) { t = Mathf.Clamp01(t); float oneMinusT = 1f - ...

Bestimmen der Polygonkreuzung und des Containments

Ich habe eine Reihe einfacher Polygone (keine Löcher, keine Selbstüberschneidungen), und ich muss prüfen, ob sie sich nicht überschneiden (eines kann vollständig in einem anderen enthalten sein; das ist in Ordnung). Ich kann dies überprüfen, ...

geografische Breite / Länge Finde die nächstgelegene geografische Breite / Länge - komplexe SQL oder komplexe Berechnung

Ich habe Breiten- und Längengrade und möchte den Datensatz aus der Datenbank abrufen, die den nächstgelegenen Breiten- und Längengrad in Bezug auf die Entfernung aufweist. Wenn dieser Abstand länger als der angegebene ist, kann er nicht abgerufen ...

Prüfen, ob ein Polygon einfach oder komplex ist

Wie kann ich bei einem als Folge von (x, y) Punkten definierten Polygon erkennen, ob es komplex ist oder nicht? Ein komplexes Polygon hat Schnittpunkte mit sich selbst, wie folgt: Gibt es eine bessere Lösung, als jedes Paar zu überprüfen, das ...

Java - Lineal zeichnen (Linie mit Häkchen in einem Winkel von 90 Grad)

Ich benutze Java AWT, um Linien auf einem Panel zu zeichnen Line2D undGraphics2D.drawLine()) und ich frage mich, wie ich eine Linie mit Häkchen zeichnen kann, ähnlich wie: | ---- | ---- | ---- | ---- | ---- | Ich kenne die Positionen, an ...