Suchergebnisse für Anfrage "computational-geometry"
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 - ...
Lokale Maxima in einer Punktwolke
Ich habe eine Punktwolke C, wobei jedem Punkt ein Wert zugeordnet ist. Nehmen wir an, die Punkte liegen im 2D-Raum, sodass jeder Punkt mit dem Triplett (x, y, v) dargestellt werden kann. Ich möchte die Teilmenge der Punkte finden, die lokale ...
Überlappende Rechtecke zusammenführen und teilen, um nicht überlappende Rechtecke zu erhalten
Ich suche nach einem Algorithmus wie folgt: Bei einer Reihe von möglicherweise überlappenden Rechtecken (alle "nicht gedreht", können einheitlich als (links, oben, rechts, unten) Tupel usw. dargestellt werden) wird eine minimale Menge von (nicht ...
Confusion on Delaunay Triangulation und größter Beschriftungskreis
Ich muss den größten eingeschriebenen Kreis eines konvexen Polygons finden. Ich habe viele Sites durchsucht und habe festgestellt, dass dies mithilfe der Delaunay-Triangulation möglich ist. Ich habe einen ... ...
iOS: Ableiten des Abgriffswinkels bei gegebenem Kreis
Ich habe eine UIImageView, die einen in sechs gleiche Dreiecke unterteilten Kreis anzeigt, entsprechend: area1 zwischen 0 und 60 Grad area2 zwischen> 60-120 Grad area3 zwischen> 120-180 Grad area4 zwischen> 180-240 Grad area5 zwischen> 240-300 ...
Konvexe Hülle in höheren Dimensionen, die Eckpunkte eines Polytops finden
Angenommen, ich habe eine Punktwolke im 6-dimensionalen Raum, die ich so dicht wie nötig machen kann. Es stellt sich heraus, dass diese Punkte auf der Oberfläche eines niederdimensionalen Polytops liegen (d. H. Die Punktvektoren (x1, x2, ... x6) ...
Sphärische raumbeschränkte Delaunay-Triangulation [geschlossen]
Zur Implementierung eines leistungsstarken dynamischen Pfadfindungsalgorithmus auf einer Kugel (in C ++) möchte ich eine inkrementelle Triangulation mit eingeschränkter Verzögerung auf der Oberfläche einer Kugel durchführen. Bestehende ...
Zeichne eine parallele Linie
Ich habe x1, y1 und x2, y2, die ein Liniensegment bilden. Wie kann ich eine andere Linie x3, y3 - x4, y4 bekommen, die parallel zur ersten Linie ist wie auf dem Bild. Ich kann einfach n zu x1 und x2 addieren, um eine parallele Linie zu erhalten, ...
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 ...
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 = ...