Suchergebnisse für Anfrage "computational-geometry"
Was ist der effizienteste Weg, um den Schnittpunkt einer Linie und eines Kreises in Python zu finden?
Ich habe ein Polygon, das aus vielen Punkten besteht. Ich möchte den Schnittpunkt des Polygons und eines Kreises finden. Ausgehend vom Kreismittelpunkt von [x0, y0] und dem Radius von r0 habe ich eine grobe Funktion geschrieben, um einfach die ...
Wie kann ich das Rechteck mit der maximalen Größe erkennen, das ich auf die Maske zeichnen kann?
Ich mache ein Bildbearbeitungsprojekt und habe mich an einen der Schritte des Projekts gehalten. Hier ist die Situation; Das ist meine Maske: und ich möchte das größtmögliche Rechteck erkennen, das in diese Maske passt. Ich benutze ...
Check Wenn es einen Kreis gibt
Ich wurde dies während eines Google-Interviews gefragt. Wir bekommen eine Zeichenkette bestehend aus den Buchstaben F, L, R. - was ist die Anweisung, die ein Roboter befolgt F- rückt einen Schritt vor. L-Turn nach links. R- rechts ...
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 ...
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 ...
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) ...
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 ...
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 ...