Suchergebnisse für Anfrage "geometry"
Überprüfen Sie, ob sich vier Punkte auf derselben Ebene befinden, indem Sie Entfernungen verwenden (überprüfen Sie die Kolinearität).
Es gibt eine Methode namensCayley-Menger-Determinante [http://mathworld.wolfram.com/Cayley-MengerDeterminant.html]Um herauszufinden, ob 3 Punkte kollinear sind, sind 4 Punkte koplanar usw., vorausgesetzt, alle paarweisen Abstände sind ...
Algorithmus zum Auffinden des Segments, das zwei kollineare Segmente überlappt
AKTUALISIERUNGMeine ursprüngliche Implementierung in C #Meine endgültige Implementierung in C #, basierend auf den Antworten, die ich erhalten habe.Wie kann ich unter den folgenden Bedingungen das überlappende Segment zwischen zwei Zeilen ...
Wie berechnet man die Fläche einer java.awt.geom.Area?
Ich suche nach einer Möglichkeit, die Fläche einer beliebigen Instanz von in Pixel zu berechnenjava.awt.geom.Area. Der Hintergrund: Ich habeShapes in meinen Anwendungen, die sich überschneiden können. Ich möchte wissen, wie vielShape überlappt ...
Schnelle Berechnung der Schnittfläche eines Dreiecks und des Einheitsquadrats
In meinem aktuellen Projekt muss ich die Schnittfläche von Dreiecken und Quadraten in einem unendlichen Gitter berechnen. Für jedes Dreieck (gegeben durch drei Gleitkommazahlenpaare) muss ich die Fläche (im Intervall) kennen(0,1]) Sie hat mit ...
Effizienter Algorithmus zum Auffinden von in großen Sammlungen am weitesten voneinander entfernten Kugeln
Ich habe eine Sammlung von 10000 - 100000 Kugeln, und ich muss die finden, die am weitesten voneinander entfernt sind. Eine einfache Möglichkeit, dies zu tun, besteht darin, einfach alle Kugeln miteinander zu vergleichen und die größte ...
Einfachste Methode zum Drehen eines Rechtecks
Ich verwende Rechtecke, die in Bezug auf ihre XY-Koordinaten sowie ihre Breite und Höhe definiert sind. Ich fand heraus, wie man sie in Koordinaten dreht (x = cos(deg) * x - sin(deg) * y y = sin(deg) * x + cos(deg) * y) aber ich bleibe bei der ...
Berechnen Sie aus der Delaunay-Triangulation ein Begrenzungspolygon mit Alpha-Form
Bei einer gegebenen Menge von Punkten in der Ebene wird ein Begriff der Alpha-Form für eine gegebene positive Zahl Alpha definiert, indem die Delaunay-Triangulation ermittelt und alle Dreiecke gelöscht werden, bei denen mindestens eine Kante ...
Zeichnen eines Kreises mit einem Radius eines definierten Abstands in einer Karte
Ich kann eine Karte zeichnen und einen bestimmten Punkt beschriften: library(maps) map("state") text(-80.83,35.19,"Charlotte",cex=.6)Ich kann auch einen Kreis zeichnen, der um diesen Punkt zentriert ist: symbols(-80.83,35.19,circles=2, ...
Projizieren von 3D-Punkten auf 2D-Ebene [geschlossen]
Sei A ein Punkt, für den ich die 3D-Koordinaten x, y, z habe, und ich möchte sie in 2D-Koordinaten umwandeln: x, y. Die Projektion muss in einer durch eine gegebene Normale definierten Ebene orthogonal sein. Der triviale Fall, in dem die Normale ...
Abrufen der Oberfläche eines Polyeders (3D-Objekt)
Ich habe eine 3D-Oberfläche (denken Sie an die xy-Ebene). Das Flugzeug kann geneigt werden. (Denken Sie an eine Hangstraße). Gegeben eine Liste von 3D-Koordinaten, die die Oberfläche definieren (Point3D1X, Point3D1Y, Point3D1Z, Point3D12X, ...