Suchergebnisse für Anfrage "computational-geometry"
Prüfen Sie, ob ein auf ein Liniensegment projizierter Punkt nicht außerhalb davon liegt
Siehe das Bild oben; Im Grunde möchte ich mit einem einfachen Test prüfen, ob ein Punkt innerhalb des Bereichs des Liniensegments liegt. Die Informationen (o...
Neue Polygone aus einem geschnittenen Polygon erzeugen (2D)
Ich bin mit diesem kleinen Problem konfrontiert und mein Algorithmus zur Lösung dieses Problems ist nicht für alle Fälle geeignet. Hat jemand eine Idee, wie ...
Rechenaufwand und Formverschachtelung
Ich habe SVG-Abirtrary-Pfade, die ich innerhalb eines bestimmten Rechtecks so effizient wie möglich packen muss (so wenig Platzverschwendung wie möglich). ...
Senkrecht auf einer Linie von einem bestimmten Punkt
Wie kann ich von einem bestimmten Punkt aus eine Senkrechte auf ein Liniensegment zeichnen? Mein Liniensegment ist definiert als (x1, y1), (x2, y2), wenn ich...
Implementieren des Hoey Shamos-Algorithmus mit C #
Okay, ich erhalte jetzt die korrekten Informationen von meinem aktuellen Algorithmus! Mit 700.000 zu überprüfenden Polygonen ist es jedoch viel zu langsam! D...
Winkel zwischen zwei Vektoren in R
Was ist der effizienteste Weg in der ProgrammierspracheR man den Winkel zwischen zwei Vektoren berechnet?
Bestimmen Sie die Position eines Punktes im 3D-Raum anhand des Abstands zu N Punkten mit bekannten Koordinaten
Ich versuche die (x, y, z) Koordinaten eines Punktes p zu bestimmen. Was ich habe, sind die Abstände zu 4 verschiedenen Punkten m1, m2, m3, m4 mit bekannten ...
Bestimmen Sie bei n Punkten auf einer 2D-Ebene die maximale Anzahl von Punkten, die auf derselben geraden Linie liegen
Unten ist die Lösung, die ich zu implementieren versuche /** * Definition for a point. * class Point { * int x; * int y; * Point() { x = 0; y = 0; } * Point(int a, int b) { x = a; y = b; } * } */ public class Solution { public int ...