Tag: geometry

Geometrie ist ein Zweig der Mathematik beschäftigt sich mit Fragen von Form, Größe, relative position der Figuren und die Eigenschaften von Raum.

Geometrie-Bibliothek in C++

Anzahl der Antworten 6 Antworten
Ich bin auf der Suche nach einer einfach zu bedienen und gut dokumentiert geometrie-Bibliothek in c++. Ich würde gerne verwenden Sie es in der 3D-Wahrnehmung, die ich bin den Umgang mit Punktwolken. Koordinatentransformationen, Drehungen und übersetzungen sind

Schwerpunkt des Polygons

Anzahl der Antworten 6 Antworten
Ich versuche eine PHP-Funktion schreiben, die berechnen den Schwerpunkt eines Polygons. Ich habe die anderen ähnlichen Fragen, aber ich kann nicht scheinen, um eine Lösung zu finden. Mein problem ist, dass ich muss in der Lage sein

Wie füllen Sie die Kreise auf openCV C++

Anzahl der Antworten 1 Antworten
Mithilfe von openCV, wie kann ich füllen, einige Kreise gefunden mit der HoughCircles in C++? Diese Kreise werden verwendet, um eine Maske zu erstellen, die auf einem Bild. Es gibt einen besseren Weg, dies zu tun? Dank.

Richtung zwischen 2 Breitengrad/Längengrad der Punkte in C#

Anzahl der Antworten 2 Antworten
Ich habe 2 Koordinaten in Lat-Long-format. Wie kann ich bestimmen, von Punkt A (zB New York 37.149472,-95.509544 ) die Richtung in Grad an, um Punkt B (z.B. Toronto 40.714269,-74.005973) Ich bin auf der Suche nach einem Wert

Erstellen ein Dreieck mit for-Schleifen

Anzahl der Antworten 11 Antworten
Ich bin anscheinend nicht in der Lage sein zu finden die Antwort auf diese- Ich brauche, um zu zeichnen ein einfaches Dreieck mit for-Schleifen. * *** ***** ******* ********* Kann ich ein halbes Dreieck, aber ich weiß

Winkel zwischen zwei Vektoren in R

Anzahl der Antworten 6 Antworten
Was die effizienteste Art und Weise, in der Programmiersprache R zur Berechnung des Winkel zwischen zwei Vektoren? InformationsquelleAutor der Frage Christian | 2009-12-13

python: Helfen Sie implementieren einen Algorithmus zu finden, der minimum-area-Rechteck für bestimmte Punkte, um die Berechnung der Haupt-und nebenachse Länge

Anzahl der Antworten 5 Antworten
Habe ich eine Reihe von Punkten (schwarze Punkte in geografischen Koordinaten-Wert) abgeleitet, die aus der konvexen Hülle (blau) eines Polygons (rot). siehe Abbildung: [(560023.44957588764,6362057.3904932579), (560023.44957588764,6362060.3904932579), (560024.44957588764,6362063.3904932579), (560026.94957588764,6362068.3904932579), (560028.44957588764,6362069.8904932579), (560034.94957588764,6362071.8904932579), (560036.44957588764,6362071.8904932579), (560037.44957588764,6362070.3904932579), (560037.44957588764,6362064.8904932579), (560036.44957588764,6362063.3904932579), (560034.94957588764,6362061.3904932579), (560026.94957588764,6362057.8904932579), (560025.44957588764,6362057.3904932579), (560023.44957588764,6362057.3904932579)]

Finden die normalen Winkel der Fläche eines Dreiecks in 3D, da die Koordinaten seiner Eckpunkte

Anzahl der Antworten 4 Antworten
Wie Sie vielleicht in der Lage sein zu sagen, aus dieser screenshotbin ich versucht zu machen, eine Physik-engine für ein Jump N Run an dem ich arbeite, aber ich habe ein eindeutiges problem: ich muss in der

Senkrecht auf einer Strecke von einem bestimmten Punkt

Anzahl der Antworten 9 Antworten
Möchte ich berechnen eines Punktes auf einer gegebenen Linie, die senkrecht von einem Punkt. Habe ich eine Strecke AB und ein Punkt C außerhalb der Strecke. Ich möchte berechnen, einen Punkt D auf AB, so dass CD

Sortieren von Längen-und Breitengrad-Koordinaten in Uhrzeigersinn bestellt viereck

Anzahl der Antworten 3 Antworten
Problem Benutzer kann bis zu vier Längen-und Breitengrad-Koordinaten, in beliebiger Reihenfolge. Sie tun dies mit Google Maps. Die Verwendung von Google Polygon API (v3), die Koordinaten, die Sie wählen, markieren Sie den ausgewählten Bereich zwischen den vier

Zeichnen einer Kugel in OpenGL ES

Anzahl der Antworten 2 Antworten
Ich will zeichnen Sie eine Kugel, ich weiß, wie es in OpenGL-Aufrufe zu verwenden, wie glBegin() & glEnd(). Aber es gibt nichts in ES. Vorschläge/Tutorial links? InformationsquelleAutor der Frage HungryCoder | 2012-05-07

2 Punkte wie kann ich zeichnen Sie eine Linie im rechten Winkel zu der Linie gebildet durch die beiden Punkte?

Anzahl der Antworten 1 Antworten
Ideal will ich liefern eine Sequenz von Punkten und eine Linie gezeichnet in einem rechten Winkel an jedem Punkt (ab dem zweiten Punkt). Richtung jeder Linie würde abwechseln, so dass, wenn ich zufällig eine Kurve zeichnen cosisting

Sortieren Sie Vier Punkte im Uhrzeigersinn

Anzahl der Antworten 16 Antworten
Vier 2D-Punkte in einem array. Ich muss Sortieren Sie Sie im Uhrzeigersinn. Ich denke, es kann getan werden, mit nur einer swap-operation, aber ich habe nicht in der Lage gewesen, um diese nach unten formal. Edit: Das

Wie finde ich die lat/long, x km nördlich von einem bestimmten lat/long?

Anzahl der Antworten 7 Antworten
Ich habe einige C# - code, generiert google maps. Diese codes betrachtet alle Punkte, die ich noch plot auf der map und dann funktioniert der Grenzen eines Rechtecks um auch diese Punkte. Es geht dann dieser Grenzen

Testen, ob ein polygon einfach oder Komplex

Anzahl der Antworten 3 Antworten
Für ein polygon definiert als eine Folge von (x,y) Punkte, wie kann ich erkennen, ob es Komplex ist oder nicht? Ein Komplexes polygon hat Schnittpunkte mit sich selbst, wie gezeigt: Gibt es eine bessere Lösung als die

Wie überprüfen Sie für den Schnittpunkt zwischen Liniensegment und ein line-ray, die von einem Punkt in einem Winkel von der horizontalen?

Anzahl der Antworten 3 Antworten
Einem gegebenen Liniensegment, das zwei Punkte (x1,y1) und (x2,y2) ein Punkt P(x,y) und ein Winkel theta. Wie wir finden, wenn das Liniensegment und die line-ray, entspringt aus P in einem Winkel theta von der horizontalen schneidet oder

2d-Punkt-clustering

Anzahl der Antworten 5 Antworten
Gegeben: Gegeben sei eine Menge von N Punkten in der 2D-Ebene (x-und y-Koordinaten), und eine Menge von N Radien entsprechend jeden Punkt. Wir beziehen uns auf einen Punkt der Scheibe, als die Scheibe zentriert an dem Punkt

Erstellen OOBB Punkte aus

Anzahl der Antworten 3 Antworten
Wie kann ich minimal OOBB für die Punkte gegeben? Erstellen von AABB oder-Bereich ist sehr leicht, aber ich habe Probleme beim erstellen minimal OOBB. [Bearbeiten] Erste Antwort hat mich nicht gute Ergebnisse. Ich habe keine riesige Wolke

Die Prüfung, ob eine Längengrad - /Breitengrad-Koordinate befindet sich in einem komplexen Polygons in einem embedded-Gerät?

Anzahl der Antworten 2 Antworten
Muss ich die Benutzer werden in der Lage zu ziehen, ein Komplexes polygon auf einer Karte, und dann haben Sie die Anwendung überprüfen, ob ein bestimmtes Längen - /Breitengrad befindet sich innerhalb des Polygons. Ich war nur

Die Umwandlung von der Länge\Breite zu kartesischen Koordinaten

Anzahl der Antworten 8 Antworten
Habe ich einige Erde im Mittelpunkt-Koordinate Punkte gegeben, wie breiten-und Längengrad (WGS-84). Wie kann ich konvertieren Sie Sie in kartesische Koordinaten (x,y,z) mit dem Ursprung im Zentrum der Erde? InformationsquelleAutor der Frage daphshez | 2009-07-26

Wie um zu überprüfen, ob ein Punkt liegt auf einer Linie zwischen 2 andere Punkte

Anzahl der Antworten 4 Antworten
Wie würde ich schreiben, diese Funktion? Beispiele dafür geschätzt function isPointBetweenPoints(currPoint, point1, point2):Boolean { var currX = currPoint.x; var currY = currPoint.y; var p1X = point1.x; var p1y = point1.y; var p2X = point2.x; var p2y =

3d-geometrie: wie auf einer matrix interpolieren

Anzahl der Antworten 5 Antworten
Speichere ich die position eines Objekts im 3d-Raum in einem 4by4 transformation-matrix. nun, um das Objekt aus der position gespeichert, die in der matrix A an der position gespeichert, die in der matrix B, ich möchte zu

Gnuplot: plot Kreise mit einem bestimmten radius

Anzahl der Antworten 2 Antworten
Weiß ich auf gnuplot Plotten kann einige Daten mit Kreisen als die plot-Punkte: plot 'data.txt' using 1:2 ls 1 with circles Wie kann ich dann festlegen Sie die Größe der Kreise? Ich will Grundstück mehrere Sätze von

So berechnen Sie den Drehwinkel von Rechteck Punkte?

Anzahl der Antworten 3 Antworten
Habe ich 4 Punkte 1,2,3,4 schließt ein Rechteck. Die Punkte sind in einem array in der folgenden Art und Weise: x1 y1 x2 y2 x3 y3 x4 y4 Das problem, das ich habe, ist, dass das Rechteck

Wie kann ich programmatisch wählen Sie bestimmte Nebenhandlung in Matplotlib?

Anzahl der Antworten 1 Antworten
So, in einer figure wo drei vertikale Nebenhandlungen Hinzugefügt wurden, mit add_subplotwie kann ich wählen, lassen Sie ' s sagen, der in der Mitte? Recht jetzt mache ich diese Liste Verständnis: [r[0] for r in sorted([[ax, ax.get_geometry()[2]]

Wie Sie feststellen, ob ein Punkt (X,Y) enthalten ist, in einem Bogen Abschnitt eines Kreises (also ein Kreissegment)?

Anzahl der Antworten 3 Antworten
Stellen Sie sich einen Kreis. Stellen Sie sich eine Torte. Stellen Sie versuchen, um return ein boolescher Wert, der bestimmt, ob die bereitgestellten Parameter von X, Y enthalten sind, in einem dieser tortenstückchen. Was weiß ich über

Transformation zwischen zwei Punkte

Anzahl der Antworten 5 Antworten
Habe ich Objekt sagen wir mal auf dem Modell Bild. Ich möchte compute-transformation (Verschiebung, Skalierung, rotation) zwischen Objekt-Modell Bild und Objekt auf Ziel-Bild. Ich möchte Annahme, dass Objekt behandelt werden können als 2D, also nur 2D-Transformationen berechnet

Richtige Trigonometrie Für Die Rotation Eines Punktes Um Den Ursprung

Anzahl der Antworten 3 Antworten
Führen Sie einen der folgenden Ansätze verwenden, die richtige Mathematik für rotierende einen Punkt? Wenn ja, welches ist das richtige? POINT rotate_point(float cx,float cy,float angle,POINT p) { float s = sin(angle); float c = cos(angle); //translate point

So finden Sie den Schnittpunkt zwischen einer Linie und einem Rechteck?

Anzahl der Antworten 9 Antworten
Ich habe eine Linie, die geht vom Punkte A bis B; I (x,y) der beiden Punkte. Ich habe auch ein Rechteck, das zentriert auf B und die Breite und Höhe des Rechtecks. Ich brauche, um den Punkt

3d-zu-2d-Projektion-Matrix

Anzahl der Antworten 4 Antworten
Ich habe 3 Punkte in einem 3D-Raum, von dem ich weiß den genauen Standorten. Nehmen wir einmal an Sie sind: (x0,y0,z0)(x1,y1,z1) und (x2,y2,z2). Auch ich habe eine Kamera, die mit Blick auf diese 3 Punkte und ich

Polygon umschließt eine Reihe von Punkten

Anzahl der Antworten 4 Antworten
Habe ich eine Menge S von Punkten (2D : definiert durch x und y) und ich wollen zu finden, P, die kleinste (das heißt : mit der kleinsten Anzahl Punkte) polygon, dass alle Punkte des Satzes, wobei

Wie zu erkennen, wenn eine ellipse durchschneidet(kollidiert mit) einem Kreis

Anzahl der Antworten 10 Antworten
Ich verbessern will, eine Kollision system. Ich jetzt erkennen, ob 2 unregelmäßige Objekte kollidieren, wenn Ihre bounding-Rechtecke kollidieren. Ich erzielen möchte, die für das Rechteck mit der entsprechenden ellipse, während für die anderen ein Kreis. Ich fand

Wie um zu testen, ob ein Liniensegment schneidet eine Achse ausgerichtet rectange in 2D?

Anzahl der Antworten 12 Antworten
Wie um zu testen, ob ein Liniensegment schneidet eine Achse ausgerichtet rectange in 2D? Das segment definiert ist, mit seinen zwei enden: p1, p2. Das Rechteck definiert ist, mit der oberen, linken und unteren rechten Punkte. InformationsquelleAutor

Wie zeichnet einen gefüllten Kreis in Java?

Anzahl der Antworten 2 Antworten
Ich habe ein JPanel mit einem Grid-Layout. In den "Zellen" des Rasters, ich kann verschiedene Elemente (z.B. JButtons). Es gibt keine Probleme. Aber jetzt will ich einen gefüllten Kreis in einigen der Zellen. Ich möchte auch beziehen

Algorithmus zum finden Sie Punkte, die am weitesten auseinander — besser als O(n^2)?

Anzahl der Antworten 8 Antworten
In meinem Programm habe ich eine Reihe von Punkten. Für die Zwecke der umskalierung, ich bin auf der Suche für die zwei Knoten, die am weitesten auseinander, und dann-computing-ein Faktor, mit dem multipliziert werden alle Koordinaten so,

Abstand von einem Punkt zu einem polygon

Anzahl der Antworten 4 Antworten
Ich versuche, um zu bestimmen, den Abstand von einem Punkt zu einem polygon im 2D-Raum. Der Punkt kann innerhalb oder außerhalb des Polygons; Das polygon kann konvex oder konkav. Wenn der Punkt innerhalb des Polygons oder außerhalb

Dispergier-n Punkte gleichmäßig auf einer Kugel

Anzahl der Antworten 5 Antworten
Ich versuche, mich zu zerstreuen, n Punkte auf einer Kugel, so dass jeder Punkt hat die "gleiche" Fläche "rund". Im Grunde bin ich versucht um die Integration einer Funktion über eine Kugel durch die Auswertung an n

Überprüfen Sie, ob ein Punkt in einem gedrehten Rechteck (C#)

Anzahl der Antworten 6 Antworten
Ich habe ein Programm in C# (Windows Forms), die sich einige Rechtecke auf einem picturebox-Steuerelement. Sie kann gezeichnet werden, in einem Winkel zu (gedreht). Ich weiß, jedes der Rechtecke Startpunkt (Obere linke Ecke), deren Größe(Breite+Höhe) und deren

Wie finde ich die Mitte einer Reihe von geographischen Punkten?

Anzahl der Antworten 7 Antworten
Wenn ich eine Reihe von Punkten, die als Längen-und Breitengrad, wie würde ich das berechnen, das Zentrum all dieser Punkte? InformationsquelleAutor der Frage dvorak | 2008-09-24

Überprüfen Sie, ob das Polygon Selbst schneidet,

Anzahl der Antworten 3 Antworten
Habe ich ein System.Windows.Formen.Polygon-Objekt, dessen layout bestimmt wird vollständig durch eine Serie von Punkten. Ich brauche, um zu bestimmen, wenn das Polygon sich selbst schneidenden; d.h., wenn eine der Seiten des Polygons schneiden sich alle von den

Python/matplotlib : zeichnen eines 3d-Würfels, einer Kugel und einem Vektor?

Anzahl der Antworten 2 Antworten
Ich Suche, wie plot etwas mit weniger Unterricht wie möglich mit matplotlib, aber ich finde nicht jede Hilfe, die dazu in der Dokumentation. Ich will zeichnen Sie die folgenden Dinge: ein wireframe Würfel zentriert in 0, mit

Lat/Lon + Entfernung + Position --> Lat/Lon

Anzahl der Antworten 1 Antworten
So: ich habe die folgende Funktion angepasst, die aus einer Formel gefunden online, die zwei lat/lon-Koordinaten und findet den Abstand zwischen Ihnen, in Meilen, entlang einer sphärischen Erde): public static double distance (double lat1, double lon1, double

Was ist der Schnellste Algorithmus zur Berechnung der minimalen Distanz zwischen zwei Mengen von Punkten?

Anzahl der Antworten 1 Antworten
Ich möchte zu finden, die minimale Entfernung zwischen zwei Polygonen. Ich finde das minimum der kürzeste Abstand zwischen jedem Scheitelpunkt der ersten Form, die mit allen Eckpunkten des anderen. So etwas wie die Hausdorff-Abstandaber ich brauche das

Wie, um zu bestimmen, ob ein Punkt innerhalb eines Vierecks

Anzahl der Antworten 6 Antworten
Ziel Ich will, um festzustellen, ob ein test-point ist innerhalb eines definierten Vierecks. Ich bin wahrscheinlich zu implementieren die Lösung in Matlab, also Brauch ich nur pseudo-code. Eingänge Ecken des Vierecks : (x1,y1) (x2,y2) (x3,y3) (x4,y4) Test

Wie Sie am besten annähernd eine geometrische arc mit einer Bezier-Kurve?

Anzahl der Antworten 7 Antworten
Beim zeichnen einen Bogen in 2D, mit einer Bezier-Kurve Annäherung, wie macht man berechne die beiden Punkte gegeben, dass Sie haben einen Mittelpunkt von einem Kreis, einem start-und end-Winkel und einen radius? InformationsquelleAutor der Frage Mike Caron

drehen einer quaternion auf 1 Achse?

Anzahl der Antworten 2 Antworten
Habe ich ein Modell gedreht, durch ein quaternion. Ich kann nur rotation, ich kann nicht hinzufügen oder subtrahieren von nichts. Ich brauche, um den Wert einer Achse, und fügen Sie einen Winkel, um es (vielleicht ein Grad

Algorithmus zur Berechnung der Entfernungen zwischen viele geo-Punkte

Anzahl der Antworten 7 Antworten
Ich habe eine matrix mit rund 1000 geospatial Punkte(Longitude, Latitude) und ich bin versucht, um die Punkte zu finden, die in 1KM Reichweite. HINWEIS: "Die Punkte sind dynamisch, stellen Sie sich vor 1000 Fahrzeuge in Bewegung sind,

Algorithmus merge benachbarte Rechtecke in polygon

Anzahl der Antworten 8 Antworten
Ich denke, dass mein problem mit "konvexe Hülle", aber nicht das gleiche. Alle shapes in der Zeichnung sind die Rechtecke mit gleicher Breite und Höhe. Viele sind nebeneinander. Ich will verbinden, diejenigen, die die angrenzenden Rechtecke in

Was ist der beste Weg zur Berechnung eines 3D - (oder n-D) centroid?

Anzahl der Antworten 8 Antworten
Als Teil eines Projekt bei der Arbeit muss ich berechnen den Schwerpunkt einer Menge von Punkten im 3D-Raum. Jetzt mache ich es so, dass es scheint einfach, aber naiv --, indem der Durchschnitt der einzelnen Punkte, die,

So berechnen Sie den Mittelpunkt der ellipse durch zwei Punkte und radius Größen

Anzahl der Antworten 4 Antworten
Während der Arbeit an der SVG-Implementierung für den Internet Explorer werden auf der Grundlage Ihrer eigenen VML-format kam ich an ein problem der übersetzung einer SVG-elliptischen Bogen zu einer VML elliptischen Bogen. In VML-ein Bogen ist gegeben