Suchergebnisse für Anfrage "computational-geometry"
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 ...
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 ...
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, ...
Wie finde ich einen zufälligen Punkt in einem Viereck?
Ich muss in der Lage sein, einen zufälligen Ort für einen Wegpunkt für eine Flugsimulation festzulegen. Die mathematische Herausforderung ist einfach: "Um einen einzelnen zufälligen Ort innerhalb eines Vierecks zu finden, an dem sich der Punkt ...
Schnittfläche zweier Dreiecke oder einer Menge von Halbebenen oder Fläche einer konvexen Punktmenge
Ich muss den Bereich der Überlappung zwischen zwei Dreiecken in der 2D-Ebene berechnen. Seltsamerweise habe ich @ geschriebCod [http://github.com/victorliu/Templated-Numerics/blob/master/AnalyticGeometry/TIntersection2.hpp] für das ...
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 ...
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 ...
Voronoi-Zellenscheitelpunkte sortieren, um das Polygon zu berechnen
Ich versuche gerade, die abgeschnittenen Zellen von einer Polygon-Voronoi-Kreuzung zu erhalten. Hier ist was ich bisher habe: Ich habe ein Polygon und habe einige Punkte darin berechnet, um ein Voronoi-Diagramm zu berechnen. Die roten Linien ...
Endpunkt mit angegebener Entfernung, Peilung und Startpunkt berechnen
Ich versuche, den Zielpunkt zu finden, wenn ein Startpunkt in Lat / Long, Peilung und Entfernung angegeben ist. Der Taschenrechner von dieser Website unten gibt mir die gewünschten Ergebnisse. http: ...
Schneller Algorithmus zum Finden aller Punkte innerhalb eines Rechtecks
ie kann ich schnell herausfinden, welche Punkte sich innerhalb des Rechtecks befinden, wenn ich eine Reihe unterschiedlicher Punkte im 2D-Raum und ein Rechteck (Koordinaten aller vier Punkte, Seiten parallel zur xy-Achse) hab Ich bin nicht an ...