Suchergebnisse für Anfrage "geometry"
2d point clustering
Gegeben Gegeben ist eine Menge von N Punkten in der 2D-Ebene (x- und y-Koordinaten) und eine Menge von N Radien, die jedem Punkt entsprechen. Wir bezeichnen die Scheibe eines Punktes als die Scheibe, die am Punkt mit ihrem Radius zentriert ...
inienausschnitt auf ein beliebiges 2D-Polyg
Wenn ich ein Liniensegment erhalte, das lang genug ist, um ein bestimmtes Polygon zu überqueren, das konkav oder konvex sein kann. Wie habe ich alle geschnittenen Lichtsegmente gefunden, die im Polygon enthalten waren? Wenn der Zielbereich ...
Kann ich die Postgres-Funktionen verwenden, um Punkte innerhalb eines rotierenden Rechtecks fester Größe zu finden?
Ich verwende Postgres 9.5 und habe gerade PostGIS für einige erweiterte Funktionen installiert. Ich habe eine Tabelle mit (x, y) Punkten und möchte das Rechteck finden, das zur maximalen Punktzahl passt. Die Einschränkung besteht darin, dass die ...
Apply Rotation to Cylinder basierend auf Tube Ending Normal
Ich versuche, einen gekrümmten 3D-Pfeil in drei.js zu erstellen. Um diese Aufgabe zu erfüllen, habe ich ein @ erstelTub [http://threejs.org/docs/index.html?q=tube#Reference/Geometries/TubeGeometry] das folgt einem gekrümmten Pfad und ...
Prüfen, ob ein Polygon einfach oder komplex ist
Wie kann ich bei einem als Folge von (x, y) Punkten definierten Polygon erkennen, ob es komplex ist oder nicht? Ein komplexes Polygon hat Schnittpunkte mit sich selbst, wie folgt: Gibt es eine bessere Lösung, als jedes Paar zu überprüfen, das ...
Algorithmus zur Berechnung des kürzesten Pfades zwischen zwei Punkten auf der Oberfläche eines 3D-Netzes
Ich suche einen Algorithmus, um Folgendes zu berechnen: Ich habe Ein 3D-Dreiecksnetz. Die Dreiecke müssen nicht unbedingt in einer Ebene liegen. Der Winkel zwischen den Normvektoren zweier benachbarter Dreiecke beträgt weniger als 90 ...
Kreis-Rechteck-Kollisionserkennung (Kreuzung)
Wie kann ich feststellen, ob sich ein Kreis und ein Rechteck im euklidischen 2D-Raum schneiden? (d. h. klassische 2D-Geometrie)
Computing Gesichtsnormalen und Wicklung
Gegeben ein konvexes Polyeder mit definierten Eckpunkten (x, y, z), die die Flächen des Polyeders angibt. Wie kann ich die Flächennormale jeder Fläche des Polyeders berechnen? Ich brauche die Flächennormale, um die Vertexnormale zu ...
Find Ellipse der minimalen Fläche, die eine Menge von Punkten in c ++ einschließt
Ich habe eine Reihe von 2D-Punkten. Ich muss eine Mindestflächenellipse finden, die alle Punkte einschließt. Könnte jemand eine Idee geben, wie das Problem angegangen werden muss. Für einen Kreis war es einfach. Der größte Abstand zwischen dem ...